数据结构作业2013-参考答案

《数据结构作业2013-参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构作业2013作业1.线性表l编程作业：1．将顺序表逆置，要求用最少的附加空间。参考答案#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedef

2、intElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;//创建空顺序表StatusInitList_Sq(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}//顺序表在第i个元素之前插入eSt

3、atussxbcr(SqList&L,inti,ElemTypee)数据结构作业2013{ElemType*p,*q;if((i<1)

4、

5、(i>L.length+1))return(ERROR);else{q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;return(OK);}}//顺序表显示voidxsList(SqListL){inti=L.length,k;for(k=0;k

6、printf("%d",L.elem[k]);printf("");}//顺序表逆置voidnizhi(SqList&L){inti=0,j=L.length-1;ElemTypetemp;for(;i

7、f("建立空顺序表成功！");do{printf("当前线性表长度为：%d",L.length);printf("请输入要插入元素的位置：");scanf("%d",&i);printf("请输入要插入的元素值：");scanf("%d",&k);if(sxbcr(L,i,k)){printf("插入成功，插入后顺序表长度为：%d",L.length);printf("插入后的顺序表为：");xsList(L);}elseprintf("插入失败");printf("继续插入元素？(y/n

8、)");fflush(stdin);scanf("%c",&flag1);}while(flag1=='y');nizhi(L);printf("顺序表逆置后为：");xsList(L);}}1．从键盘读入n个整数（升序），请编写算法实现：（1）CreateList()：建立带表头结点的单链表；（2）PrintList()：显示单链表，（形如：H->10->20->30->40）;（3）InsertList()：在有序单链表中插入元素x；（4）ReverseList()：单链表就地逆置；（5）DelL

9、ist()：在有序单链表中删除所有值大于mink且小于maxk的元素。选作：使用文本菜单完成功能选择及执行。参考答案：#include数据结构作业2013#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedefintElemType;typedefstruc

10、tnode{ElemTypedata;structnode*link;}Lnode,*LinkList;//头插法建立单链表voidCreate_L1(LinkList&L,intn){LinkListp;inti;L=(LinkList)malloc(sizeof(Lnode));L->link=NULL;for(i=n;i>0;--i){p=(LinkList)malloc(sizeof(Lnode));scanf("%d