数据结构_链表

• 查询慢：链表中地址不是连续的，每次查询元素都必须从 头 开始查询
• 增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快
• 链表中的每一个元素也称为一个 节点
• 一个节点包含了一个数据源（存储数组），两个指针域（存储地址）

 1、单向链表

• 链表中只要一条链子，不能保证元素的顺序（存储元素和取出元素的顺序有可能不一致）

 2、双向链表 

• 链表中有两条链子，有一条链子是专门记录元素的顺序，是一个有序的集合

3、把300元素删除

4、在300和55之间添加一个元素400