电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构作业201参考答案VIP免费

数据结构作业201参考答案_第1页
1/33
数据结构作业201参考答案_第2页
2/33
数据结构作业201参考答案_第3页
3/33
数据结构作业2012作业1.线性表编程作业:1.将顺序表逆置,要求用最少的附加空间。参考答案#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedefintElemType;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;数据结构作业2012L.listsize=LIST_INIT_SIZE;returnOK;}//顺序表在第i个元素之前插入eStatussxbcr(SqList&L,inti,ElemTypee){ElemType*p,*q;if((i<1)||(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;k10->20->30->40);(3)InsertList():在有序单链表中插入元素x;(4)ReverseList():单链表就地逆置;(5)DelList():在有序单链表中删除所有值大于mink且小于maxk的元素。选作:使用文本菜单完成功能选择及执行。参考答案:#include#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2数据结构作业2012typedefintStatus;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));scanf("%d",&p->data);p->link=L->link;L->link=p;}}//尾插法建立单链表voidCreate_L2(LinkList&L,intn){LinkLists,p;inti;L=(LinkList)malloc(sizeof(Lnode));L->data=0;L->link=NULL;p=L;for(i=1;i<=n;i++){s=(LinkList)malloc(sizeof(Lnode));数据结构作业2012scanf("%d",&s->data);s->link=NULL;p->link=s;p=s;}}//查找是否存在结点eLinkListdlbcz(LinkListL,ElemTypee){LinkListp=L->link;while(p!=NULL&&p->data!=e)p=p->link;return(p);}//在第i个元素之前插入结点eStatusListInsert_L(LinkListL,inti,ElemTypee){LinkListp=L,s;intj=0;while(p&&jlink;++j;}if(!p||j>i-1)returnERROR;s=(LinkList)malloc(sizeof(Lnode));s->data=e;s->link=p->link;p->link=s;returnOK;}数据结构作业2012//删除第i个结点StatusListDelete_L(LinkListL,inti,ElemType&e){LinkListp=L,q;intj=0;while(p->link&&jlink;++j;}if(!(p->link)||j>i-1)returnERROR;q=p->link;p->link=q->link;e=q->data;free(q);returnOK;}//求第i个元素值StatusGetElem_L(LinkListL,inti,ElemType&e){intj=1;LinkListp=L->link;while(p&&jlink;j++;}if(!p||j>i)returnERROR;e=p->data;returnOK;}//显...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构作业201参考答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部