链表里，头指针 头结点的作用

来源：百度知道 编辑：UC知道 时间：2024/05/19 16:46:52

链表里有“头指针”变量,它存放一个地址,该地址指向一个元素。链表里的每个元素称为“节点”。

head是头指针，而不是头结点
它只占用4字节大小空间(如果是32位)
建链表可以有多种方法的
可以建头结点或者头指针
可以用头插法或者尾插法

所指的头节点是链表中第一个有效的节点，而不是用来存储第一个节点地址的头节点