给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 分析：考虑到鲁棒性 每一种情况都要考虑到 尤其是在删除的是尾节点时 刚开始就没考虑到尾节点。 / ...
分类：
其他好文 时间：
2016-11-30 22:11:04
阅读次数：
178
（没有头节点的）其中 List 跟 Position 是结构指针； typedef struct Node { int value; struct Node *next; } *List; typedef List Position; List ReverseList( List L ) { // ...
分类：
其他好文 时间：
2016-10-30 09:26:06
阅读次数：
137
easyui的datagrid中表头和列只能同时全部向左对齐，全部向右对齐或者居中对齐。 有时候有需求，数据向左或向右，表头居中对齐。 在不修改源码的情况下。下面的代码可以实现该功能。 把下面代码放在生成表格代码的后面即可。 //获取表头节点 var headers = $(".datagrid-h ...
分类：
其他好文 时间：
2016-10-25 13:43:42
阅读次数：
200
由于基础代码的特殊（链表为无头链表），以下冒泡排序算法采用两种方式进行排序。首先对首节点往后的所有节点进行排序，这里使用的是对其索引顺序改变的方法。然后对首节点进行排序，只需要一次循环即可，这里使用的是对节点中的数值进行交换的方法。 ...
分类：
编程语言 时间：
2016-10-09 19:44:43
阅读次数：
278
1.偶然看到了十字链表的应用，想到之前在《数据结构与算法分析》的链表一章中，需要用多重表实现一个简单的查询功能。功能需求如下： “已知 学生 和 学校课程 总数 分别为 40000 和 2500，现在需要得到两份报告，一份显示每门课成注册的所有学生信息， 一份显示每个学生注册了哪些课程。” 显然可以 ...
分类：
其他好文 时间：
2016-09-25 14:26:47
阅读次数：
166
1.概念 上一个文章里我们已经了解到链表结构，链表的特点是长度不固定，不用担心插入新元素的时候新增位置的问题。插入一个元素的时候，只要找到插入点就可以了，不需要整体移动整个结构。 这里我们了解一下双向链表的结构。尽管从链表中头节点遍历到尾节点很容易，但是反过来，从后向前遍历就没有那么简单。通过给No ...
分类：
编程语言 时间：
2016-09-22 01:06:34
阅读次数：
210
题目： 给定一个单链表，一次反转k个节点，最终返回翻转后的链表的头节点；如果链表不足k个，则不变 举例： Given this linked list: 1->2->3->4->5 For k = 2, you should return: 2->1->4->3->5 For k = 3, you ...
分类：
其他好文 时间：
2016-09-17 23:42:07
阅读次数：
157
题目：给定一个单链表，交换两个相邻的节点，且返回交换之后的头节点 举例： Given 1->2->3->4, you should return the list as 2->1->4->3. 解题思路： 题目本身很简单，但是要注意一些细节： 1. 两对节点之间的连接 2. 如果只剩下一个节点，则不 ...
分类：
其他好文 时间：
2016-09-17 21:49:51
阅读次数：
149
题目： 给出两个排序的单链表，合并两个单链表，返回合并后的结果； 解题思路： 解法还是很简单的，但是需要注意以下几点： 1. 如果两个链表都空，则返回null; 2. 如果链表1空，则返回链表2的头节点；反之，如果链表2为空，则返回链表1的头节点； 3. 两个链表都不空的情况下： 比较两个链表的头节 ...
分类：
编程语言 时间：
2016-09-17 21:44:15
阅读次数：
145
/* 总结：就是建立一个循环单链表，再按循环取余删除节点： 注意：1.未给指针变量s分配动态内存时，让其等于别的分配内存的指针(q)相当于 把 s指向其内存，并不能建立链接。 2.此链表带头节点 遇到问题 ：1.在选择人的时候遇到了阻碍（不知如何选） 2.设置头节点，循环（难点） */#includ ...
分类：
其他好文 时间：
2016-09-14 01:56:18
阅读次数：
160
