Question

数据结构,链表问题?

请问,顺序链表中,当带头结点的情况下,头指针的数据域和指针域各是什么?头结点的两个域呢?第二个问题,如果没有头结点,则头指针的两个域是什么呢?谢谢!
那就是说有头结点,头指针就缩简到头结点的指针域?有头结点,怎么方便算法?

Answer 1

首先你要明白 头结点 头指针 首元结点的概念

 1.头结点：不存储数据元素，其指针域指向首元结点。他的设置是为了方便程序算法

 2.首元结点：真正存储数据的第一个数据元素的结点

 3.头指针：指向首元结点的指针，（如果头结点存在的话，也是头结点的指针域）

如果没有头结点。只有头指针的话，可以参考下图  

希望对你有帮助