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

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) /没有查找到要删除的结