问题
问答题 简答题
链表中为什么要引入头结点?
答案
参考答案:
链表进行插入和删除操作时要判断是否在链表的首端操作,若在第一结点前插入新结点和删除第一个结点则会引起首指针head值的改变;否则head的值不会改变。在链表前加一个头结点(只用指针域指向链表的首结点)就避免了两种情况的判断,使程序设计简单了,程序的结构更清楚。
链表中为什么要引入头结点?
参考答案:
链表进行插入和删除操作时要判断是否在链表的首端操作,若在第一结点前插入新结点和删除第一个结点则会引起首指针head值的改变;否则head的值不会改变。在链表前加一个头结点(只用指针域指向链表的首结点)就避免了两种情况的判断,使程序设计简单了,程序的结构更清楚。