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

编写一个C+程序，实现创建、输出链表，查找、插入、删除结点等功能：#include<iostream.h>struct 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,find,insert,delet; /定义常量node *listinsert=NULL; /定义接受插入后链表的结构指针node *listhead=NULL; /定义头指针node *listdelete=NULL; /定义接受删除后链表的结构指针cout<<"please enter the number of node:" /要创建链表的大小cin>>n;listhead=createList(n); /调用创建链表函数outputList(listhead); /输出创建的链表cout<<"please enter the number of finding:" /输入要查找的结点cin>>find;findList(find,listhead); /调用查找结点函数cout<<"please enter the number of inserting:" /输入要插入的结点cin>>insert;listinsert=insertList(insert,listhead); /调用插入结点函数 outputList(listinsert); cout<<"please enter the number of deleting:" /输入要删除的结点cin>>delet;listdelete=deleteList(delet,listhead); /调用删除结点函数outputList(listdelete);return 0;node *createList(int n) /创建链表函数 node *temp=NULL,*tail=NULL,*head=NULL; int num; cout<<"please enter the 1 node:" /创建第一个结点 cin>>num; head=new node; /给头结点分配动态存储空间 if(head=NULL) /判断是否给头结点分配了存储空间 cout<<"Not memory available!" return NULL; else head->data=num; /给结点赋值 head->next=NULL; /给指针域赋值 tail=head; /移动尾指针所指向的位置 for(int i=0;i<n-1;i+) /创建其他结点 cout<<"please enter the "<<i+2<<" node:" cin>>num; temp=new node; /给新结点分配动态存储空间 if(temp=NULL) /动态空间分配失败 cout<<"Not memory available!" return head; else temp->data=num; /为新结点赋值 temp->next=NULL; /为新结点 tail->next=temp; /将新建结点连接到链表的后面 tail=temp; /尾指针指向链表的最后一个结点 return head; void outputList(node *head) /输出链表函数 node *curnode; /定义一个动态查找指针 curnode=head; /将动态指针指向头结点 while(curnode) /输出每个结点 cout<<curnode->data; if(curnode->next) cout<<"->" curnode=curnode->next; cout<<endl; return;node *findList(int n,node *head) /查找结点函数 node *curnode; curnode=head;int j=0; while(curnode) /查找结点 j+; if(curnode->data=n) cout<<"Have find "<<n<<" in the list!"<<" "<<"the adress is:"<<curnode<<" "<<"the "<<n<<" is the "<<j<<" node!"<<endl; return 0;curnode=curnode->next; cout<<"Sorry! Not find "<<n<<" in the list!"<<endl; return NULL; node *insertList(int n,node *head) /插入结点函数 node *curnode=NULL; node *prenode=NULL; node *newnode=NULL; curnode=head; while(curnode!=NULL) && (curnode->data<n) /找出要插入的位置 prenode=curnode; curnode=curnode->next; newnode=new node; if(newnode=NULL) cout<<"Not memory 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(int n,node *head) /删除结点 node *prenode=NULL; node *curnode=head; while(curnode!=NULL && curnode->data!=n) /查找要删除结点的位置 prenode=curnode; curnode=curnode->next; if(curnode=NULL) /没有查找到要删除的结点 cout<<"Sorry!In the list haven't delete number!" return head; if(prenode=NULL) /删除的结点为头结点 head=head->next; else /删除的结点为其他结点 prenode->next=curnode->next; delete curnode; /释放要删除结点的空间 return head;