单向链表概述

链表

1. 链表(linked list)

链表通常由一连串节点组成,每个节点包含任意的实例数据(data fields) 和一或两个用来指向上一个/或下一个节点的位置的链接(“links”)

链表(Linked list) 是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序储存数据,而是在每一个节点里存到下一个节点的指针(Pointer)。

使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了节点的指针域,空间开销比较大。

1. 单向链表(single-linked list)

单链表是链表中结构最简单的。一个单链表的节点(Node)分为两部分,第一个部分(data)保存或者显示关于节点的信息,另一个部分储存下一个节点的地址,最后一个节点的储存地址部分指向空值。

单向表只可向一个方向便利,一般查找一个节点的时候需要从第一个节点开始每次访问下一个节点,一直访问到需要的位置。而插入一个节点,对于单向链表,我们只提供在链表头插入,只需要将当前的节点设置为头节点,next指向源头节点即可。删除一个节点,我们将该节点的上一个的next指向下一个节点

在表头增加节点：

删除节点：

 

署名作者：YSOcean
来源地址：https://www.cnblogs.com/ysocean/p/7928988.html