浅析数据结构之线性表<三>

关于（普通的）链式存储还有几种不同的存储形式，因为类似，所以这里只做简略介绍                                                                                                                                                            

• 循环链表

               只需将最后一个结点指向第一个结点，当判断是否已经遍历整个链表，只需判断其next是否指向第一个结点即可

• 双向链表

               在每一个表结点中增加一个指向其前趋结点的指针域，这使得插入和删除都更容易些。

• 静态链表

              此链表相对于C语言来说就过于累赘了，但是有的编程语言中并未提供指针类型，因此可以用此来模拟链表的实现，也很有意思，简单介绍一下

              

              描述如下

typedef int ElemType;
typedef struct {
ElemType data;
int cur;     //游标
}component;
component  SLinkList[100];

在做插入和删除时，不需移动元素，只需修改相应游标，故任具有链式存储结构的主要优点
同时此方法由用户自己实现malloc和free这俩个函数（方法为建立未被使用游标链表...）

这里就不多做赘述了，感兴趣的看客自行查阅资料。

博主今日更新到此结束。