单链表( Singly Linked List) 特点 ◆每个元素表项由结点(Noe)构成。 data link ◆线性结构 first→a0 结点可以连续,可以不连续存储 ◆结点的逻辑顺序与物理顺序可以不一致 表可扩充单链表 (Singly Linked List) ◼ 特点 ◆ 每个元素(表项)由结点(Node)构成。 ◆ 线性结构 ◆ 结点可以连续，可以不连续存储 ◆ 结点的逻辑顺序与物理顺序可以不一致 ◆ 表可扩充 data link first a0 a1 a2 a3 a4 