Question

有表头结点和无表头结点单链表的区别

Answer 1

有表头结点和无表头结点单链表的区别为：指向不同、数据域不同、简洁性不同。

一、指向不同

1、有表头结点单链表：有表头结点单链表的头指针指向头结点。

2、无表头结点单链表：无表头结点单链表的头指针指向第一个首元结点。

二、数据域不同

1、有表头结点单链表：有表头结点单链表的数据域需要保存表头信息。

2、无表头结点单链表：无表头结点单链表的数据域可以不存任何信息。

三、简洁性不同

1、有表头结点单链表：有表头结点单链表减少了单链表添加删除时特殊情况的判断，减少了程序的复杂性。

2、无表头结点单链表：无表头结点单链表删除或添加时都得需要判断一次首元结点。