为什么要增加头结点？ 1)空表和非空表表示形式在头结点上得到统一 空表的形式：head->Next=NU儿L head 头结点 非空表的形式： head -Next Address head 头结点 电子科技大学刘民岷 线性表 6
电子科技大学 刘民岷 线性表 6 为什么要增加头结点？ 1） 空表和非空表表示形式在头结点上得到统一 – 空表的形式 : head -> Next = NULL – 非空表的形式: head -> Next = Address head ^ 头结点 head 头结点
为什么要增加头结点？ 2) 若没有头结点，空表和非空表的表示形式将不统一 空表形式： head NULL head -非空表形式：head->Next=Address head al 电子科技大学刘民岷 线性表 7
电子科技大学 刘民岷 线性表 7 为什么要增加头结点？ ２） 若没有头结点, 空表和非空表的表示形式将不统一 –空表形式: head = NULL –非空表形式: head -> Next = Address head head a1