1、有序顺序表中的数据元素按数据元素值非递减有序。 设计一个测试主函数,实际运行验证所设计有序顺序表的正确性。(3) 设计合并函数ListMerge(L1,L2,L3),功能是把有序顺序表L1和L2中的数据元素合并到L3,要求L3中的数据元素依然保持有序。并设计一个主函数,验证该合并函数的正确性。程序代码:221(1)头文件LinList.h如下:typedef struct node DataType data; struct node *next;SLNode;/*(1)初始化ListInitiate(SLNode * * head)*/ void ListInitiate(SLNode *
2、* head) /*如果有内存空间,申请头结点空间并使头指针head指向头结点*/if(*head=(SLNode *)malloc(sizeof(SLNode)=NULL)exit(1); (*head)-next=NULL; /*置结束标记NULL*/ /*(2)求当前数据元素个数ListLength(SLNode * head)*/ int ListLength(SLNode * head) SLNode *p=head; int size=0; while(p-next!=head) p=p-next; size+; return size; /*(3)插入ListInsert(SLN
3、ode * head, int i, DataType x)*/ /*在带头结点的单链表的第i(0=i=size)个结点前*/ /*插入一个存放数据元素x的结点。插入成功时返回1,失败返回0*/ int ListInsert(SLNode * head, int i, DataType x) SLNode *p, *q; int j; p=head; j=-1;=head & j j+; if(j!=i-1) printf(The inserted position is error!); return 0; /*生成新结点由指针q指示*/ if(q=(SLNode *)malloc(size
4、of(SLNode)=NULL) exit(1); q-data=x;next=p- p-next=q; return 1;/*(4)删除ListDelete(SLNode * head, int i, DataType *x) */ /*删除带头结点的单链表head的第i(0next-The deleted position of parameter is error! s=p- /*指针s指指向ai结点*/ *x=s-data; /*删除*/ free(s); /*释放指针s所指结点的内存空间*/*(5)取数据元素ListGet(SLNode * head, int i, DataType
5、 *x)*/ int ListGet(SLNode * head, int i, DataType *x) SLNode *p;i)=i)The gotten position of parameter is error! *x=p- return 1;/*(6)撤销单链表Destroy(SLNode * * head)*/ void Destroy(SLNode * * head) SLNode *p, *p1; p=*head; while(p!=NULL) p1=p; free(p1); *head=NULL;(2)测试主函数如下:#include /*包含printf()函数*/std
6、lib.h /*包含exit()函数*/malloc.h /*包含malloc()函数*/typedef int DataType; /*定义DataType为int*/#include LinList.h /*包含单链表的头文件*/void main(void) SLNode *head; /*定义头指针变量*/ int i, x; ListInitiate(&head); /*初始化*/ for(i=0;i10;i+) /*插入10个数据元素*/ if(ListInsert(head, i, i+1)=0) printf(error!nreturn; if(ListDelete(head,
7、 4, &x)=0) /*删除第四个数据元素*/ printf( return; isize=0; /* 定义初始化数据元素个数 */int ListLength(SeqList L) return L.size;int ListInsert(SeqList *L, int i, DataType x) int j; if (L-size=MaxSize) printf(顺序表已满无法插入! return 0; else if (iL-size)参数i不合法! else for(j=L-size; ji; j-) L-Listj=L-Listj-1;Listi=x;size+;int List
8、Delete(SeqList *L, int i, DataType *x) int j; if(L-size=0)顺序表已空无数据元素可删! return 0; else if(iListi; for(j=i+1;size-1;j+) L-Listj-1=L-Listj;size-; return 1;int ListGet(SeqList L, int i, DataType *x) if(iL.size-1) *x=L.Listi;/*测试主函数设计如下:*/#include=MaxSize-1 )printf( return 0;for(j=L-j0& xlistj+1=x;retur
9、n 1; SeqList MyList; int a=1,2,4,5,6,8,9;/*数组a中的数据元素递增有序*/int i,n=7;int x;ListInitiate(&MyList);for(i=0;n+1;i+)SLOrderInsert(&MyList,ai); ListGet(MyList,i,x); printf(%d,ai);实验结果:(1)221运行结果如下:(2)222运行结果如下:总结与思考(1)在TC2的使用过程中遇到很多问题,路径问题总是导致错误。有序顺序表的操作集合和线性表的操作集合类似。(2)带头结点循环链表的操作实现与带头结点的单链表的操作实现方法相似,但也有差别主要在:1、在初始化函数中,把语句(*head)-next=NULL改为(*head)-next=head。2、在其它函数中,循环判定条件p-=NULL和p-=NULL中的NULL换成头指针head.