注:文章内容来源于网络,真实性有待确认,请自行甄别。
c怎么创建链表c++怎么创建链表?
发表于:2024-10-24 00:00:00浏览:7次
问题描述:c++怎么创建链表?
结合我写的一个,创建链表的思路是:先用指针f=new InNode 创建一个表头;然后,再定义一个指针,使它指向这个表头,用InNode* p=f这句就可以了;接着不断分配动态存储空间给指针p,动态分配用p=new InNode这一句,当然,(不断分配),这个过程要用循环来完成的。嘻嘻!
我写了一个程序,我是在VSIUALC C++里运行的,它是ok的。你慢慢体会吧。
# include
# include
struct InNode{
int data;
InNode* next;
};
开始创建链表。
////////////////////////////////////////////////////
void creat(InNode* &f, int n)
{
if(n<=0)
{
cout<<"n值无效! 程序终止.";
exit(1);
}
cout<<"请输入n个数:";
int x;
cin>>x;
f=new InNode;
f->data=x;
if(n==1)
{
f->next=NULL;
return;
}
InNode* p=f;
for(int i=0; inext=new InNode;
p=p->next;
cin>>x;
p->data=x;
}
p->next=NULL;
}
输出已创建的链表。
////////////////////////////////////////////////////
void travel(InNode* f)
{
while(f)
{
cout<data<<", ";
f=f->next;
}
cout<>n;
creat(head, n);
travel(head);
}
栏目分类全部>