c语言数据结构顺序表

数据结构上机实验 课后练习报告 姓名 冯天明 学号 班级 通信 141 2015 年 9 月 28 日星期一 1 实验一 编写一个程序 实现顺序表的各种基本运算 并在此基础上设计一个 主程序完成以下功能 1 初始化顺序表 L 2 依次采用尾插法或者头插法插入元素 a b c d e 3 输出顺序表 L 4 输出顺序表的长度 5 判断顺序表是否为空 6 输出顺序表的第四个元素 7 输出元素 a 的位置 8 在第三个元素位置插入元素 f 9 输出顺序表 L 10 删除顺序表 L 的第四个元素 11 输出顺序表 L 12 释放顺序表 实验代码 include include include include define MaxSize 20 设置顺序表的初始长度 define ListAdd 5 每次申请增加的内存大小 define OVERFLOW 1 define OK 0 define ERROR 2 typedef char ElemType typedef struct 顺序表定义 ElemType elem int length 顺序表长度 int listsize 顺序表占用的内存空间 SqList 初始化顺序表函数 void InitSq List SqList 在堆上申请内存 if L elem exit OVERFLOW 内存申请失败 L length 0 L listsize L length 创建一个顺序表 void GreatSqList SqList for i 0 i n i 依次输入顺序表内容 scanf c fflush stdin L length 销毁顺序表 void DeatrotSqList SqList 释放指针指向的内存 L length 0 L listsize 0 尾插法插入元素 int SqList Inser SqList 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 elem j 1 L elem j 元素依次往后移覆盖 实现删除 L elem i 1 e L length return OK 判断顺序表是否为空 int ListEmpty SqList 获取顺序表长度 int getList Len SqList 取出对应下标元素 int getIndex SqList L char elem int index 0 while index L length indexL length n 1 return ERROR for j n 1 j L length j L elem j L elem j 1 return OK 输出顺序表的内容 void DisPlay SqList SqList L int i if ListEmpty L return for i 0 i L length i printf 4c L elem i printf n 主函数 int main SqList L 定义一个顺序表对象 ElemType e elem int index int length 0 InitSq List L printf 初始化顺序表 n GreatSqList L 5 printf 顺序表 L 为 DisPlay SqList L length getList Len L printf 顺序表的长度为 d n length if ListEmpty L printf 顺序表为空 n else printf 顺序表不为空 n elem LocateElem L 1 e LocateElem L 4 printf 第四个元素为 c n e index getIndex L elem printf 元素 c 的位置是第 d 个 n elem index printf 在第三个位置插入元素 f SqList Inse