带头结点和不带头结点的单链表在查找、删除、求长度等操作上无区别。( )

admin2014-10-20  25

问题 带头结点和不带头结点的单链表在查找、删除、求长度等操作上无区别。(    )

选项 A、正确
B、错误

答案B

解析 单链表在保存时,一般在第一个结点之前铺设一个结点,称为头结点。头结点的数据域可以不存任何信息,也可以存储线性表的长度等附加信息,其指针域中存储指向第一个结点的指针(即第一个元素结点的存储位置)。故单链表的头指针指向头结点,如果头结点的指针域为空,则说明是空表。为了在第一个数据元素前面加入新元素或者删除第一个节点时头指针的值不变,在第一个数据元素前面要加一个所谓的头节点。
转载请注明原文地址:https://kaotiyun.com/show/8lvR777K
0

最新回复(0)