怎么区分链表中有头结点和无头结点?

怎么区分链表中有头结点和无头结点?急急急!
2025-01-31 21:48:29
推荐回答(1个)
回答1:

1、如在头节点中存放数据和不带头节点有什么区别,头就是头,不是存放数据的第一个元素~
2、【带头节点的引入是为了对链表删除、逆向、建立的时候操作更统一,不用专门对第一个元素单独处理。】
3、大部分程序用带头节点来存储链表的长度。
4、如何区分,很简单,看看程序的定义,和程序在建立链表的时候有没针对第一个节点做特殊处理。

好好把严蔚敏的那本数据结构看看吧。不然有些东西真的在这里将不头侧的。自己画个图看看。