SUN数据结构第2节线性表(第3-4讲).pptVIP

2.1 线性表的逻辑结构 2.1 线性表的逻辑结构 线性表举例 线性表举例 线性表的基本运算 2.2线性表的顺序存储及运算实现 线性表的顺序存储结构 线性表的顺序存储结构 线性表的顺序存储结构 顺序表上基本运算的实现 顺序表上基本运算的实现 顺序表上基本运算的实现 顺序表上基本运算的实现 顺序表上基本运算的实现 线性表在顺序存储结构下的运算实现——顺序表的插入算法InsertList(L,i,x)的实现 线性表在顺序存储结构下的运算实现——顺序表的插入算法InsertList(L,i,x)的实现 void InsertList(SeqList *L,int i,Datatype x) { if (i1 || iL-length+1) { printf(“Error!”) ; //插入位置出错 exit(1); } if(L-length==MaxLen) { printf(“overflow!”) ; 　 //表已满 exit(1); } for(j=L-length-1;j=i-1;j--) L-data[j+1]=L-data[j]; //数据元素后移 L-data[i-1]=x; //插入x L-length++; //表长度加1 }