weixin_68931360的博客

int *arr;//定义动态数组来存放数据int length;//顺序表的长度}sqlist;

链表节点长这个样子，数据域data指针域next指向下一个结点。

循环链表顾名思义就是头跟尾连在一起的一个特殊的单链表。假设我们要在链表中找其他的结点，若使用的是单链表那么我们必须从头结点开始遍历寻找，有了循环链表就可以从任意的结点去寻找其他的结点。尾结点的指针域不是null而是指向头结点，形成循环。设p=尾结点那么首元结点可以表示为。

由上图不难看出要合并两个链表l1和l2，要进行的操作是释放掉l2的头结点。

lnode *p;

上图中我们不难看出链表的每个结点由两块组合成的，于是我们进行如下定义为链表//数据域//指针域，存放下一个数据的地址//londe是一个结构体类型//*linklist是一个指向结点的指针。

这样看起来是合理的，但是我们在实际的开发实践中并不知道需要声明一个多大内存的数组，申请1000000有点浪费申请10呢恐怕是不够的，显然这样的定义不满足于我们（静态定义）。于是有了动态的定义，在此之前介绍一个好伙计malloc函数，在c语言中我们可以使用这个函数来开辟空间，这样大大减少了空间的浪费。当然在c语言中我们用数组表示这个结构，也就是说数据之间的存储位置是连续的。那么我们怎么定义这个数据结构呢，在c语言中的数组是具有相同数据类型的一组数据，但是这里就不一定了，所以我们使用结构体来定义一个顺序表。

int data;