节点:数据域和指针域的和;数据域存储数据元素的信息,指针域指示直接后继存储位置。
头结点:单链表的开始节点之附设一个类型相同的节点,称之为头结点;
头结点的数据域可以不存储任何信息,也可以存放如线性表的长度等附加信息;
头节点的指针域存储指向开始结点的指针,即第一个元素结点的存储位置;
头结点的作用:
1、对带头结点的链表,在表的任何结点之前插入结点或删除表中任何结点,所要做的都是修改前一结点的指针域,因为任何元素结点都有前驱结点。若链表无头结点,则首元素结点无前驱结点,在其前插入结点或删除该结点时操作会复杂些;
2、对带头结点的链表,表头指针是指向首节点的非空指针,因此空表和非空表的处理是一样的;
开始结点:链表中第一个结点,无直接前驱借结点;
链表头指针;指向链表开始结点的指针(无头结点时),单链表由头指针唯一确定,所以单链表可以用头指 针的名字来命名;头指针的设置是的对链表第一个位置上的操作与在表其他位置上的操作一 致
头结点;人为的在链表的开始结点之前附加的一个结点。有了头结点,头指针指向头结点,无论链表是否为 空,头指针总是非空。
通常要对链表的开始节点进行操作时,最好添加个头结点??????
链表的插入删除操作参考:https://wenku.baidu.com/view/a9a3e026dd36a32d73758126.html