链表Linked List

一、链表是一种线性数据结构：分为单链表和双链表。 二、链表结构 1、单链表：值（value）和指针（next） 2、双链表：值（value）和指针（prev，next） 三、操作：索引、插入、删除 1、单链表 (1)、时间复杂度：O(N)、O(1)、O(N) (2)、索引：需从head结点开始遍历，找到所需结点； (3)、插入：使用给定值初始化新结点，将新结点的next字段连接到下一个节点，将上一

>>阅读原文<<