单向链表

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

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

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

单向链表

上一篇:vue-cli跨域配置请求API接口


下一篇:C# 异步方法,尽量避免使用async void而是要用async Task