分类：电脑/网络-程序设计-C/C++
问题：c怎么创建链表c++怎么创建链表？ 
c++怎么创建链表？
回答：结合我写的一个，创建链表的思路是：先用指针f=new InNode 创建一个表头；然后，再定义一个指针,使它指向这个表头，用InNode* p=f这句就可以了；接着不断分配动态存储空间给指针p,动态分配用p=new InNode这一句，当然，（不断分配），这个过程要用循环来完成的。嘻嘻！我写了一个程序，我是在VSIUALC  C++里运行的，它是ok的。你慢慢体会吧。# include<iostream.h># include<stdlib.h>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; i<n-1; i++){p->next=new InNode;p=p->next;cin>>x;p->data=x;}p->next=NULL;}输出已创建的链表。////////////////////////////////////////////////////void travel(InNode* f){while(f){cout<<f->data<<", ";f=f->next;}cout<<endl;}////////////////////////////////////////////////////void main(){InNode* head=NULL;cout<<"请输入结点数:";int n;cin>>n;creat(head, n); travel(head);}