1 public class CirculLinkedList 2 { 3 //元素个数 4 private int count; 5 6 //尾指针 7 private Node tail; 8 9 //当前节点的前节点 10 private Node CurrPrev; 11 12 13 //增 ...
分类：
其他好文 时间：
2016-04-05 13:53:27
阅读次数：
172
思路一：定义三个节点分别为当前节点cur,前一个节点pre,后一个节点next 我们需要当前节点由指向next转变为指向pre，并且我们必须先将下一个节点缓存起来否则改变了当前节点的指向 我们无法继续遍历整个链表了。 即步骤如下 1 缓存当前节点的下一个节点 next=cur.next; 2 将当前 ...
分类：
其他好文 时间：
2016-04-03 01:50:31
阅读次数：
203
数据结构这东西，理解起来不算难，但是实现难度就不小了，虽然思路很清晰，但不知道从何下手还有语言的细节问题一直是阻碍初学者的主要障碍（比如我）。今天用了一下午时间终于独立完成了链表操作。 找网上的代码，大多用了结构体，还有些并不适合刚学c++或者数据结构的人看，于是我是用类写的，代码比较符合学生的习惯 ...
分类：
编程语言 时间：
2016-04-02 19:00:59
阅读次数：
189
/************************************
WZASUST2016
模板实现单向链表
************************************/
#include"sts.h"
template<classT>
structnode
{
public:node(constT&d):next(NULL),data(d){}
Tdata;
node<T>*next;
};
template<classT&..
分类：
其他好文 时间：
2016-03-31 07:11:50
阅读次数：
145
Reverse a singly linked list. 题目：翻转一个单向链表 很简单，不过要注意设置两个辅助指针变量 ...
分类：
其他好文 时间：
2016-03-31 02:07:34
阅读次数：
220
Redis的定时器是自己实现的，不是很复杂。说说具体的实现吧。 定时器的存储维护采用的是普通的单向链表结构，具体节点定义为： 定时器记录的根节点的位置是在事件管理器中，剩下的就是普通的操作函数了
分类：
其他好文 时间：
2016-03-20 19:44:56
阅读次数：
177
题目：输入一个链表，反转链表后，输出链表的所有元素。 思路：这个题目是一个很经典的链表操作题目，涉及很多链表指针操作，考验代码功底。因为是单向链表，如果按照最普通的思路来解和求链表中的倒数第k个节点一样，会有许多不必要的遍历。那么就需要在指针操作上想办法。下面是一个比较好的解决思路： 首先需要设置4
分类：
其他好文 时间：
2016-03-19 16:06:16
阅读次数：
226
题目： 输入一个链表，输出该链表中倒数第k个结点。 思路： 因为是单向链表，如果使用最普通的遍历来解决的话会多出很多不必要的遍历。有一个比较好的解法，设置两个指针两个指针之间差k-1个位置，也就是当后面的指针遍历到链表尾部的时候前面的指针正好是链表的倒数第K个节点。这样就能提高程序的效率，简化思路。
分类：
其他好文 时间：
2016-03-19 15:59:09
阅读次数：
138
实现基于单向链表的list类。 struct node { int x; int y; node(int xx, int yy) { x = xx; y = yy; } } 1.构造函数时先设置一个head结点，其指向空。如下： 2.插入结点： 当position为0时，本来应该是这样的： 但是，这
分类：
其他好文 时间：
2016-03-17 14:40:42
阅读次数：
225
题目要求是，给你一个单向链表，和一个数字n，删除该链表倒数第n个node，其中测试案例中n能保证一定有效。 思路很简单，用两个指针，它们两个相隔为n，当后面的指针指向链表尾的时候，前面的指针指向的node的下一个node，就是要删除的那一个。 代码如下：
分类：
其他好文 时间：
2016-03-13 14:10:43
阅读次数：
123
