单链表逆序是经典的链表操作算法，单链表逆序的算法思想是将链表箭头反指（假设next指针是一个箭头），即所谓的改链，改链过程如下。逆序前：
head-->......prev-->cur-->next-->......->NULL
逆序后：
NULL<--......prev<--cur<--next<--......head算法逻辑：
1.空链表或只有一个元素，返回原链表head。
2.定义3个...
分类：
其他好文 时间：
2015-04-14 16:50:22
阅读次数：
116
博客地址：http://blog.csdn.net/muyang_ren
内核链表示意图
关于内核链表与简单的双向连表，是否有过疑惑
内核链表定义：
struct list_head{
struct list_head *next,*prev;
};
struct doublelist{
datatype data;
struct list_head list;...
分类：
其他好文 时间：
2015-04-11 16:25:05
阅读次数：
221
平均每个人逗留时间为20分钟，那么开场前20分钟一共来了400人，且有20个人逗留时间已经到，但他们不一定出去，注意是平均时间，所有博物馆最少应该容纳500人 双向循环列表，从任何一个元素开始可以遍历全部元素 先和后面的元素相连 s->next=p->next; p->next->prev=s->n...
分类：
其他好文 时间：
2015-04-10 11:24:53
阅读次数：
225
一、不使用额外存储空间的逆序LinkList ReverseLink(LinkList L){ LinkList *next; LinkList *prev = NULL; LinkList *head = L->next; while(head != NULL) { ...
分类：
其他好文 时间：
2015-04-08 14:48:44
阅读次数：
112
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation，查询当前排序上一个字典序。返回为bool型，若返回true则成功生成，返回false则失败，还原到升序或降序的排列，与sort连用风味更佳(1) int 类型的...
分类：
其他好文 时间：
2015-04-07 19:01:41
阅读次数：
132
BNU29140——Taiko taiko——————【概率题、规律题】
Taiko taiko
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Prev
Submit Status Statistics Discu...
分类：
其他好文 时间：
2015-04-07 15:36:08
阅读次数：
146
设现有序列为a[1 ... n]。(1)在a[1 ... n]找到所有满足a[p] a[p]的a[q]的最小值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]734201586例如上表中当p = 6时：q = 7，a[q] = 8 > a[p]q = 8，a[q] = 6....
分类：
其他好文 时间：
2015-04-06 15:29:39
阅读次数：
103
双向链表是比较常见的，主要是在链表的基础上添加prev指针，闲话少说直接上代码吧(这个也是网上一个大神的思路，真心不错，条理清楚，逻辑缜密)主要也是为了学习，贴上我所调试成功的代码(Linux环境下)双向链表代码： 1 #include 2 #include 3 4 typedef s...
分类：
编程语言 时间：
2015-04-03 15:06:57
阅读次数：
193
1 const int MAXINT = 32767; 2 const int MAXNUM = 10; //点的个数 3 int dist[MAXNUM]; 4 int prev[MAXNUM]; 5 6 int A[MAXUNM][MAXNUM]; ...
分类：
Web程序 时间：
2015-04-03 01:28:36
阅读次数：
133
一：SPL中的双向链表---SplDoublyLinkedList() 双向链表的操作总结当前节点的操作：rewind()指向bottom,current() 当前节点,next() 下一个节点，prev() 上一个节点。增加节点的操作：push()会插入到top、unshift()会插入到bo.....
分类：
其他好文 时间：
2015-04-02 20:37:21
阅读次数：
205
