数据结构线性表及其基本算法.pptx

数据结构线性表及其基本算法;;;定义:

线性表（linearlist）

（a1，a2，…，an）

其中:

n：数据元素的个数或线性表的长度；

ai：是一个抽象的符号，它的数据类型设定为ElemType，表示某一种具体的已知数据类型（1≤i≤n）。;;线性表的抽象数据类型定义（P18）;算法（线性表的首尾合并）;算法（有序线性表的合并）;2.2线性表的顺序存储结构;2.2线性表的顺序存储结构;2.2线性表的顺序存储结构;;算法2.4：顺序表中插入一个元素;;插入算法的时间复杂度分析;算法2.5顺序表中删除元素;删除算法的时间复杂度分析;算法2.6顺序表中元素的查找;算法2.6-1顺序表中元素的查找;算法2.7顺序表的合并;顺序存储结构的优缺点;}DuLNode,*DuLinkList

(10)在下图所示的链表中，若在指针p所指的结点之后插入数据字段相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是______和_______。

if(!LocateElem(La,e,equal))

}ADTList

1线性链表（单链表）

length-1;j++)

for(i=1;i=n;i++){

(3)指针p指向循环单链表的首结点的条件是：

当