数据结构使用C语言版朱战立线性表课件.ppt

数据结构——使用C语言版(朱战立)线性表;2.1 线性表抽象数据类型;2.线性表抽象数据类型;2.2 线性表的顺序表示和实现;a0;2.顺序表操作的实现;（3）插入数据元素ListInsert(L, i, x) int ListInsert(SeqList *L, int i, DataType x) { int j; for(j = L-size; j i; j--) L-list[j] = L-list[j-1]; //依次后移 ? L-list[i] = x; //插入x L-size ++; //元素个数加1 return 1; };int ListInsert(SeqList *L, int i, DataType x){int j; if(L-size = MaxSize) { printf(顺序表已满无法插入! \n); return 0; } else if(i 0 || i L-size ) { printf(参数i不合法! \n); return 0; } else { for(j = L-size; j i; j--)  L-list[j] = L-list[j-1]; L-list[i] = x;  L-size ++;  return 1; } };（4）删除数据元素ListDelete(L, i, x) int ListDelete(SeqList *L, int i, DataType *x) { int j; *x = L-list[i]; //保存删除的元素到x中 ? for(j = i +1; j = L-size-1; j++) L-list[j-1] = L-list[j]; //依次前移 L-size--; //数据元素个数减1 return 1; };int ListDelete(SeqList *L, int i, DataType *x) { int j; if(L-size = 0) { printf(顺序表已空无数据元素可删! \n); return 0; } else if(i 0 || i L-size-1) { printf(参数i不合法); return 0; } else{ *x = L-list[i]; for(j = i +1; j = L-size-1; j++) L-list[j-1] = L-list[j]; L-size--; return 1; } };（5）取数据元素ListGet(L, i, x) int ListGet(SeqList L, int i, DataType *x) { if(i 0 || i L.size-1) { printf(参数i不合法! \n); return 0; } else { *x = L.list[i]; return 1; } };3.顺序表操作的效率分析; 设Pi是在第i个存储位置插入一个数据元素的概率，顺序表中的数据元素个数为n,当在顺序表的任何位置上插入数据元素的概率相等时，有Pi=1/(n+1),则 插入时的平均移动次数为: n(n+1)/2÷（n+1）＝n/2≈O(n); 顺序表中的其余操作都和数据元素个数n无关，因此，在顺序表中插入和删除一个数据元素的时间复杂度为O(n),其余操作的时间复杂度都为O(1);4.顺序表应用举例;实现方法：1、采用直接编写一个主函数实现。2、利用已设计实现的抽象数据类型模块。（存放在头文件名为SeqList.h中，通过 #include “SeqList.h” ） 程序设计如下： #include stdio.h #define MaxSize 100 typedef int