头指针与头结点之间的根本区别
时间: 2023-05-28 21:03:32 浏览: 234
数据结构与算法-链表(线性表的链表表示和实现) 定义线性表节点的结构.pdf
头指针和头结点是两个不同的概念。
头指针是指向链表第一个节点的指针,它的作用是方便对链表的操作,如插入、删除、遍历等。头指针是链表的一部分,但它不是链表中的节点。
头结点是链表中的第一个节点,它不存储任何数据,只是为了方便链表的操作而添加的一个额外节点。它的作用是在链表操作中起到哨兵的作用,可以避免一些特殊情况的处理。头结点是链表的一部分,也是一个节点。
因此,头指针和头结点是两个不同的概念,头指针是指针类型,头结点是链表节点的一种特殊类型。
阅读全文