首页 > 技术文章 > 链表-头结点和头指针的区别

zhangzongjun 2021-10-22 21:46 原文

head指针为单链表的头指针,单链表L:L既是单链表的名字,也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。
单链表的定义:当一个序列中只含有指向它的后继结点的链接时,就称该链表为单链表。
那么什么是头指针呢?我们把指向第一个结点的指针称为头指针,那么每次访问链表时都可以从这个头指针依次遍历链表中的每个元素,例如:

      struct node first;
      struct node *head = &first;

这个head指针就是头指针。
这个头指针的意义在于,在访问链表时,总要知道链表存储在什么位置(从何处开始访问),由于链表的特性(next指针),知道了头指针,那么整个链表的元素都能够被访问,也就是说头指针是必须存在的。

原文链接:
https://blog.csdn.net/weixin_41413441/article/details/79063738

推荐阅读