摘要：
1：代码如下： // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using namespace 阅读全文
摘要：
1：这里分为两种插入情况：一种是 插入位置在中间，另一种是插入位置在末尾。两种情况有一点不同：插入位置在中间时需要把p的原后继节点的前驱指针指向新插入的节点。 // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #i 阅读全文
摘要：
1：代码如下： // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using namespace 阅读全文
摘要：
1：双链表的建立，打印，代码如下： // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using 阅读全文
摘要：
1：问题：n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人 阅读全文
摘要：
1：已知两个链表head1和head2各自有序，请把它们合并成一个链表，依然有序。使用非递归方法以及递归方法。 2：首先介绍非递归方法。局部引用方法：这种方法避免使用虚拟节点(dummy node)，而是使用一个指向指针的指针，struct node** lastPtrRef，这个指针指向结果链表的 阅读全文
摘要：
1：这里有一个比较简单的解法。设置两个指针p1、p2。每次循环p1向前走两步。直到p2碰到NULL指针或者两个指针相等时结束循环。如果两个指针相等，则说明存在环。代码如下： // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdaf 阅读全文
摘要：
1:代码如下： // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <malloc.h> #include <iostream> using namespace std; typedef struc 阅读全文