关于2012届华农大数据结构最新上机实验答案.doc

《关于2012届华农大数据结构最新上机实验答案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、华南农业大学这是广东省重点大学华南农业大学软件学院2012届《数据结构》的上机习题答案，全部由本人手打，经上机验证，全部通过，特地上传供广大同学参考。非华南农业大学的学生亦可参考，对学习数据结构以及程序设计颇有益处。关于华南农业大学软件工程【培养目标】培养具有良好的综合素质、良好的职业道德、扎实的软件理论和软件工程专业基础知识，并且具有良好的软件设计与实现能力、良好的项目管理能力、良好的交流与组织协调能力、较强的参与国际竞争能力和创新能力的软件工程专业人才。【就业方向】软件工程专业的学生毕业后，能够从事信息产业相关的科

2、学研究与软件设计工作，可以继续攻读相关学科的硕士学位研究生，或到国内外软件公司、研究开发中心、国家机关、企事业从事信息系统的设计、开发或管理工作。实验一：185#include#include#defineOK1#defineERROR0#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineElemTypeinttypedefstruct{intelem,length,listsize;}SqList;intInitList_Sq

3、(SqList&L){L.elem=(ElemType)malloc(LIST_INIT_SIZEsizeof(ElemType));L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}185intLoad_Sq(SqList&L){inti;if(L.length==0)printf("TheListisempty!");else{printf("TheListis:");for(i=0;i

4、f("");returnOK;}intListInsert_Sq(SqList&L,inti,inte){if(i<1i>L.length+1)returnERROR;ElemTypenewbase,q,p;if(L.length>=L.listsize){185newbase=(ElemType)realloc(L.elem,(L.listsize+LISTINCREMENT)sizeof(ElemType));L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.ele

5、m[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)(p+1)=p;q=e;++L.length;returnOK;}intListDelete_Sq(SqList&L,inti,int&e){ElemTypeq,p;if(i<1i>L.length)returnERROR;p=&(L.elem[i-1]);e=p;q=L.elem+L.length-1;185for(++p;p<=q;p++)(p-1)=p;L.length--;returnOK;}intmain(){SqLis

6、tT;inta,i;ElemTypee,x;if(InitList_Sq(T)){printf("ASequenceListHasCreated.");}while(1){printf("1:Insertelement2:Deleteelement3:Loadallelements0:ExitPleasechoose:");scanf("%d",&a);switch(a)185{case1:scanf("%d%d",&i,&x);if(!ListInsert_Sq(T,i,x))printf("

7、InsertError!");elseprintf("TheElement%disSuccessfullyInserted!",x);break;case2:scanf("%d",&i);if(!ListDelete_Sq(T,i,e))printf("DeleteError!");elseprintf("TheElement%disSuccessfullyDeleted!",e);break;case3:Load_Sq(T);break;case0:return1;}}}185实验2#include<

8、stdio.h>#include#defineOK1#defineERROR0#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineElemTypeinttypedefstruct{intelem,length,listsize;}SqList;intInit