引入头结点的好处,尾指针的作用

引入头结点的好处,尾指针的作用

二、引入头结点的优势刚刚提到，链表可以没有头结点，但是必须要有头指针，因为要用头指针来标识一个链表。设链表的头指针为pHead。除了头结点之外，还需要一个3.存储密度高，每个结点只存储数据元素。注意：线性表中元素的位序是从1开始，而数组中元素的下标是从0开始。线性表的顺序存储类型描述为：#defineMaxSize 50/

ˇ▂ˇ 二、引入头结点的优势刚刚提到，链表可以没有头结点，但是必须要有头指针，因为要用头指针来标识一个链表。设链表的头指针为pHead。除了头结点之外，还需要一个指1、防止单链表是空的而设的.当链表为空的时候，带头结点的头指针就指向头结点.如果当链表为空的时候，头结点的指针域的数值为NULL. 2、是为了方便单链表的特殊操作，插入在表头或者删

引入头结点的好处使得在链表头部的操作(如：插入删除等)与在链表中部与尾部一致(统一) 使非空链表与空链表的操作统一以插入为例，分析上述两点好处//I 带头节点的单链表(空) 插入1、防止单链表是空的而设的，当链表为空的时候，带头结点的头指针就指向头结点，如果当链表为空的时候，单链表没有带头结点，那么它的头指针就为NULL。2、是为了方便单链表的特殊操作，

●﹏● 二、为何引入头结点防止头指针为NULL,有头结点，头指针始终指向头结点，那么无论链表是否为空，头指针均不为空；没有头结点，头指针就为NULL 插入/删除第一个结点在插入或删除节点时，可以方便地在头节点和尾节点进行操作。可以用头节点的数据域来存储链表的一些信息，如链表长度等。可以将头节点看作是一个哨兵节点，用于在

优点：减少了单链表添加删除时特殊情况的判断，减少了程序的复杂性，主要是添加和删除在第一个有元素的结点(首元结点)上有区别，如果链表没有头结点，则删除或添加时都得需要判断一次首头结点的next指针指向链表中的第一个节点。对于头结点，数据域可以不存储任何信息，也可存储如链表长度等附加信息。头结点不是链表所必需的。头指针：是指向第一