数据结构教学课件：第三讲 线性表.ppt

1

数据结构

第三讲

2

数据结构这门课就是研究：逻辑结构 + 物理结构 + 算法

线性表就是一种最简单的结构。逻辑结构就是……

物理结构有两种：

连续存储的，顺序表。

3

算法思想：

(1)先将指针定位在第i-1个结点

(2)然后在第i-1个结点之后插入结点x。

单链表主要操作及算法：

4

按序号查找（知道循环的次数）

设单链表的长度为 n ，要查找表中第 i 个结点，

P 的初值指向头结点， j 的初值为 0 。

当 j=i 时，指针 p 所指的结点就是第 i 个结点。

5