线性表的链式存储结构的基本操作.docVIP

//线性表的链式存储结构的基本操作 #define NULL0 #define OK 1 #define ERROR 0 #includeiostream.h #includemalloc.h typedef struct lnode{ int data; struct lnode *next; }lnode,*linklist; void mergelist(linklist la,linklist lb,linklist lc) { lnode *pa; lnode *pb; lnode *pc; pa=la-next; pb=lb-next; lc=pc=la; while(papb) { if(pa-data=pb-data) {pc-next=pa;pc=pa;pa=pa-next;} else {pc-next=pb;pc=pb;pb=pb-next;} } pc-next=pa?pa:pb; free(lb); } void createlist(linklist l,int n) {int i; lnode *p; l=(linklist)malloc(sizeof(lnode)); l-next=NULL; for(i=n;i0;--i) {p=(linklist)malloc(sizeof(lnode)); cinp-data; p-next=l-next; l-next=p; } } int ListDelete_L(linklist L,int i,int e) { lnode *p,*q;int j; p=L;j=0; while(p-nextji-1) {p=p-next; ++j;} if(!(p-next)||ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK; }//ListDelete_L void main() {linklist la,lb,lc; lnode *p;int m,n; cout请输入第一个链表中的元素个数; cinm; cout请输入第二个链表中的元素个数; cinn; cout请按从大到小的顺序输入第一个链表中的m个元素; createlist(la,m); cout请按从大到小的顺序输入第二个链表中的n个元素; createlist(lb,n); mergelist(la,lb,lc); p=lc-next; cout合并后两个链表中的元素依次是; while(P) {coutp-data ;p=p-next;} coutendl; cout请输入要删除合并后链表中的第几个元素; int i,e; cini; if(ListDelete_L(lc,i,e)) cout被删除的元素是：eendl; cout删除后两个链表中的元素依次是; p=lc-next; while(p) {coutp-data ;p=p-next;} coutendl;}