- 博客(1)
- 收藏
- 关注
RSS订阅转载 单链表的头结点的作用
问题：在单链表中使用“头结点”，这个哑结点始终是链表的第一个元素，这个技巧的利与弊？链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。链表中第一个结点的存储位置叫做头指针头指针和头结点不同，头结点即第一个结点，头指针是指向第一个结点的指针。链表中可以没有头结点，但不能没有头指针。如果链表有头结点，那么头指针就是指向头结点数据域的指针。单链表也可以没有头结点，没有头结点的单
2022-03-03 15:45:18
4859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人