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

下载本文档

阅读 163
下载 8
格式 pdf
大小 399.64 KB
约33页
2024-11-13 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/33页

2/33页

3/33页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/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参考答案

数据结构作业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(

elem)exit(OVERFLOW);L

length=0;数据结构作业2012L

listsize=LIST_INIT_SIZE;returnOK;}//顺序表在第i个元素之前插入eStatussxbcr(SqList&L,inti,ElemTypee){ElemType*p,*q;if((iL

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;k20->30->40）;（3）InsertList()：在有序单链表中插入元素x；（4）ReverseList()：单链表就地逆置；（5）DelList()：在有

您可能关注的文档

爱的疯狂 + 关注: 实名认证
内容提供者

该用户很懒，什么也没介绍

收藏店铺进入空间

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

数据结构作业201参考答案

您可能关注的文档

相关文档

热门下载

相关标签