2012数据结构作业1-线性表-参考答案

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

1、作业1.线性表丄编程作业:1.将顺序表逆置，要求用最少的附加空间。参考答案#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOK1#defineERROR0#defineOVERFLOWtypedefintStatus;typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;〃创建空顺序表StatuslnitList_Sq(SqL

2、ist&L){L.elem=(ElemType*)malloc(LISTJNIT_SIZE*sizeof(ElemType));if(ILelem)exit(OVERFLOW);L.length=0;L.listsize=LISTINITSIZE;returnOK;〃顺序表在第i个元素之前插入eStatusListlnsert_Sq(SqList&L,inti,ElemTypee){ElemType*newbase/*q/*p;if(iL.length+l)〃插入位置非法returnERROR;if(L.length>=Llistsize)//S出'动态追加空间{newbas

3、e=(ElemType*)realloc(L.elem/(Llistsize+LISTINCREMENT)*sizeof(ElemType));if(lnewbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q二&(L.elem[i-1]);for(p=&(Lelem[L.length-l]);p>=q;p-)〃元素后移*(p+l)=*p;*q=e;〃完成元素插入++L.length;return(OK);〃顺序表遍历显示StatusListTraverse_Sq(SqListL){inti=0;if(!Lelem

4、)returnERROR;while(i

5、“)；do{printf("当前线性表长度为:%d"/L.length);printff'请输入要插入元素的位置:")；scanf(”％d“,&i);printf("请输入要插入的元素值：”)；scanf(“％d”,&e);if(Listlnsert_Sq(L/i,e)==OK)printf(f,插入成功/插入后顺序表长度为：%d,l/L.length);printf(”插入后的顺序表为:”)；ListTraverse_Sq(L);}elseprintf(”插入失败“)；printf("继续插入元素?(y/n)”);fflush(stdin);scanf(”％c蔦&flag)

6、;}while(flag==,yl)；Reverse_Sq(L);printf(”顺序表逆置后为:")；ListTraverse_Sq(L);}_elseprintf(”顺序表初始化失败!”)；}2.从键盘读入n个整数(升序)，请编写算法实现：(1)CreateList():建立带表头结点的单链表；(2)PrintList():显示单链表，(形如：H->10->20->30->40);(3)InsertList():在有序单链表中插入元素x；(4)ReverseList():单链表就地逆置；(5)DelList():在有序单継表中删除所有值大于mink且小于maxk的元素。选作：

7、使用文本菜单完成功能选择及执行。参考答案：#include#include#includetypedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;〃尾插法建立单链表，按升序顺序输入n个元素的值，建立带头结点的有序单链表LvoidCreateList.L(Link