编写一个C++程序,实现创建、输出链表,查找、插入、删除结点等功能： .doc

《编写一个C++程序,实现创建、输出链表,查找、插入、删除结点等功能： .doc》由会员分享，可在线阅读，更多相关《编写一个C++程序,实现创建、输出链表,查找、插入、删除结点等功能： .doc（4页珍藏版）》请在三一办公上搜索。

1、编写一个C+程序，实现创建、输出链表，查找、插入、删除结点等功能：#includestruct node /定义链表的结点 int data; /要存在结点的整数 node *next; /指向下一结点的指针;node *createList(int); /创建链表函数void outputList(node *); /输出链表函数node *findList(int,node *); /查找结点函数node *insertList(int,node *); /插入结点函数node *deleteList(int,node *); /删除结点函数int main() /主函数 int n,fi

2、nd,insert,delet; /定义常量node *listinsert=NULL; /定义接受插入后链表的结构指针node *listhead=NULL; /定义头指针node *listdelete=NULL; /定义接受删除后链表的结构指针coutn;listhead=createList(n); /调用创建链表函数outputList(listhead); /输出创建的链表coutfind;findList(find,listhead); /调用查找结点函数coutinsert;listinsert=insertList(insert,listhead); /调用插入结点函数 ou

3、tputList(listinsert); coutdelet;listdelete=deleteList(delet,listhead); /调用删除结点函数outputList(listdelete);return 0;node *createList(int n) /创建链表函数 node *temp=NULL,*tail=NULL,*head=NULL; int num; coutnum; head=new node; /给头结点分配动态存储空间 if(head=NULL) /判断是否给头结点分配了存储空间 coutdata=num; /给结点赋值 head-next=NULL; /给

4、指针域赋值 tail=head; /移动尾指针所指向的位置 for(int i=0;in-1;i+) /创建其他结点 coutplease enter the i+2num; temp=new node; /给新结点分配动态存储空间 if(temp=NULL) /动态空间分配失败 coutdata=num; /为新结点赋值 temp-next=NULL; /为新结点 tail-next=temp; /将新建结点连接到链表的后面 tail=temp; /尾指针指向链表的最后一个结点 return head; void outputList(node *head) /输出链表函数 node *cu

5、rnode; /定义一个动态查找指针 curnode=head; /将动态指针指向头结点 while(curnode) /输出每个结点 coutdata; if(curnode-next) cout; curnode=curnode-next; coutdata=n) coutHave find n in the list! the adress is:curnode the n is the j node!next; coutSorry! Not find n in the list!datanext; newnode=new node; if(newnode=NULL) coutdata=

6、n; if(prenode=NULL) /在链表表头插入结点 newnode-next=curnode; return newnode; else /在链表中插入结点 prenode-next=newnode; newnode-next=curnode; return head; node *deleteList(int n,node *head) /删除结点 node *prenode=NULL; node *curnode=head; while(curnode!=NULL & curnode-data!=n) /查找要删除结点的位置 prenode=curnode; curnode=curnode-next; if(curnode=NULL) /没有查找到要删除的结点 coutnext; else /删除的结点为其他结点 prenode-next=curnode-next; delete curnode; /释放要删除结点的空间 return head;