数据结构--链表（一）

一，五花八门的链表结构 1，与数组的区别 先看下图： 可以看出，数组需要一块连续的内存空间来存储，对内存要求比较高，链表恰恰相反，不需要一块连续的内存，通过“指针”将一组零散的内存块串联起来。链表五花八门，最常见的三种链表结构：单链表，双向链表和循环链表。 2，单链表 单链表存在两个特殊节点，一个作为基地址的头结点还有一个是指向为NULL地址的尾结点。与数组一样，链表也支持数据的查找，插入和删除操

>>阅读原文<<