【数据结构】线性表中的单链表

单链表 链表： 概念：链表是一种物理存储上的非连续、非顺序的存储结构。数据的逻辑顺序经过链表中的指针连接实现的。 实际中链表的结构很是多样，如下状况组合起来就有8种链表结构：node 单向、双向 带头、不带头 循环、非循环 优缺点： 优势： 1.任意位置插入删除时间复杂度为O(1) 2.没有增容问题，插入一个开辟一个空间。 缺点： 以节点为单位存储，不支持随机访问，查找较为麻烦。 链表和顺序表之间

>>阅读原文<<