考试
2022-12-25 22:44:29

链表中为什么要引入头结点?

题目描述

链表中为什么要引入头结点?

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

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

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

加载中...
AI正在思考中,请稍候...