实验三线性表的基本操作1.docVIP

线性表及其基本操作 ——0000000000 *** 一、实验目的 复习线性表的概念，熟练掌握顺序表、链表的基本操作。 二、实验数据 实验随机输入。 三、实验内容与步骤 3.1顺序表的基本操作 1、新建顺序表 typedef int ElemType; struct SqList { ElemType data[MaxLen]; int length; }; typedef struct SqList sqList; 2、顺序表的插入和删除操作 （1）插入操作： void inselem(sqList *L,int i,ElemType x) { int j; if(i1 || iL-length+1) { printf(Error!); } if(L-length == MaxLen) { printf(overflow!); } for(j=L-length;j=i;j--) L-data[j+1] = L-data[j];//结点后移 L-data[i] = x; L-length++; } (2)删除操作： void Delelem(sqList *L,int i) { int j; if(i1 || iL-length) { printf(the element is