数据结构教程上机实验题.doc

《数据结构教程上机实验题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编写一个程序ALGO2-1.CPP,实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：(1)初始化顺序表L(2)依次采用尾插法插入a,b,c,d,e元素(3)输出顺序表L:(4)输出顺序表L长度(5)判断顺序表L是否为空(6)输出顺序表L的第3个元素(7)输出元素a的位置(8)在第4个元素位置上插入f元素(9)输出顺序表L:(10)删除L的第3个元素(11)输出顺序表L:(12)释放顺序表L#include#include#defineMaxSize100typedefcharElemType;type

2、defstruct{ElemTypedata[MaxSize];intlength;}SqList;voidInit(SqList*&L){L=(SqList*)malloc(sizeof(SqList));L->length=0;}voidCreateList(SqList*&L,ElemTypesource[],intn){inti;for(i=0;idata[i]=source[i];}L->length=n;}voidDisplayList(SqList*L){inti;for(i=0;ilength;i++){pri

3、ntf("%ct",L->data[i]);}printf("");}voidmain(){SqList*h;chara[]={'a','b','c','d','e'};Init(h);printf("beforeCreatelength=%d",h->length);CreateList(h,a,5);DisplayList(h);printf("afterCreatelength=%d",h->length);}