- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 关于头指针和头结点的简单区分
头指针：必须有！整个链表的存取必须从头指针开始，在没有预设头结点时，头指针指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。头结点：不一定有，有时,我们在单链表的第一个结点之前附设一个结点,称之为头结点。头结点的数据域可以不存储任何信息,也可存储如线性表的长度等的附加信息，头结点的指针域存储指向第一个结点的指针(即第一个元素结点的存储位置)，此时单链表的头指针指向头结点。如图：
2024-10-17 20:32:24
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人