每日一题———25.链表算法操作总结

前言

数据结构每日一题

声明：因个人能力有限，本文仅是个人的学习记录笔记，有错误之处还望指出

单链表的主要方法

1. 头插法（防止断链）

LNode *q;
head->next=NULL;
q->next=head->next;
head->next=q;

2. 尾插法（留尾链）

LNode *p,*q;
rear->next=q;
q->next=NULL
rear=q;

3. 逆置法（利用头插法实现）
4. 归并法
5. 双指针方法(取较小的值，倒数第k个元素，中间元素（一快一慢）)
6. 双链表的(插入/删除)

LNode *p,*q;
//在p后插入q
p->next->prior=q;
q->next=p->next;
q->prior=p;
p->next=q;//一定要放在最后，防止p丢失位置

//删除p后面的结点q
q=p->next;
p->next->next=q->next;
p->next->next->prior=p;
free(q);

而塞过 2021-6-10