摘要：
一、什么是单链表？ 单链表：使用链式存储结构的线性表。单链表中的数据是以结点来表示的，每个结点的构成：数据域（数据元素的映像） + 指针域（指示后继元素存储位置）。如果单链表不做特别说明，一般指的是 动态 单链表。 在 C 语言中可用结构指针来描述单链表： 从这个结构定义中可以看出， 结点由存放数据 阅读全文
摘要：
一、什么是顺序表？ 使用 顺序存储方式 的顺序表即为 顺序表 ，存取时间性能为 ，示意图如下所示： 二、顺序表的基本操作（用静态数组实现） 在编写顺序表的基本操作函数前，有几个注意点： 插入操作中，需考虑顺序表已满的情况，删除、获取操作中，需考虑顺序表为空的情况； 在各操作中，当涉及到位置 时，都应 阅读全文
摘要：
线性表是数据结构中最常用和最简单的一种结构。 一、线性表的定义 线性表，从名字上你就能感觉到，是具有像线一样的性质的表。例如一个班级的小朋友，一个跟着一个排着队，有一个打头，有一个收尾，当中的小朋友每一个都知道他前面一个是谁，他后面一个是谁，这样如同有一根线把他们串联起来了，就可以称之为线性表。 线 阅读全文