链表里的每个元素称为“节点”。头节点是链表中第一个有效的节点,而不是用来存储第一个节点地址的头节点。头指针在链表中必须有,而头结点不一定要有。头指针作用:就是存放数组地址,也即是链表地址。头结点好处:首先它是链表中的元素,是个有效的结点;好处(1):对带头结点的链表,在链表中的任何位置插入或删除结点,要做的就是修改前一结点的指针域,因为任何结点都有前驱结点;如果链表中没有头结点,则首元素结点没有前驱,那么在其前插入或删除首元素结点时候,操作比较麻烦。好处(2):对带头结点的链表,表头指针是指向头结点的非空指针,因为空表和非空表的处理是一样的。