//阅读下面的程序，填写线性表的单链表存储结构。//把程序补充完整，并运行。 #include<string.h> #include<ctype.h> #include<malloc.h> #include<limits.h> #include<stdio.h> #include<stdlib.h> #include<io.h> #include<math.h> #include<process.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; typedef int Boolean; typedef int ElemType; /* 线性表的单链表存储结构 */ struct LNode { //填写语句 }; typedef struct LNode *LinkList; Status InitList(LinkList *L) { *L=(LinkList)malloc(sizeof(struct LNode)); if(!*L) exit(OVERFLOW); (*L)->next=NULL; return OK; } Status DestroyList(LinkList *L) { LinkList q; while(*L) { q=(*L)->next; free(*L); *L=q; } return OK; } Status ClearList(LinkList L) { LinkList p,q; p=L->next; while(p) { q=p->next; free(p); p=q; } L->next=NULL; return OK; } Status ListEmpty(LinkList L) { if(L->next) return FALSE; else return TRUE; } int ListLength(LinkList L) { int i=0; LinkList p=L->next; while(p) { i++; p=p->next; } return i; } Status GetElem(LinkList L,int i,ElemType *e) { int j=1; LinkList p=L->next; while(p&&j<i) { //填写两条语句 } if(!p||j>i) return ERROR; *e=p->data; return OK; }int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType)) { int i=0; LinkList p=L->next; while(p) { i++; if(compare(p->data,e)) return i; p=p->next; } return 0; } Status ListInsert(LinkList L,int i,ElemType e) { int j=0; LinkList p=L,s; while(p&&j<i-1) { p=p->next; j++; } if(!p||j>i-1) return ERROR; s=(LinkList)malloc(sizeof(struct LNode)); s->data=e; //填写两条语句 return OK; } Status ListDelete(LinkList L,int i,ElemType *e) { int j=0; LinkList p=L,q; while(p->next&&j<i-1) { p=p->next; j++; } if(!p->next||j>i-1) return ERROR; //填写两条语句 *e=q->data; free(q); return OK; } Status ListTraverse(LinkList L,void(*vi)(ElemType)) /* vi的形参类型为ElemType，与bo2-1.c中相应函数的形参类型ElemType&不同 */ { /* 初始条件：线性表L已存在 */ /* 操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败 */LinkList p=L->next; while(p) { vi(p->data); p=p->next; } printf("\n"); return OK; } void CreateList(LinkList *L,int n) { /* 逆位序(插在表头)输入n个元素的值，建立带表头结构的单链线性表L */ int i; LinkList p; *L=(LinkList)malloc(sizeof(struct LNode)); (*L)->next=NULL; printf("请输入%d个数据\n",n); for(i=n;i>0;--i) { p=(LinkList)malloc(sizeof(struct LNode)); scanf("%d",&p->data); //填写两条语句 } } void CreateList2(LinkList *L,int n) { /* 正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表 */int i; LinkList p,q; *L=(LinkList)malloc(sizeof(struct LNode)); (*L)->next=NULL; q=*L; printf("请输入%d个数据\n",n); for(i=1;i<=n;i++) { p=(LinkList)malloc(sizeof(struct LNode)); scanf("%d",&p->data); q->next=p; q=q->next; } p->next=NULL; } void MergeList(LinkList La,LinkList *Lb,LinkList *Lc)/* 算法2.12 */ { LinkList pa=La->next,pb=(*Lb)->next,pc; *Lc=pc=La; while(pa&&pb){ if(pa->data<=pb->data) { //此处填入三条语句 } else { //此处填入三条语句 } } //此处填入一条语句 free(*Lb); Lb=NULL; } void visit(ElemType c) /* ListTraverse()调用的函数(类型要一致) */ { printf("%d ",c); } main() { int n=5; LinkList La,Lb,Lc; printf("按非递减顺序, "); CreateList2(&La,n); printf("La="); ListTraverse(La,visit); printf("按非递增顺序, "); CreateList(&Lb,n); printf("Lb="); ListTraverse(Lb,visit); MergeList(La,&Lb,&Lc); printf("Lc="); ListTraverse(Lc,visit); getch();}