链表

对于列表的内存浪费问题。

考虑一下为每个元素动态分配内存。

考虑这样一个列表的实现。

struct node
{
    int data;
    struct node* next;
};

用在逻辑上相连但是实际分开存放的列表就是链表。

遍历这个链表唯一的办法即使从头开始。

数组和链表的对比。

动态内存分配的概念。