数据结构实验最全顺序表的操作及其应用.docVIP

实验1 顺序表的操作及其应用 一、实验目的 1）掌握线性表的顺序存储结构； 2）熟练掌握顺序表基本算法的实现； 3）掌握利用线性表数据结构解决实际问题的方法和基本技巧； 4）按照实验题目要求独立正确地完成实验内容 二、实验内容 要求：数据元素类型ElemType 取整型int 或者char。顺序存储实现如下算法： 1）创建一顺序表； 2）输出该顺序表； 3）在顺序表中查找第i 个元素，并返回其值； 4）在顺序表中第i 个元素之前插入一已知元素； 5）在顺序表中删除第i 个元素； 6）实现顺序表的合并。（选做） 源程序： //A Sequential List顺序表 #include stdio.h #include malloc.h #include process.h #include stdlib.h #include conio.h #include windows.h #define InitSize 100 //线性表存储空间的初始分配量 #define ListIncrement 10 //线性表存储空间的分配增量 typedef int ElemType; typedef struct { ElemType *elem; int length; int listsize; }S