1 import java.util.Stack; 2 public class T005 { 3
public static void main(String[] args){ 4 Node n1 = new Node(1); 5 Node n2 =
ne...
分类：
编程语言 时间：
2014-05-08 05:19:42
阅读次数：
402
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...
分类：
其他好文 时间：
2014-05-07 05:28:33
阅读次数：
259
题目：
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
思路：
主要是深层复制的问题：
本题比较简...
分类：
其他好文 时间：
2014-05-07 02:44:38
阅读次数：
344
stddef.h #define offsetof(TYPE, MEMBER)
((size_t) &((TYPE *)0)->MEMBER) kernel.h /** * container_of - cast a
member of a structure out to the containi...
分类：
其他好文 时间：
2014-05-07 02:10:07
阅读次数：
410
实现一个函数复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。
分类：
其他好文 时间：
2014-05-06 23:48:50
阅读次数：
461
线性表的Java实现--链式存储（单向链表）
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢。
使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类：
编程语言 时间：
2014-05-06 23:08:53
阅读次数：
391
【问题描述】
约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）
【解题思路】
构建一个循环链表，每个结点的编号为1，2，......，n。每次从当前位置向前移动m-1步，然后删除这个结点。
【C程序代码】
#include
#include
type...
分类：
其他好文 时间：
2014-05-06 19:37:20
阅读次数：
270
下图是一个创建好的链表
下面我们需要删除一个结点，例如删除第3个结点
首先定义一个指针p,并且将p指向第二个结点
然后定义一个指针q,将q指向需要删除的结点
将p指向的结点和q指向的结点相连
p->pNext = q->pNext
清空q指向的结点
free(q);
q = NULL;
删除后的链表
程序代码：
...
分类：
其他好文 时间：
2014-05-06 15:32:46
阅读次数：
325
