链表、头指针、头结点(经典)

    图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,因为最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。 算法 图1 线性链表的逻辑状态 spa 由上述描述可见,单链表可由头指针来惟一肯定,在C语言中可用“结构指针”来描述
相关文章
相关标签/搜索