链表操作

1. 链表概述 链表是一种物理存储单元上非连续, 非顺序的存储结构, 数据元素的逻辑顺序是通过链表中的指针链接 次序实现的, 链表由一系列节点(链表中的每个元素称为节点)组成, 节点可在运行时动态生成. 1.1. 链表与数组优缺点 优点: 1. 不需要于预先知道数据大小, 可以动态改变大小 2. 链表结构可以充分利用计算机内存空间, 灵活实现内存的动态管理.

>>阅读原文<<