1、#include“stdio.h“#include“stdlib.h“#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int Status;typedef struct LnodeElemType data;struct Lnode *next;Lnode, *Linklist;void Creatlist(Linklist int i;L=(Linklist)malloc(sizeof(Lnode);L-next=NULL;for(i=n;i0;i-)p=(Linklist)malloc(s
2、izeof(Lnode);scanf(“%d“,p-next=L-next;L-next=p;void CCreatlist(Linklist int i;L=(Linklist)malloc(sizeof(Lnode);L-next=NULL;q=L;for(i=n;i0;i-)r=(Linklist)malloc(sizeof(Lnode);scanf(“%d“,r-next=q-next;q-next=r;q=r;void Displist(Linklist int l=0;p=L-next;while(p)printf(“%5d“,p-data);p=p-next;l+;printf(
3、“nn“);printf(“请输出链式线性表 L 的长度:“);printf(“%d“,l);Status Getlist(Linklist L,int i)Linklist q;int j=1,e;q=L-next;while(qj+;if(!q|ji) return ERROR;e=q-data;printf(“%d“,e);return OK;Status ListInsert(Linklist int j=0;r=L;while(rj+;if(!r|ji-1) return ERROR;s=(Linklist)malloc(sizeof(Lnode);s-data=m;s-next=r
4、-next;r-next=s;return OK;Status ListDelete(Linklist int j=0,m;q=L;while(qj+;if(!(q-next)|ji-1) return ERROR;r=q-next;q-next=r-next;m=r-data;printf(“n“);printf(“输出被删除的元素 m:“);printf(“%d“,m);free(r);return OK;void Mergelist(Linklist Lnode *q;q=L-next;pa=La-next;pc=Lc=L;while(qpc=q;q=q-next;elsepc-next
5、=pa;pc=pa;pa=pa-next;pc-next=q?q:pa;free(La);void main()Linklist L,La;int i,j,k,e;/ printf(“利用尾插法建立链表 L:“);/ CCreatlist(L,5);/ printf(“n“);printf(“利用头插法建立链表 L:“);Creatlist (L,5);printf(“n“);printf(“输出线性链表 L:“);Displist(L);printf(“nn“);printf(“输出线性表 L 中的第三个元素:“);Getlist(L,3);printf(“nn“);printf(“在带头结
6、点的单链线性表 L 中的第 i 个位置之前插入元素 e:nn“);printf(“请输入元素 i 的数值 :“);scanf(“%d“,printf(“n“);printf(“请输入元素 e 的数值 :“);scanf(“%d“,printf(“n“);ListInsert(L,i,e);printf(“输出插入元素以后的链式线性表 L:“);Displist(L);printf(“nn“);printf(“删除在带头结点的单链线性表 L 中的第 i 个位置上的元素 e:nn“);printf(“请输入元素 i 的数值 :“);scanf(“%d“,/printf(“n“);ListDelete(L,i);printf(“nn“);printf(“输出删除元素以后的链式线性表 L:“);Displist(L);printf(“nn“);printf(“利用尾插法建立链式线性表 La:“);CCreatlist(La,5);printf(“n“);printf(“输出线性链表 La:“);Displist(La);printf(“nn“);printf(“合并链式线性表 L 和 La:“);Mergelist(L,La);Displist(L);printf(“nn“);
