C/C++学习笔记——C提升：链表

链表基本概念 什么是链表 链表是一种经常使用的数据结构，它经过指针将一些列数据结点，链接成一个数据链。相对于数组，链表具备更好的动态性（非顺序存储）。 数据域用来存储数据，指针域用于创建与下一个结点的联系。 创建链表时无需预先知道数据总量的，能够随机的分配空间，能够高效的在链表中的任意位置实时插入或删除数据。 链表的开销，主要是访问顺序性和组织链的空间损失。 数组和链表的区别： 数组：一次性分配一

>>阅读原文<<