数据结构之链表

Posted 2020-12-02 ggza

基本概念

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

　　链表是一种非连续非顺序存储数据的线性表，每个节点需要存储下一个节点的指针。

　　链表相比数组来讲大小是非固定的，但是也失去了数组随机读取的优点，同时空间开销也较大。

单向链表

　　单向链表是链表中最简单的，每个节点只需要保存数据与下个节点的地址。最后一个节点存储地址指向空值。

　　单链表查找节点时需要从第一个节点开始每次访问下一个节点，直到访问到需要的位置；只提供在链表头插入新节点，将next指向原头节点即可；删除节点时只需将上个节点的next指向下个节点即可。