摘要：
思路： （1）从头结点开始，p=L->next，然后从p开始，依次翻转p与p的前一个节点的指针的方向。 （2）提前记录p的next节点，因为指针变换后不会再指向下一个。 （3）令p的next指向p前面的节点。 （4）记录当前p指针，为下一次改变指针方向做准备。 （5）考虑头结点的情况，如果指针p的前 阅读全文
摘要：
思路：与队列相同，就是判断是否合法要花费时间，复杂度为O(1)； 在双端队列的表头插入或者在双端队列的表尾进行删除时要注意可能越界，用循环队列的思想取余就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdli 阅读全文
摘要：
1、队列的链式存储： 思路： （1）建立两个结构体，一存储数据及下一个节点的信息，另一个存储链表的表头和表尾指针。 （2）出队列时一定要注意如果只剩下最后一个节点，要提前让Q->Top=Q->Rear，因为如果tp被删除后，就不能再去调用它的next， 最后就找不到结果了。 #include<std 阅读全文