数据结构——使用C语言版(朱战立)线性表(2)(1).ppt

第2章线性表主要知识点线性表;2.1线性表抽象数据类型1.;2.线性表抽象数据类型数据:｛;2.2线性表的顺序表示和实现;a0a1a2a3a4a5…li;2.顺序表操作的实现（1）初;（3）插入数据元素ListIn;intListInsert(;无标题;（4）删除数据元素ListDe;intListDelete(;无标题;（5）取数据元素ListGet;3.顺序表操作的效率分析时间效;设Pi是在第i个存储位置插入一;顺序表中的其余操作都和数据元素;4.顺序表应用举例例：;实现方法：1、采用直接编写一个;voidmain(void);2.3线性表的链式表示和实;单链表结点的结构体定义如下：t;(2)头指针、头结点和首元结点;头指针是指向链表中第一个结点（;pa0a1an-1∧…head;2)删除带头结点单链表第一个;3)在不带头结点单链表第一个;4)在不带头结点单链表其他数据;5)删除不带头结点单链表第一个;结论：（1）带头结点单链表无论;结点定义：typedefst;（2）求当前数据元素个数Lis;无标题;（3）插入ListInsert;无标题;说明：①要在带头结点的单链表第;（4）删除ListDelete;说明：要在带头结点的单链表中删;（5）取数据元素ListGet;（6）撤消单链表Destroy;4.单链表操作的效率分析单链表;和顺序表相比主要