头指针与头结点

头指针

• 头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针。
• 头指针具有标识作用，所以常用头指针冠以链表的名字。
• 无论链表是否为空，头指针均不为空。头指针是链表的必要元素。

头结点

• 头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放链表的长度）。
• 有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其他结点的操作系统就统一了。
• 头结点补一点是链表必须元素。

结点与节点

节点被认为是一个实体，有处理能力，比如网络上的一台计算机；
结点则只是一个交叉点，像“结绳记事”，打个结，做个标记，仅此而已，还有就是，要记住：一般算法中点的都是结点。
结点由存放数据元素的数据域和存放后继结点地址的指针组成。