Question

什么是头指针变量？它的作用是什么？

Answer 1

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

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

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

Answer 2

比如说你用结构体做成链表，那么结构体才是节点，第一个节点就是第一个结构体。而头指针变量纯粹是一个指针，它要存储第一个结构体地址。