链表的重要基础点

由于上一篇我觉得看起来相对麻烦，所以，我现在就写算法的重要部分。
单链表的插入操作
在第i个位置后插入，一般插入方式：
1，找到第i-1个结点，p=GetElem(L,i-1);
2,生成结点s,然后插入;s->next=p->next;p->next=s;//顺序不能换。
在第i个位置前插入，就是先后插法，然后交换结点数
1，找到第i-1个结点，p=GetElem(L,i-1);
2,生成结点s,然后插入;s->next=p->next;p->next=s;
3.temp=p->data;p->data=s->data;s->data=temp;
单链表的删除操作：
1,p=GetElem(L,i-1); 找到i个位置的前驱结点
2,q=p->next; q指向删除的结点
3,p->next=q->next; 删除p结点
4,free(q); 释放结点的空间

双链表：

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

双链表的插入（p的结点之后插入s结点）：

//代码从后往前看
s->next=p->next;
p->next->prior=s;
s->prior=p;
p->next=s

双链表的删除操作（删除p结点的后继结点q）

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

循环单链表：和单链表差不多，就是最后一个结点的指针不是指向null，而是指向头结点。

因为没有null,所以判空条件为是否指向头指针

循环双链表：头结点的prior指针指向表尾结点，其他的如双链表。

当为空表时，头节点的prior和next都等于L

静态链表 ：用数组的方式存储链表

typedef struct{
   ElemType data;
   int next;
}SLinkList[MaxSize];

以next=-1为结束标志