c语言数据结构顺序表.doc

《c语言数据结构顺序表.doc》由会员分享，可在线阅读，更多相关《c语言数据结构顺序表.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、如有侵权，请联系网站删除，仅供学习与交流c语言数据结构顺序表【精品文档】第 6 页数据结构上机实验 课后练习报告姓名：冯天明学号：班级：通信1412015年9月28日星期一1、实验一：编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成以下功能。1.初始化顺序表L2.依次采用尾插法或者头插法插入元素a,b,c,d,e3.输出顺序表L4.输出顺序表的长度5.判断顺序表是否为空6.输出顺序表的第四个元素7.输出元素a的位置8.在第三个元素位置插入元素f9.输出顺序表L10.删除顺序表L的第四个元素11.输出顺序表L12.释放顺序表实验代码：#include#include#inc

2、lude#include#define MaxSize 20 /设置顺序表的初始长度#define ListAdd 5 /每次申请增加的内存大小#define OVERFLOW -1 #define OK 0 #define ERROR -2typedef char ElemType;typedef struct /顺序表定义ElemType *elem;int length;/顺序表长度int listsize;/顺序表占用的内存空间SqList;/*初始化顺序表函数*/void InitSq_List(SqList &L)L.elem = new ElemTypeMaxSize; /在堆上

3、申请内存if(!L.elem)exit(OVERFLOW); /内存申请失败L.length = 0;L.listsize = L.length;/*创建一个顺序表*/void GreatSqList(SqList &L,int n)int i;for(i = 0;i n;i+) /依次输入顺序表内容scanf(%c,&L.elemi);fflush(stdin);+L.length;/*销毁顺序表*/void DeatrotSqList(SqList &L)delete L.elem; /释放指针指向的内存L.length = 0;L.listsize = 0;/尾插法插入元素int SqL

4、ist_Inser(SqList &L,int i,ElemType e)int j;ElemType *p;if(iL.length + 1) /插入位置非法则退出return ERROR;if(L.length = L.listsize) /如果初始化申请的空间已满，则重新申请p = (ElemType *)realloc(L.elem,(L.listsize+ListAdd) * sizeof( ElemType );if(!p) return OVERFLOW;L.elem = p;L.listsize += ListAdd;for(j=L.length - 1;j=i-1;j-)L.

5、elemj+1 = L.elemj; /元素依次往后移覆盖，实现删除L.elemi-1 = e;+L.length; return OK;/*判断顺序表是否为空*/int ListEmpty(SqList &L)return (L.length = 0);/*获取顺序表长度*/int getList_Len(SqList &L)return L.length;/*取出对应下标元素*/int getIndex(SqList L,char elem)int index = 0;while(index=L.length | indexL.length | n1)return ERROR;for(j

6、= n-1;jL.length;j+)L.elemj = L.elemj+1;return OK;/*输出顺序表的内容*/void DisPlay_SqList(SqList L)int i;if(ListEmpty(L)return ; for(i=0;iL.length;i+)printf(%4c,L.elemi);printf(n);/*主函数*/int main()SqList L; /定义一个顺序表对象ElemType e,elem;int index;int length = 0;InitSq_List(L);printf(初始化顺序表:n);GreatSqList(L,5);pr

7、intf(顺序表L为:);DisPlay_SqList(L);length = getList_Len(L);printf(顺序表的长度为:%dn,length);if(ListEmpty(L)printf(顺序表为空!n);else printf(顺序表不为空！n);elem = LocateElem(L,1);e = LocateElem( L, 4);printf(第四个元素为: %cn,e);index = getIndex(L,elem);printf(元素 %c 的位置是第 %d 个n,elem,index);printf(在第三个位置插入元素 f:);SqList_Inser(L,3,f);DisPlay_SqList(L);DleteElem(L,4);printf(删除第四个元素:);DisPlay_SqList(L);DeatrotSqList(L);return 0;