[数据结构和算法]10线性表5.pdfVIP

头指针与头结点的异同 • 上节课我们提到了，头结点的数据域一般不存储任何信息，谁叫 它是第一个呢，有这个特权。 • 拿个小旗子即可： 头指针与头结点的异同 • 那有童鞋就疑惑了，既然头结点的数据域不存储任何信息，那么 头指针和头结点又有何异同呢？ • 头指针 • 头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头 结点的指针。 • 头指针具有标识作用，所以常用头指针冠以链表的名字（指针变量的名 字）。 • 无论链表是否为空，头指针均不为空。 • 头指针是链表的必要元素。 头指针与头结点的异同 • 头