第二章线性表

合集下载

数据结构第二章：线性表

实现逻辑上相邻—物理地址相邻实现逻辑上相邻— 实现随机存取实现随机存取
实现：可用C 实现：可用C语言的一维数组实现
6
V数组下标 0 1
内存 a1 a2
元素序号 1 2
typedef int DATATYPE; #define M 1000 DATATYPE data[M]; 例 typedef struct card { int num; char name[20]; char author[10]; char publisher[30]; float price; }DATATYPE; DATATYPE library[M];
4
{加工型操作加工型操作} 加工型操作
ClearList( &L ) 初始条件：线性表 L 已存在。操作结果：将 L 重置为空表。 PutElem( &L, i, &e ) 初始条件：线性表L已存在，1≤i≤LengthList(L)。操作结果：L 中第 i 个元素赋值同 e 的值 ListInsert( &L, i, e ) 初始条件：线性表 L 已存在，1≤i≤LengthList(L)+1。操作结果：在 L 的第 i 个元素之前插入新的元素 e，L 的长度增1。 ListDelete( &L, i, &e ) 初始条件：线性表 L 已存在且非空，1≤i≤LengthList(L)。操作结果：删除 L 的第 i 个元素，并用 e 返回其值，L 的长度减1。 }ADT LIST
3
PriorElem( PriorElem L, cur_e, &pre_e ) 初始条件：线性表 L 已存在。操作结果：若 cur_e 是 L 中的数据元素，则用 pre_e 返回它的前驱，否则操作失败，pre_e 无定义。 NextElem( NextElem L, cur_e, &next_e ) 初始条件：线性表 L 已存在。操作结果：若 cur_e 是 L 中的数据元素，则用 next_e 返回它的后继，否则操作失败，next_e 无定义。 GetElem( GetElem L, i, &e ) 初始条件：线性表 L 已存在，1≤i≤LengthList(L)。操作结果：用 e 返回 L 中第 i 个元素的值。 LocateElem( LocateElem L, e, compare( ) ) 初始条件：线性表 L 已存在，compare( ) 是元素判定函数。操作结果：返回 L 中第1个与 e 满足关系 compare( ) 的元素的位序。若这样的元素不存在，则返回值为0。 ListTraverse(L, visit( )) ListTraverse 初始条件：线性表 L 已存在，visit( ) 为元素的访问函数。操作结果：依次对 L 的每个元素调用函数 visit( )。一旦 visit( ) 失败，则操作失败。

线性表

