双链表

双链表的定义

typedef struct DNode{
ElemType data;   //数据域
struct DNode *prior,*next;  //前驱和后继指针
}DNode,*DLinkList;

双链表的操作：插入 删除

1.插入操作

在双链表中p所指结点后插入结点s的主要片段代码如下：

s->next=p->next;
p->next->prior=s;
s->prior=p;
p->next=s;

2.删除操作

删除双链表中结点*p的后继结点*q的主要片段代码如下：

p->next=q->next;
q->next->prior=p;
free(q);

 

循环单链表

循环单链表的判空条件不是头结点的后继指针是否为空，而是它是否等于头指针

循环双链表

当循环双链表为空表时，其头结点的prior域和next域都等于Head.

静态链表

静态链表时用数组来描述线性表的链式存储结构（静态链表仍然包含数据域和“指针域”(数组下标)，又称游标）

静态链表的定义

#define MAXSIZE 50    //静态链表的最大长度
typedef int ElemType   //假定静态链表的数据类型为int
typedef struct{
  ElemType data;   //数据域：存储数组元素
  int next;    //指针域：下一个元素的数组下标
}SLinkList[MAXSIZE]

数组第一个元素不存储数据，他的指针域存储第一个元素所在的数组下标，链表最后一个元素的指针域为-1。