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

1、编写一个C+程序，实现创建、输出链表，查找、插入、删除结点等功能: #iiicludestiuct node定义链表的结点mt data;要存在结点的整数node *next; 指向下一结点的指针；node *cieateList(iiit);创建链表函数void outputList(node *);/输出链表函数node *fuidList(iiit,node *); 查找结点函数node *msertList(iiit,node *);插入结点函数node *deleteList(mt,node *);/删除结点函数hit mam()/主函数hit n.fiiid,insert,dele

2、t;定 义常量node *listinsen=NULL;定义接受插入后链表的结构指针node *listhead=NULL;定义头指针node *listdelete=NULL;定义接受删除后链表的结构指针coutMplease enter the number of node:; 要创建链表的大小 cmn;listliead=createList(n);/调用创建链表函数outputList(listhead);输出创建的链表coutMplease enter the number of finding:;输入要查找的结点fuidList(fuid,listhead);调用查找结点函数cou

3、tMplease enter the number of inserting:”； 输入要插入 的结点 cmiiisen；listiiisert=msei-tList(insei-t,listhead);调用插入结点函数outputList(listmseit);coutMplease enter the number of deleting:输入要删除的结点 ciiidelet;listdelete=deleteList(deletJisthead);/调用删除结点函数outputList(listdelete); return 0;node *createList(mt n)创建链表函数n

4、ode *temp=NULL, *tail=NULL, *head=NULL;mt num;coutnplease enter the 1 node/*;创建第一个结点cinnum;head=new node;/tn头结点分配动态存储空间if(head=NULL)判断是否给头结点分配了存储空间cout,rNot memory available!1;return NULL;else(head-data=num;给结点赋值head-next=NULL;给指针域赋值tail=head;移动尾指针所指向的位置foi(mt i=0;idata=num; 为新结点赋值temp-next=NULL; 为新

5、结点tad-next=temp;将新建结点连接到链表的后面ta il=temp;/尾指针指向链表的最后一个结点)return head;void outputList(node *head) 输出链表函数node *curnode;定义一个动态查找指针cuniode=head;将动态指针指向头结点while(curnode) 输出每个结点(coutcurnode-data;if(cuniode-next)coutH-H;curnode=cuinode-next;coutendl;return;node *fuidList(iiit n,node *head)查找结点函数node *cumode

6、;curnode=head;iiit j=0;while(curnode)查找结点jfif(curnode-data=n)(coutMHave find HnM m the list!”vv” Hnthe adress is:ncuniode,f HHthe HnH is the HjM node!Hendl;return 0;)curnode=curnode-next;coutnSonv! Not find untf mthe list!Hendl;leturn NULL;node *msertList(iiit n.node *head)插入结点函数node *curnode=NULL;n

7、ode *prenode=NULL;node *newnode=NULL;cuinode=head;while(cumode! =NULL) & (cuniode-datanext;newnode=new node;if(newnode=NULL)(coutHNot memoiy available return head;newnode-data=n;if(prenode=NULL)/在链表表头插入结点newnode-next=curnode; return newnode;else在链表中插入结点(prenode-next=newnode; newnode-next=curnode; return head;node *deleteList(mt njiode *head) 删除结点 node *prenode=NULL;node *curnode=head;while(curnode! =NULL & curnode-data!=n) 查找要删除结点的位置 (prenode=curnode;curnode=curnode-next; i )if(curnode=NULL)/没有查找到要删除的结点( coutvvSony!In the list havent delete number! return head;i