Insertion Sort ListSort a linked list using
insertion sort. leetcode
subject思路：标准的插入排序。考察一下链表的操作。对链表进行插入排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置...
分类：
其他好文 时间：
2014-06-16 00:34:07
阅读次数：
364
特点唯一一个头节点唯一一个尾节点除头节点外，均只有一个前驱节点除尾节点外，均只有一个后继节点顺序表插入平均移动步数 n/2删除平均移动步数
(n-2)/2查找时间代价 O(n)二分查找时间代价 O(log2n)适合整块存储有序数据，不适合频繁插入删除以及动态扩展。链接表查找时间代价 O(...
分类：
其他好文 时间：
2014-06-11 08:27:00
阅读次数：
156
出题：反转链表（递归和非递归解法）；分析：有递归跟非递归实现，注意对原始链表头节点的处理，因为其他节点都指向下一个节点，其需要指向NULL；解题： 1
struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类：
其他好文 时间：
2014-05-22 05:20:04
阅读次数：
310
刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步，之后...
分类：
其他好文 时间：
2014-05-19 11:40:44
阅读次数：
359
/这里是链表的创建其包含的是头指针phead，头节点，以及尾节点p->next = NULL
为链表创建结束标志。/判断指针为空十分重要，当然也不能忘了释放，代码是：if(head !=NULL){free(head);head = NULL;}head
= (SLNode*)malloc(size...
分类：
其他好文 时间：
2014-05-17 19:40:54
阅读次数：
255
题意：交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路：
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧：
因为处理每两个相邻节点的时候，需要一个指针记录它们前一个节点，而头节点前面没有节点，
所以可设置一个dummy节点指向头指针，这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 00:16:00
阅读次数：
359
whether two nohead-linkedlist have the same end
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：在无头节点的链表里删除元素;
博客时间：2014-4-15;
编程语言：C+...
分类：
其他好文 时间：
2014-05-01 18:13:31
阅读次数：
352
