【链表】头结点、头指针和首元结点
作者:互联网
【链表】头结点、头指针和首元结点
头结点:有时,在链表的第一个结点之前会额外增设一个结点,结点的数据域一般不存放数据(有些情况下也可以存放链表的长度等信息),此结点被称为头结点。
若头结点的指针域为空(NULL),表明链表是空表。头结点对于链表来说,不是必须的,在处理某些问题时,给链表添加头结点会使问题变得简单。
首元结点:链表中第一个元素所在的结点,它是头结点后边的第一个结点。
头指针:永远指向链表中第一个结点的位置(如果链表有头结点,头指针指向头结点;否则,头指针指向首元结点)。
单链表中可以没有头结点,但是不能没有头指针!
本文来自博客园,作者:泥烟(CSDN同名),CSDN同名, 转载请注明原文链接:https://www.cnblogs.com/Knight02/p/14296216.html
标签:结点,首元,指向,链表,CSDN,指针 来源: https://www.cnblogs.com/fulaien/p/16387896.html