怎么用c++建立单循环链表？

答案:2 悬赏:40 手机版

解决时间 2021-01-17 23:56

提问者网友：半生酒醒
2021-01-17 20:16

怎么用c++建立单循环链表？

最佳答案

五星知识达人网友：一秋
2021-01-17 21:01

#include
#include
#include
typedef struct node
{
int date;
struct node *next;
}slnode,*Linklist;
void creat_list(Linklist H)//创建链表,由于实参传值使L指向了一个空节点从而成为头节点指针
{
Linklist p, p1;
int n;
cout<<"请输入结点数"<cin>>n;
H->date=n;
cout<<"请输入结点数据"<p1 = H;//使p1具有了空间
for(int i=0;i{
p=(Linklist)malloc(sizeof(slnode));
p->next = NULL;
cin>>p->date;
H->next = p;
H=p;//L指向了最后节点的数据域
};
H=p1;//使尾指针指向了最后节点的数据域
}
void display_list(Linklist H)//输出链表
{
cout<<"输出"<Linklist p;
p = H-> next;
for(int i=0;idate;i++)
{
cout<date;

cout << ' ';cout<<'
'; p = p -> next;
}
}
void main()
{
slnode a;//a是空结构变量
Linklist p;//p是指针
p = &a;//p指向了一个空节点
creat_list(p);//传的是结构变量的地址
display_list(p);
}

全部回答

1楼网友：爱难随人意
2021-01-17 21:09

#include
#include
#include
typedef struct node
{
int date;
struct node *next;
}slnode,*Linklist;
void creat_list(Linklist H)//创建链表,由于实参传值使L指向了一个空节点从而成为头节点指针
{
Linklist p, p1;
int n;
cout<<"请输入结点数"< cin>>n;
H->date=n;
cout<<"请输入结点数据"< p1 = H;//使p1具有了空间
for(int i=0;i {
p=(Linklist)malloc(sizeof(slnode));
p->next = NULL;
cin>>p->date;
H->next = p;
H=p;//L指向了最后节点的数据域
};
H=p1;//使尾指针指向了最后节点的数据域
}
void display_list(Linklist H)//输出链表
{
cout<<"输出"< Linklist p;
p = H-> next;
for(int i=0;idate;i++)
{
cout<date;
cout << ' ';cout<<'\n';
p = p -> next;
}
}
void main()
{
slnode a;//a是空结构变量
Linklist p;//p是指针
p = &a;//p指向了一个空节点
creat_list(p);//传的是结构变量的地址
display_list(p);
}

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！