2020-01-14

列表是指按序组成的集合，数组就是一个列表，在数组中，其顺序是由下标给定的，通过下标来访问和操作数组元素。数组一般情况下其大小必须在开始时就精确地指定，而由一个完全不同的列表表示方法使用结构体表示一个列表成员，它含有指向下一个结构体的“链接”，这种列表称为链表，因为它是一种列表，其顺序由该项与下一项的链接给定。链表中的每个结构体称为节点，它是由俩个字段组成，一个包含数据项，另一个包含指向链表中下一字节的地址。因此，链表是结构体的集合，其顺序不是由它们在内存中的物理位置确定的，而是由其逻辑链接确定的，这种链接是指通过指向同类型的另一个结构体的指针实现的。