线性表的顺序结构实验.doc

计科2012级《数据结构》实验报告二
学号: 2012091165 姓名:刘意天
实验名称
线性表的顺序存储结构
完成时间
2014-3-14
实验目的
掌握线性表的概念,掌握顺序表的概念及其各种运算的原理。
通过对线性表的查找、插入和删除算法的实现以加深对线性表的顺序存储结构的理解,为加强线性表在实际中的应用打下基础。
用C语言实现并上机调试通过,认真填写实验报告
实验内容
(a1,a2,……an)=(1,2,……,n),利用C语言编程完成以下操作:
(1)定义函数initsq_L():创建该线性表的顺序存储结构;
(2)定义函数insertsq_L():在第I个数据元素前插入X,I和X均用键盘输入;
(3)定义函数deletesq_L():将原顺序表中的Ai删除,I由键盘输入;
(4)定义函数printsq_L():输出线性表的内容。
提示:该线性表的数据可以是一组学生的成绩。
实验要求
,掌握顺序表的概念及其各种运算的原理。
、插入和删除算法的实现以加深对线性表的顺序存储结构的理解,为加强线性表在实际中的应用打下基础。
,认真填写实验报告
实验过程:
//线性顺序表
#include <>
#include <>
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCRESEMENT 10 //线性表存储空间的分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int elemType;//元素类型
typedef struct
{
elemType *List;//线性表首地址
int length;//当前的长度
int listsize;//当前分配的存储容量,以elemType为单位
}SqList;
AgainMalloc(SqList *L)//空间不够时重新分配空间的函数
{
elemType *newbase;//分配一个临时基址
newbase=(elemType *)realloc(L->List,(L->listsize+LISTINCRESEMENT)*sizeof(elemType));
if(!newbase) exit(OVERFLOW);
L->List=newbase;
L->listsize+=LISTINCRESEMENT;
}
//初始化一个空的线性表
int InitList_Sq(SqList *L)
{
L->List=(elemType *)malloc(LIST_INIT_SIZE*sizeof(elemType));
if(!L->List)exit(OVERFLOW);//overflow
L->length=0;//初始表为空表
L->listsize=LIST_INIT_SIZE;//初始表的存储容量,为LIST_INIT_SIZE个elemType单位
return OK;
}
//求表中元素的个数
in