链表的综合操作(c++实现)

1、#include#include#include typedef struct LNodeint data;struct LNode *next;LNode,*List;LNode *creat();/ 链表初始化，返回头结点 void listadding(LNode *,int);/ 添加结点 void print(LNode *);/ 打印结点 void insert(LNode *);/ 插入结点 void del(LNode *);/ 删除结点 void max(LNode *);/ 找出最大结点 void operation(LNode *);/ 综合操作LNode *creat(

2、)LNode *head;head=(List)malloc(sizeof(LNode);head-next=NULL;return(head);void listadding(LNode *h)LNode *p,*q;int n,i;p=h;cout请输入链表的长度:n;for(i=1;i=n;i+) q=(LNode*)malloc(sizeof(LNode);cout请输入第i个结点的元素:q-data;q-next=NULL; p-next=q;p=q;coutvv链表的每个数据元素为:next; while(p!=NULL) coutdatanext; coutn;s=h-next;

3、while(s!=NULL) s=s-next;j+; if(nj) coutvv插入位置错误，重新操作next;i+;coutvv请输入数据：; cinp-data;p-next=q-next; q-next=p;coutvv更新后的链表为:endl; print(h);operation(h);void del(LNode *h)LNode *p,*s;int i=0,j=1;int n;coutvv你将删除第几个结点？请输入要删除结点的位置：n;s=h-next; while(s!=NULL) s=s-next;j+; if(nj-1) cout插入位置错误，重新操作next!=NULL

4、&inext;i+; p-next=p-next-next;cout更新后的链表为:next;q=h-next; while(p!=NULL) if(p-data=q-data) q=p;j+; p=p-next;coutvv链表中最大的数据为：vvq-datav它在第vvjvv个位置endl;operation(h);void operation(LNode *h)int x;coutvv请输入你要进行的操作(1、添加结点；2、删除结点；3、得到数据最 大的结点；4、退出):x;if(x4|x1)cout输入错误，请重新操作endl; operation(h);elseswitch(x)case 1:insert(h);break;case 2:del(h);break;case 3:max(h);break;case