feat_ct的博客

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 优点：使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 缺点：链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。 下面实践单链表。...