数据人

链表，简而言之，就是基于链式储存结构下的线性表。链表包括单向链表、双向链表以及循环链表。        链表是一种很常用的数据结构，其定义如下： /** * 单向链表的定义 * 定义说明：包括数据域和指针域 */ typedef int ElemType; typedef struct node { ElemType data; struct node *ne

顺序表，简而言之就是基于顺序存储结构下的线性表。所谓顺序存储结构就是使用一组连续地址的内存单元来存储整张线性表的内容。        顺序表的定义方式常有两种，一种是静态定义，另一种是动态定义和生成。        顺序表静态定义代码如下所示： //顺序表静态定义 #define MaxSize 100//顺序表的最大容量 typedef int ElemType; ElemTyp