举例:
La=(34，89，765，12，90，-34，22) 数据元素类型为int。 Ls=(Hello,World, China, Welcome) 数据元素类型为 string。 Lb=(book1,book2,...,book100) 数据元素类型为下列所示的结构类型： struct bookinfo { int No; //图书编号 char *name; //图书名称 char *auther; //作者名称 ...; };
素的方法被称为随机存取法，使用这种存取方法的存储结构被
称为随机存储结构。
在C语言中，实现线性表的顺序存储结构的类型定义
typedef int ElemType; //定义顺序表中元素的类型 #define INITSIZE 100 //顺序表存储空间初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct { ElemType *data; int length; //存储空间的基地址 //线性表的当前长度
说明：
1. 某数据结构上的基本运算，不是它的全部运算，而是一些常用的基本的运算，而每一个基本运算在实现时也可能根据不同的存储结构派生出一系列相关的运算来，没有必要全部定义出它的运算集。掌握了某一数据结构上的基本运算后，其它的运算可以通过基本运算来实现，也可以直接去实现。 2. 在上面各操作中定义的线性表Ｌ仅仅是一个抽象在逻辑结构层次的线性表，尚未涉及到它的存储结构，因此每个操作在逻辑结构层次上尚不能用具体的某种程序语言写出具体的算法，而算法的实现只有在存储结构确立之后。
4. 求顺序表的长度 int getlen(sqlist L) { return (L.length); } 5. 判断顺序表是否为空 int listempty(sqlist L) { if (L.length==0) return 1; else return 0; }

线性表

2.1 线性表的类型定义
例3：下图为10个个学生的成绩表,它也是一个线性表,该线性表的数据元素类型为结构体类型。
2.1 线性表的类型定义
从以上例子可看出线性表的逻辑特征是：在非空的线性表中，有且仅有一个被称作 “第一个”的数据元素a1，它没有直接前趋，而仅有一个直接后继a2；有且仅有一个被称作“最后一个”的数据元素an，它没有直接后继，而仅有一个直接前趋 a n-1；其余的数据元素ai(2≦i≦n-1)都有且仅有一个直接前趋a i-1和一个直接后继a i+1。线性表是一种典型的线性结构。
2.2 线性表的顺序表示和实现
＃define MAXNUM 100 Elemtype List1[MAXNUM] ; /*定义线性表L1*/ int length1;
Elemtype List2[MAXNUM] ; /*定义线性表L1*/ int length2;
Elemtype List3[MAXNUM] ; /*定义线性表L1*/ int length3;
2.2 线性表的顺序表示和实现
而只需要将数组和表长封装在一个结构体中，然后定义三个结构体变量即可： struct L_list { Elemtype List[MAXNUM]; int length; }； struct L_list L1, L2, L3; /*定义三个线性表L1，L2，L3*/
2.1 线性表的类型定义
例1：26个英文字母组成的字母表（A，B，C、…、Z）例2：某公司2000年每月产值表(单位：万元) （400，420，500，…，600，650）是一个长度为12的线性表。

上述两例中的每一个数据元素都是不可分割的，在一些复杂的线性表中，每一个数据元素又可以由若干个数据项组成。

第2章线性表

实现步骤
(1) 将线性表L中的第i+1个至第n个结点依此向前移动一个位置。
(2) 线性表长度减1。
算法描述
Status Delete_SqList(Sqlist &L，int i, ElemType &e)
{
if (L.length==0) { printf(“线性表L为空!\n”); return ERROR; }
◆ 删除时平均移动次数：Edelete=∑pi*(n-i) (1≦i≦n) ∴ Edelete=(n-1)/2 。
平均时间复杂度：Ecompare+Edelete=n ，即为O(n)
2.3 线性表的链式存储
2.3.1 线性表的链式存储结构
链式存储：用一组任意的存储单元存储线性表
中的数据元素。用这种方法存储的线性表简称线性链表。
{ ElemType Elem_array[MAX_SIZE] ; int length ;
} SqList ; 如何？
(3) 用下述结构类型来定义顺序表类型，有何不同？ typedef int Status ; typedef int ElemType ; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10
Status Insert_SqList(Sqlist &L，int i, ElemType e)
{if ( i<1||i>L.length+1) return ERROR ;
if (L.length>=L.listsize)
{ newbase=( ElemType* )realloc(L. elem, (L.listsize+LISTINCREMENT)*sizeof( ElemType ) ) ; if ( !newbase ) exit（OVERFLOW）;

数据结构课件第2章线性表

27
线性表的顺序存储结构适用于数据元素不经常变动或只需在顺序存取设备上做成批处理的场合。为了克服线性表顺序存储结构的缺点，可采用线性表的链式存储结构。
28
2.3 线性表的链式存储结构
线性表的链式存储表示基本操作在单链表上的实现循环链表双向链表线性表链式存储结构小结
2.3.1 线性表的链式存储表示 29
2.1.1 线性表的定义
6
一个线性表（linear_list）是 n（n≥0）个具有相同属性的数据元素的有限序列，其中各元素有着依次相邻的逻辑关系。
线性表中数据元素的个数 n 称为线性表的长度。当 n = 0 时该线性表称为空表。当 n > 0 时该线性表可以记为：
（a1，a2，a3，…，ai，…，an）
数据域指针域
结点 data next
31
(2) 线性表的单链表存储结构
通过每个结点的指针域将线性表中 n 个结点按其逻辑顺序链接在一起的结点序列称为链表，即为线性表 ( a1, a2, a3, …, ai, …, an ) 的链式存储结构。如果线性链表中的每个结点只有一个指针域，则链表又称为线性链表或单链表 (linked list)。
17
(2) 算法编写
#define OK 1
#define ERROR 0
Int InsList ( SeqList *L, int i, ElemType e ) /*在顺序线性表 L 中第 i 个位置插入新的元素 e。*/ /* i 的合法值为 1≤i ≤L->last+2*/ {
int k; if ( i < 1) ||( i > L->last+2)) /*首先判断插入位置是否合法*/ { printf(“插入位置i值不合法”）；

第2章线性表

特点：只能在一个方向上遍历其后的元素。例：在上图的单链表中，指针p指向值为a2的结点。 head->data= ; head->next= ; head->next->data= 。
具有头结点的单链表
在链表的第一个结点之前附加一个与其它结点完全相同的结点，称为头结点。数据域——空的，或用来存放其它信息，头结点如链表的长度指针域——指向链表的第一个结点 head 头结点 head ∧ （空表） a1 a2 an ∧
2.1.2 线性表的抽象数据类型
ListLocate(L,x) ListPrior(L,e) ListNext(L，e) // 查找值为x的元 //求元素e的前驱 //求元素e的后继
ListInsert(L,i，e) // 在第i个元素前插入元素e ListDelete(L,i) ListEmpty(L) ListClear(L) }ADT Linear_List // 删除第i个元素 // 判断表是否空 // 清空表中元素
1
2.1.3 线性表的相关操作
1.线性表的遍历遍历——访问某种数据结构中的每一个元素，并且每个元素只访问一次。线性表的遍历：①空表？不遍历 ②非空表？表长访问每个元素
ListTraverse（L） { if（ListEmpty（L）） printf（“这是一个空表”）； else for（i=1；i<=ListLength（L）；i++） visit（ListGet（L，i））； } //访问线性表中的元素i //判断表是否为空 //遍历线性表中的元素
2.3 线性表的链式存储结构及其操作
2.3.1 线性链表与相关操作实现
2.3.2 双向链表与相关操作实现 2.3.3 循环链表与相关操作实现 2.3.4 链式存储结构的分析

线性表ppt

由于C语言函数的参数仅能向被调函数传值，这个值在返回时也不会改变，因此在上面的算法中，采用指针变量v做形参，虽然从被调函数返回时指针v值不变，但是v地址中所代表的结构体的内容发生了变化。这就是所谓的传址调用。
假设在主函数中已经建立了线性表结构体s，并且要在第3 个位置插入88，语句如下：
insert ( &s，3，88);
其他特 VIP专享精彩活动
权
VIP专属身份标识
开通VIP后可以享受不定期的VIP随时随地彰显尊贵身份。
专属客服
VIP专属客服，第一时间解决你的问题。专属客服Q全部权益：1.海量精选书免费读2.热门好书抢先看3.独家精品资源4.VIP专属身份标识5.全站去广告6.名
以用来说明结构体变量：
Sqlist1 a；在正式使用a之前必须为数据成员elem分配足够的空间。语句如下：
a.elem=(Sqlist1 *)malloc(MAXSIZE*sizeof(Sqlist1))；对结构体内elem子域的访问与前文有所不同。在输入/输出时的情况，也与前文有所不同。在程序运行结束之前，这些动态分配的存储空间还要释放归还给系统，语句如下：
(5) Insert(L，i，x) 在线性表中第i个元素之后(或之前)插入一个新元素x；
(6) Delete(L，i) 删除线性表中的第i个元素；
(7) Empty(L)
判断线性表是否为空；
(8) Clear(L)
将已知的线性表清理为空表；
第2章线性表
在上述的操作运算中，最基本最重要的是插入、删除。线性表的其他复杂操作和运算还有：对有序表的插入和删除；按某种要求重排线性表中各元素的顺序；按某个特定值查找线性表中的元素；两个线性表的合并等。

《第二章线性表》PPT课件

en = e; // en为最后一次La插入的值 } // La中不存在和 e 相同的数据元素,则插入
例 2-3
归并两个"其数据元素按值非递减有序排列"的有序表 LA 和 LB,求得有序表 LC 也具有同样特性.
设 La = <a1, …, ai, …, an>, Lb = <b1, …, bj, …,
ListInsert<Lc, ++k, ai>; ++i; } else { // 将 bj 插入到 Lc 中
ListInsert<Lc, ++k, bj>; ++j; }
void MergeList<List La, List Lb, List &Lc> { // 本算法将非递减的有序表 La 和 Lb 归并为 LcInitList<Lc>; // 构造空的线性表 Lc
是最后一个元素，则用next_e 返回它的后继，否则操作失败，next_e无定义。
GetElem< L, i, &e >
〔求线性表中某个数据元素〕
初始条件：线性表 L 已存在，
且 1≤i≤LengthList(L)
操作结果：用 e 返回L中第 i 个元素的值。
LocateElem< L, e, compare< > >
bj 插入到 LC 中； 4．重复 2 和 3 两步,直至 LA 或 LB 中元素
被取完为止； 5．将 LA 表或 LB 表中剩余元素复制插入到
LC 表中.
// La 和 Lb 均非空,i = j = 1, k = 0 GetElem<La, i, ai>; GetElem<Lb, j, bj>; if <ai <= bj> { // 将 ai 插入到 Lc 中

第2章线性表

【例2】巳知有两个按元素值递增有序的顺序表La和 Lb，设计一个算法将表La和表Lb的全部元素归并为一个按元素值递增有序的顺序表Lc。

算法思路：用i扫描顺序表La，用j扫描顺序表Lb。当表La和表Lb都未扫描完时，比较两者的当前元素，将较小者插入表Lc的表尾，若两者的当前元素相等，则将这两个元素依次插入表Lc的表尾。最后，将尚为扫描完的顺序表的余下部分元素依次插入表Lc的表尾。算法如下： void MergeList_Sq(SqList La, SqList Lb, SqList &Lc)

表中ai-1领先于ai，称ai-1是ai的直接前驱，ai+1是 ai的直接后继。

线性表的抽象数据类型定义（参见教材）
返回本章目录
2.2 线性表的顺序存储结构

线性表的顺序存储是指在内存中用地址连续的一块存储空间依次存放线性表的数据元素，用这种存储形式存储的线性表称其为顺序表。假设每个数据元素占d个存储单元，且将ai的存储地址表示为 Loc(ai)，则有如下关系： Loc(ai)=Loc(a1)+(i-1)*d Loc(a1)是线性表的第一个数据元素a1的存储地址，通常称作线性表的基地址。

【例1】编写一算法，从顺序表中删除自第i个元素开始的k个元素。算法思路：为保持顺序表的逻辑特性，需将i+k ~ n位置的所有元素依次前移k个位置。算法如下：

int deleteK(Sqlist &sq,int i,int k)
{ if (i<1||k<1||i+k-1>sq.len) return 0; for (j=i+k-1;j<=sq.len-1;j++) sq.data[j-k]=sq.data[j]; sq.len-=k; return 1; }// deleteK

第2章线性表

数。
第2章线性表
2.2 线性表的顺序存储结构表示
图2-2所示为线性表在存储介质中顺序分配的情况。
第2章线性表
逻辑地址 1 2 记录内容 a1 a2 存储地址 LOC(a ) 1 LOC(a )＋k 1 内存状况 a1 a2
…
i
…
ai LOC(a )＋(i－1)× k 1
…
ai
…
n
图2-2 线性表的顺序分配
第2章线性表
2.3 线性表元素的操作
2.3.1 线性表元素插入操作插入一个记录，对有序线性表结构的影响可以从以下两个方面分析。
(1) 若插入记录关键字的值比表中所有的数据元素的
关键字值都大，那么只需在表后添加一个新记录元素，同时使表的当前长度修正为n+1即可。
(2) 若插入记录的位置出现在线性表的中间，则情况
LOC(ai)=LOC(a1)+(i-1)×k
从以上的地址计算公式可知，只要已知线性表第一个数据元素在内存中的存储地址，又知道每一个数据元素所占存储单元的个数，就能计算出第i个数据元素在内存中的位置。
第2章线性表例如，线性表中第一个数据元素在内存中的地址 LOC(a1)为1000，每一个数据元素占用2个存储单位，
名称“数据结构”的属性就不相同，它们分别为字符
型和数值型。
第2章线性表 2.1.2 线性表的逻辑结构表示在任何问题中，数据元素之间可以存在多种关系。从数据结构的观点来看，重要的是数据元素之间的逻辑关系。所谓逻辑关系，是指数据元素之间的关联方式或称“邻接关系”。表2-1中数据的逻辑结构如图2-1(b)所示，其中的圆圈称为结点。一个结点代表一个数据元素 (有时也把结点和数据元素当作同义词)，结点之间的连线代表逻辑关系，即相应数据元素之间的邻接关系。图 2-1(b)中的逻辑结构反映了表2-1中表格作为一个数据的组织形式，这种组织形式就是数据元素(记录)“一个接一个地排列”。

数据结构导论第2章线性表

线性表(linear list) 第二章线性表
线性表是一种线性结构，线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。线性结构是n（n>=0）个结点的有穷序列。对于 n>0的线性结构表示成： (a1，a2，… ai-1，ai，ai+1，…an) a1称为起始结点 an称为终端结点起始结点，终端结点; 起始结点终端结点 ai-1 称为 ai 的直接前趋 i+1 称为 ai 的直接后继直接前趋，a 直接后继。直接前趋直接后继
4．查找（定位） locate(L,x)：．查找（定位）：
依次将顺序表L中的每个元素与给定的值x进行比较。若找到则返回其序号（下标+1），否则返回0。 int locate (sqlist L, datatype x) { int i; for ( i=0; i<st; i++) if (L.data[i]==x) return (i+1); return(0); }
void insert (sqlist *L, datatype x, int i ) { if (i<1 || i>L->last+1) error (“插入位置错误”); else if (L->last==maxsize) error (“溢出”); else { for (j=L->last-1; j>=i-1; j--) //往后移动元素 //往后移动元素 L->data[j+1]=L->data[j]; L->data[i-1]=x; //插入x L->last++; //修改表长 } }
常见的线性表的基本运算有以下几个：常见的线性表的基本运算有以下几个：

第2章线性表

本算法的时间复杂度为O(1)。
(5) 输出线性表DispList(L) 该运算当线性表L不为空时,顺序显示L中各元素的值。
void DispList(SqList *L)
{
int i; if (ListEmpty(L)) return;
for (i=0;i<L->length;i++)
printf("%c",L->data[i]); printf("\n");
⑤ 将表的长度加1。
(7) 定位查找LocateElem(L,e):返回L中第1个值域与e相等的位序。若这样的元素不存在,则返回值为0。 (8) 插入数据元素 ListInsert(&L,i,e): 在 L 的第 i(1≤i≤ListLength(L)+1)个元素之前插入新的元素e,L 的长度增1。 (9) 删除数据元素ListDelete(&L,i,&e):删除L的第 i(1≤i≤ListLength(L))个元素,并用e返回其值,L的长度减1。
(3) 判线性表是否为空表ListEmpty(L):若L为空表,则返回真,否则返回假。
(4) 求线性表的长度ListLength(L):返回L中元素个数。
(5) 输出线性表DispList(L):当线性表L不为空时, 顺序显示L中各结点的值域。 (6) 求线性表 L 中指定位臵的某个数据元素 GetElem(L,i,&e):用e返回L中第 i(1≤i≤ListLength(L)) 个元素的值。
线性表的存储示意图
1. 建立顺序表其方法是将给定的含有n个元素的数组的每个元素依次放入到顺序表中，并将n赋给顺序表的长度成员。算法如下：

数据结构讲义第2章-线性表

t个单元
a1 a2 ai-1 ai ai+1 an
2.2 线性表的顺序存储和实现
线性表的顺序存储结构——顺序表一线性表的顺序存储结构顺序表
顺序表的定义：一维数组＋表长
例1：写出线性表（6，17，28，50，92，188）的顺序存储结构表示。 # define ListSize 100 typedef int ElemType; ElemType List[ListSize]; int length;
思考：采用其它的定义如何初始化空表？
2.2 线性表的顺序存储和实现
三顺序表应用举例
1. 设有两个按元素值递增有序排列的顺序表A和B，请编写算法将A 和B归并成一个按元素值递增有序排列的线性表C。 void merge(SeqList A,SeqList B,SeqList &C) {i=0;j=0;k=0; while ( i<A.length && j<B.length ) if (A.data[i]<B.data[j]) C.data[k++]=A.data[i++]; else C.data[k++]=B.data[j++]; while (i<A.length ) C.data[k++]= A.data[i++]; while (j<B.length ) C.data[k++]=B.data[j++]; C.length=k; }
调用示例： main() {SeqList L; ElemType e; ．．． delete_ListSq(L,2,e); ．．． }

第二章线性表PPT课件

（二）线性表的删除(1)
1﹑删除下标为i的数据元素
例2.3 为在V[0]到V[99] 中删除一个元素 V[i],引用del1函数。删除前后的线性表的示意图如右
举例（续）
分析： ①初始条件：数组V，
删除下标i ②删除条件：0≤i≤99 ③执行结果：1成功,0
不成功 ④N-S流程图如右:
举例（续）
(一)线性表插入操作(1)
1、在数组中下标为i的元素前插入一个新元素。
例2.1 某Ｃ语言程序中，整型数组Ｖ的９９个元数Ｖ［０］～Ｖ［９８］组成一个线性表。为了在Ｖ［i］位置前插入一个新元素b，可用如下函数inst1 来实现，当插入成功时返回1，否则返回0，所以该函数的返回值类型是整型。插入前后的线性表的示意图如右：
第二章线性表
2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3线性表的链式存储结构 2.4 典型例题
线性表的特点是：在数据元素的非空有
限集中，（1）存在唯一的一个被称为 “第一个”的数据元素；（2）存在唯一
的一个被称为“最后一个”的数据元素；（3）除第一个以外，集合中的每一个数据元素均有且只有一个前驱；（4）除最
V[99]=0; /*数组最后一个元素清0或某种结束标记*/ return 1; /*删除成功 */ }
线性表的删除操作(2)
2﹑在有序顺序表中删除一个数据元素
例2.4 在有序表中删除一个值为x的数据元素。当x的值为78时删去前后的线性表的
示意图如右：
举例（续）
分析： ①初始条件：数组
return 0; /*插入失败*/
} for (j=99；j>i；j--) v[j]=v[j-1];/*后移*/ v[i]=b； /*插入*/ return 1； /*插入成功 */ ｝

数据结构第二章__线性表(本)

数据结构与算法华东师范大学计算机系杨沛第二章线性表2.1 线性表的基本概念线性表是具有相同数据类型的数据元素的有限序列。

由n（n≥0）个数据元素k0,k1,…,kn-1组成的线性表记为（k0 ,k1 ,…,kn-1），线性表中包含的数据元素的个数n称为线性表的长度（length），称长度为零的线性表为空的线性表（简称为空表）。

相关概念：表头、表尾、前驱、后继有序线性表：数据元素的相对位置与它们的值有联系。

无序线性表：数据元素的相对位置与它们的值没有联系。

第二章线性表例小于20的质数组成的线性表(2,3,5,7,11,13, 17,19)；英文字母表也是线性表，表中每个字母是一个数据元素：(A,B,C,……,Z)；2.2 顺序表2.2.1 线性表顺序表（sequential list）就是顺序存贮的线性表，即用一组连续的存贮单元依次、连续地存贮线性表中的结点。

如果每个结点占用s个存贮单元，并假设存放结点ki（0≤i≤n-1）的开始地址为loc(k0)，则结点ki的地址loc(ki)可表示成Loc(ki) =loc(k0) + i*s。

2.2 顺序表在C 语言中，可用数组表示线性表：#define MAXN 100int list[MAXN];int n;线性表的结点k 0,k 1,…,k n-1依次存放在数组单元list[0]，list[1]，…，list[n-1]。

2.2.1 线性表最大表长实际表长线性表2.2 顺序表2.2.1 线性表假设s=sizeof(int)，则可得到计算ki的地址的公式，因loc(ki)=&list[i]，而&list[i]=&list[0]+i·s，故loc(ki)=&list[0]+i·s。

2.2 顺序表2.2.2 顺序表的操作（1）初始化：初始长度置为0即可（n=0;），数组空间在编译时分配。

（2)顺序表的插入：插入算法的C函数SqListInsert()：若插入位置i不在可以插入的位置上，即i＜0或i>n，则返回0；若n=MAXN，即线性表已满，此时数组list[]没有多余的存贮单元可以存放新结点，则返回-1；若插入成功，则返回12.2 顺序表实际表长（2）顺序表的插入：int SqListInsert(int list[],int*p_n,int i,int x) {int j;if(i<0||i>*p_n）return(0);//i不是合法的插入位置if(*p_len==MAXN)return(-1);//线性表已满2.2 顺序表for(j=*p_n;j>i;j--)list[j]=list[j-1];//结点右移list[i]=x;(*p_n)++;//表长加1return(1);｝2.2 顺序表（2）顺序表的插入：对于存放在数组list[]中的、具有n个结点的顺序表，为了把值为x的结点插在表的位置i（0≤i≤n）上，可调用如下的语句：k=SqListInsert(list, &n, i, x);注：结点移动是本算法的关键操作2.2 顺序表（3）顺序表的删除：删除算法的C函数SqListDelete()：在具有n个结点的顺序表中，删除第i（0≤i≤n-1）个位置上的结点，使线性表长度减1，若删除位置不合法，即i＜0或i≥n，则返回0；若删除位置合法，即0≤i≤n-1，则删除成功，返回1。

第二章 线性表

数据结构第二章：线性表

线性表

线性表

第2章线性表

数据结构课件第2章线性表

第2章 线性表

线性表ppt

《第二章线性表》PPT课件

第2章 线性表

第2章 线性表

数据结构导论 第2章 线性表

第2章 线性表

数据结构讲义第2章-线性表

第二章 线性表PPT课件

数据结构 第二章__线性表(本)

第二章线性表

第2章线性表

第2章线性表

第2章线性表

数据结构导论第2章线性表

第2章线性表

第二章线性表PPT课件

数据结构第二章__线性表(本)