实现顺序表各种基本运算的算法.doc

《实现顺序表各种基本运算的算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实现顺序表各种基本运算的算法要求：编写一个程序（algo2_1.cpp）实现顺序表的各种基本操作，并在此基础上设计一个主程序（exp2_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/*文件名:exp2-1.cpp*/#include#include

2、alloc.h>#defineMaxSize50typedefcharElemType;typedefstruct{ElemTypeelem[MaxSize];intlength;}SqList;externvoidInitList(SqList*&L);externvoidDestroyList(SqList*L);externintListEmpty(SqList*L);externintListLength(SqList*L);externvoidDispList(SqList*L);externintGetElem(SqList*L,inti

3、,ElemType&e);externintLocateElem(SqList*L,ElemTypee);externintListInsert(SqList*&L,inti,ElemTypee);externintListDelete(SqList*&L,inti,ElemType&e);voidmain(){SqList*L;ElemTypee;printf("(1)初始化顺序表L");InitList(L);printf("(2)依次采用尾插法插入a,b,c,d,e元素");ListInsert(L,1,'a');ListInsert(

4、L,2,'b');ListInsert(L,3,'c');ListInsert(L,4,'d');ListInsert(L,5,'e');printf("(3)输出顺序表L:");DispList(L);printf("(4)顺序表L长度=%d",ListLength(L));printf("(5)顺序表L为%s",(ListEmpty(L)?"空":"非空"));GetElem(L,3,e);printf("(6)顺序表L的第3个元素=%c",e);printf("(7)元素a的位置=%d",LocateElem(L,'a'));p

5、rintf("(8)在第4个元素位置上插入f元素");ListInsert(L,4,'f');printf("(9)输出顺序表L:");DispList(L);printf("(10)删除L的第3个元素");ListDelete(L,3,e);printf("(11)输出顺序表L:");DispList(L);printf("(12)释放顺序表L");DestroyList(L);}