一、链表概念

链表（Linked List）是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，表现形式如下图所示：

单链表:

双链表:

二、数组和链表区别：

* 数组：数组元素在内存上连续存放，可以通过下标查找元素；插入、删除需要移动大量元素，比较适用于元素很少变化的情况

* 链表：链表中的元素在内存中不是顺序存储的，查找慢，插入、删除只需要对元素指针重新赋值，效率高

谢谢!!!

iOS 数据结构之链表
iOS 数据结构之链表 iOS 数据结构之链表
数据结构和算法
1.哈希表哈希算法详解（附带 iOS 开发中实际应用） 2.链表iOS 数据结构之链表
算法
排序：排序链表：iOS单向链表数据结构、判断两个链表是否相交并找出交点求解1-100之间的所有素数/质数：http...
iOS标准库中常用数据结构和算法之链表
上一篇：iOS系统中的常用数据结构之查找 ⛓双向链表功能：对双向链表进行添加、删除功能。头文件：#include...
算法与数据结构知识汇总（二、链表）
1、概念 2、链表的数据结构单向链表的数据结构如下图：上图数据结构为单向链表，简称单链表，该数据结构由若干个节...
数据结构 | 其二链表
冰河winner - 数据结构之链表 2.1 单向链表数据结构(一) 单链表的实现-JAVA 2.2 双端链表 ...
Go语言数据结构和算法-LinkedList(链表)
Go语言数据结构和算法-LinkedList(链表) 节点和链表数据结构 Prepend(item) 在链表头新增...
集合-LinkedList解析
一、概要 Java中底层数据结构是链表、双端链表，Android中数据结构是双向循环链表非线程安全数据结构,允许...
常见数据结构和算法
常见数据结构线性数据结构（按顺序具有数据元素的数据结构）：数组，堆栈，链表（单链表双链表），队列非线性数据结...
Go语言数据结构和算法-DoubleLinkedList(双向链
Go语言数据结构和算法-DoubleLinkedList(双向链表) 双向链表的数据结构 Prepend(val)...