数据结构之数组、单链表和双链表的介绍

线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表； 数组 数组有上界和下界，数组的元素在上下界内是连续的。 数组的特点是：数据是连续的；随机访问速度快。 数组中的难点是多维数组和动态数组。多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组的容量能动态增长的数组；对于C语言而言，若要提供动态数组，需要

>>阅读原文<<