(资料图)

1、结合我写的一个程序，创建链表的思路是：先用指针f=new InNode 创建一个表头；然后，再定义一个指针,使它指向这个表头，用InNode* p=f这句就可以了；接着不断分配动态存储空间给指针p,动态分配用p=new InNode这一句，当然，（不断分配），这个过程要用循环来完成的。

2、嘻嘻！ 我写了一个程序，我是在VSIUALC C++里运行的，它是ok的。

3、你慢慢体会吧。

4、 # include# includestruct InNode{ int data; InNode* next; }; 开始创建链表。

5、 //////////////////////////////////////////////////// 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; } 输出已创建的链表。

6、 //////////////////////////////////////////////////// void travel(InNode* f) { while(f) { cout<data<<", "; f=f->next; } cout<>n; creat(head, n); travel(head); }。

本文分享完毕，希望对大家有所帮助。