数据结构之链表

基本概念

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

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

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

单向链表

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

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

    

原文地址:https://www.cnblogs.com/ggza/p/9272839.html