欢迎来到天天文库
浏览记录
ID:5386965
大小:464.06 KB
页数:33页
时间:2017-12-08
《数据结构作业答案(大连理工大学)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构作业2013作业1.线性表编程作业:1.将顺序表逆置,要求用最少的附加空间。参考答案#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedefintElemT
2、ype;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;数据结构作业2013L.listsize=LIST_INIT_SIZE;returnOK;}//顺序表在第i个元素之前插入eStatuss
3、xbcr(SqList&L,inti,ElemTypee){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("");}//顺序表逆置voidnizhi(SqList&L){inti=0,j=L.length-1;ElemTypetemp;for(;i7、前线性表长度为:%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)");fflush(stdin);scanf("%c",&flag1)8、;}while(flag1=='y');数据结构作业2013nizhi(L);printf("顺序表逆置后为:");xsList(L);}}2.从键盘读入n个整数(升序),请编写算法实现:(1)CreateList():建立带表头结点的单链表;(2)PrintList():显示单链表,(形如:H->10->20->30->40);(3)InsertList():在有序单链表中插入元素x;(4)ReverseList():单链表就地逆置;(5)DelList():在有序单链表中删除所有值大于mink且小于maxk的元9、素。选作:使用文本菜单完成功能选择及执行。参考答案:#include#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2数据结构作业2013typedefintStatus;typedefintElemType;typedefstructnode{ElemTypedata;structnode*link;}Lnod10、e,*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));
7、前线性表长度为:%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)");fflush(stdin);scanf("%c",&flag1)
8、;}while(flag1=='y');数据结构作业2013nizhi(L);printf("顺序表逆置后为:");xsList(L);}}2.从键盘读入n个整数(升序),请编写算法实现:(1)CreateList():建立带表头结点的单链表;(2)PrintList():显示单链表,(形如:H->10->20->30->40);(3)InsertList():在有序单链表中插入元素x;(4)ReverseList():单链表就地逆置;(5)DelList():在有序单链表中删除所有值大于mink且小于maxk的元
9、素。选作:使用文本菜单完成功能选择及执行。参考答案:#include#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2数据结构作业2013typedefintStatus;typedefintElemType;typedefstructnode{ElemTypedata;structnode*link;}Lnod
10、e,*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));
此文档下载收益归作者所有