请问一下数据结构中的一些概念性的有关问题,有点迷糊了,多谢
请教一下数据结构中的一些概念性的问题,有点迷糊了,谢谢
带头结点的双向链表中的“头结点”和“链表表头”,“链表首结点”都分别指的是什么啊?如果算这种链表的长度,头结点也算一个数吗?
------解决方案--------------------
我个人认为链表表头和头结点是一个意思,都是一个数据域为空的结构体,而它的指针域则指向第一个存储了数据的节点;
链表首节点则是那个存储了数据的第一个节点;
链表为空时,链表表头与头结点都还在,但都为空,而链表首节点则没有
------解决方案--------------------
------解决方案--------------------
求长度时,头结点不算
带头结点的双向链表中的“头结点”和“链表表头”,“链表首结点”都分别指的是什么啊?如果算这种链表的长度,头结点也算一个数吗?
------解决方案--------------------
我个人认为链表表头和头结点是一个意思,都是一个数据域为空的结构体,而它的指针域则指向第一个存储了数据的节点;
链表首节点则是那个存储了数据的第一个节点;
链表为空时,链表表头与头结点都还在,但都为空,而链表首节点则没有
------解决方案--------------------
------解决方案--------------------
求长度时,头结点不算