数据结构：链表

单链表
1.创建：
头插法
while(x!=-1){
s=(LinkList)malloc(sizeof(LNode));
s->data=x;
s->next=H->next;
H-next=s;
}
return H;
尾插法
while(x!=-1){
s=(LinkList)malloc(sizaof(LNode));
s->data=x;
s->next=r->next;
r->next=s;
r=x;
}
return H;
2.查找Get_Linklist(H,k)
while(p->next!=null&&j<k){
p=p->next;
j++;
}
if(j==k) return p;
else return NULL;

3.插入操作
将s插入到p后面
s->next=p->next;
p->next=s;
将s插入到p的前面
q=H;
while(q->next!=p){
q->next=q;
s->next=q->next;
q->next=s;
将s插在第i个节点的位置上
p=Get_Linklist(H,i-1);
if(p==NULL) 插入错误
else{
s->next=p->next;
p->next=s;
return true;
}
4.删除
p=Get_LinkList(H,i-1);
if(p==null&&p->next==null) return error;
else{
q=p->next;
p->next=q->next;
free(q);;
return true;
}

循环链表
1.合并
p=RA->next;
RA->next=RB->next->next;
free(RB->next);
RB->next=p;

双向链表
(p->prior->next=p,p=p->next->prior)
1.将s插入到p的前面
s->prior=p->prior;
p->prior->next=s;
s->next=p;
p->prior=s;
2.删除操作
p->prior->next=p->next;
p->next->prior=p->prior;
free(p);