有表头结点和无表头结点单链表的区别为:指向不同、数据域不同、简洁性不同。
一、指向不同
1、有表头结点单链表:有表头结点单链表的头指针指向头结点。
2、无表头结点单链表:无表头结点单链表的头指针指向第一个首元结点。
二、数据域不同
1、有表头结点单链表:有表头结点单链表的数据域需要保存表头信息。
2、无表头结点单链表:无表头结点单链表的数据域可以不存任何信息。
三、简洁性不同
1、有表头结点单链表:有表头结点单链表减少了单链表添加删除时特殊情况的判断,减少了程序的复杂性。
2、无表头结点单链表:无表头结点单链表删除或添加时都得需要判断一次首元结点。
请问表头是什么?是首元素或者头指针还是其他的?
追答表头一般是一个只存储地址指针的结构体,指向你真正要存储的东西,说白了就是指向“无表头的结构体”
本回答被网友采纳