数据结构作业答案(大连理工大学)

《数据结构作业答案(大连理工大学)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、em;intlength;intlistsize;}SqList;//创建空顺序表StatusInitList_Sq(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;数据结构作业2013L.listsize=LIST_INIT_SIZE;returnOK;}//顺序表在第i个元素之前插入eStatussxbcr(SqList&L,inti,ElemTypee){ElemType*p,*q;if((i<1)

3、

4、(i>L

5、.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、,j--){temp=L.elem[i];数据结构作业2013L.elem[i]=L.elem[j];L.elem[j]=temp;}}main(){SqListL;charflag1='y',flag2='n';inti;ElemTypek;if(InitList_Sq(L)){printf("建立空顺序表成功！");do{printf("当前线性表长度为：%d",L.length);printf("请输入要插入元素的位置：");scanf("%d",&i);printf("请输入要插入的元素值：");scanf("%d",&k);if(sxbcr(L,i,k)){

7、printf("插入成功，插入后顺序表长度为：%d",L.length);printf("插入后的顺序表为：");xsList(L);}elseprintf("插入失败");printf("继续插入元素？(y/n)");fflush(stdin);scanf("%c",&flag1);}while(flag1=='y');数据结构作业2013nizhi(L);printf("顺序表逆置后为：");xsList(L);}}2．从键盘读入n个整数（升序），请编写算法实现：（1）CreateList()：建立带表头结点的单链表；（2）PrintList()：显示单链表，

8、（形如：H->10->20->30->40）;（3）InsertList()：在有序单链表中插入元素x；（4）ReverseList()：单链表就地逆置；（5）DelList()：在有序单链表中删除所有值大于mink且小于maxk的元素。选作：使用文本菜单完成功能选择及执行。参考答案：#include#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2数据结构作业2013

9、typedefintStatus;typedefintElemType;typedefstructnode{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));