读书人

请问一下数据结构中的一些概念性的有关

发布时间: 2012-02-28 13:06:36 作者: rapoo

请教一下数据结构中的一些概念性的问题,有点迷糊了,谢谢
带头结点的双向链表中的“头结点”和“链表表头”,“链表首结点”都分别指的是什么啊?如果算这种链表的长度,头结点也算一个数吗?

[解决办法]
我个人认为链表表头和头结点是一个意思,都是一个数据域为空的结构体,而它的指针域则指向第一个存储了数据的节点;
链表首节点则是那个存储了数据的第一个节点;
链表为空时,链表表头与头结点都还在,但都为空,而链表首节点则没有
[解决办法]

探讨
我个人认为链表表头和头结点是一个意思,都是一个数据域为空的结构体,而它的指针域则指向第一个存储了数据的节点;
链表首节点则是那个存储了数据的第一个节点;
链表为空时,链表表头与头结点都还在,但都为空,而链表首节点则没有

[解决办法]
求长度时,头结点不算

读书人网 >软件架构设计

热点推荐