首页 > 其他 > 详细

单向链表

时间:2021-09-09 23:32:10      阅读:8      评论:0      收藏:0      [点我收藏+]

单向链表的结点的数据结构可以分为两部分:数据域和指针域,数据域存储数据,指针域指向下一个存储结点的地址。
1、带头结点的单向链表
技术分享图片
图片里 head 代表头指针,指向不存储数据的头结点(头结点的数据域可以存储数据可以不存储,一般不存储)

2、不带头结点的单向链表
技术分享图片
图片里 head 同样代表头指针,只是因为没有头结点,所以指向存储数据的首结点。

头指针和头结点:
链表中第一个结点的存储位置叫做头指针,头指针仅仅只是个指针。当存在头结点时头指针指向头结点,当不存在头结点时,头指针指向首结点。

单向链表

原文:https://www.cnblogs.com/zhangjinbao/p/15245962.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!