数据结构实验报告.doc

数据结构实验报告


页数：13 字数：2019


实验一 线性表的插入和删除
实验目的
掌握用Turbo C上机调试线性表的基本方法；
掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
实验内容
线性表基本操作的实现
当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若要删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。
程序实现：
typedef Null 0;
typedef int datatype;
#define maxsize 1024;
typedef struct
{ datatype data[maxsize];
int last;
}sequenlist;
int insert(L, x, i)
sequenlist *L;
int i;
{ int j;
if ((*L).last= =maxsize-1)
{ printf(“overflow”);
return Null;
}