数据结构 2章 线性表 课件.pptVIP

H a 1 a 2 a n ∧ 图2-7 单链表示意图 首先必须将第一个结点的地址1000放到一个头指针变量（如H）中，最后一个结点没有后继，其指针域必需置空，表明此表到此结束。这样就可以从第一个结点的地址开始，顺着指针依次找到每个结点。 作为线性表的一种存储结构，我们考虑的是结点间的逻辑结构，而对每个结点的实际地址并不关心，所以通常的线性链表用图2-7的形式表示。 坦煌逝蚁射儡沏提纤矗明贪键画踞首噎髓星俱蔑津遣讽粥烫坟烹努垛虫贷数据结构 第2章 线性表 课件数据结构 第2章 线性表 课件 2. 关于头指针、头结点和开始结点 （1）头指针——指向链表中第一个结点（头结点或无头结点时的开始结点）的指针。 （2）头结点——在开始结点之前附加的一个结点。 （3）开始结点——在链表中，存储第一个数据元素（a1）的结点。 3. 结点的描述 单向链表由一个个结点构成，在C（或C++）中可以用“结构体指针”来描述。 typedef struct linknode // 定义结点的结构体 { datatype data; struct linknode *next; } LinkNode，*LinkList; // 定义结点类型LinkNode，