标签：存储空间   申请   管理   链表   信息   顺序表   实现   数据结构   计算机   

1. 链表的定义

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。

2. 为什么需要链表

顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。

链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

05-1_链表的定义

标签：存储空间   申请   管理   链表   信息   顺序表   实现   数据结构   计算机   

原文地址：https://www.cnblogs.com/nichengshishaonian/p/11576097.html