鏈表的綜合操作(c++實(shí)現(xiàn))

1、#include#include#include typedef struct LNodeint data;struct LNode *next;LNode,*List;LNode *creat();/ 鏈表初始化，返回頭結(jié)點(diǎn) void listadding(LNode *,int);/ 添加結(jié)點(diǎn) void print(LNode *);/ 打印結(jié)點(diǎn) void insert(LNode *);/ 插入結(jié)點(diǎn) void del(LNode *);/ 刪除結(jié)點(diǎn) void max(LNode *);/ 找出最大結(jié)點(diǎn) 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請(qǐng)輸入鏈表的長(zhǎng)度:n;for(i=1;i=n;i+) q=(LNode*)malloc(sizeof(LNode);cout請(qǐng)輸入第i個(gè)結(jié)點(diǎn)的元素:q-data;q-next=NULL; p-next=q;p=q;coutvv鏈表的每個(gè)數(shù)據(jù)元素為:next; while(p!=NULL) coutdatanext; coutn;s=h-next;

3、while(s!=NULL) s=s-next;j+; if(nj) coutvv插入位置錯(cuò)誤，重新操作next;i+;coutvv請(qǐng)輸入數(shù)據(jù)：; 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你將刪除第幾個(gè)結(jié)點(diǎn)？請(qǐng)輸入要?jiǎng)h除結(jié)點(diǎn)的位置：n;s=h-next; while(s!=NULL) s=s-next;j+; if(nj-1) cout插入位置錯(cuò)誤，重新操作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鏈表中最大的數(shù)據(jù)為：vvq-datav它在第vvjvv個(gè)位置endl;operation(h);void operation(LNode *h)int x;coutvv請(qǐng)輸入你要進(jìn)行的操作(1、添加結(jié)點(diǎn)；2、刪除結(jié)點(diǎn)；3、得到數(shù)據(jù)最 大的結(jié)點(diǎn)；4、退出):x;if(x4|x1)cout輸入錯(cuò)誤，請(qǐng)重新操作endl; operation(h);elseswitch(x)case 1:insert(h);break;case 2:del(h);break;case 3:max(h);break;case