由于上一篇我觉得看起来相对麻烦,所以,我现在就写算法的重要部分。
单链表的插入操作
在第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为结束标志