摘要: 1:代码如下: // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using namespace 阅读全文
posted @ 2017-09-27 21:15 一串字符串 阅读(1195) 评论(0) 推荐(0) 编辑
摘要: 1:这里分为两种插入情况:一种是 插入位置在中间,另一种是插入位置在末尾。两种情况有一点不同:插入位置在中间时需要把p的原后继节点的前驱指针指向新插入的节点。 // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #i 阅读全文
posted @ 2017-09-27 20:48 一串字符串 阅读(3166) 评论(0) 推荐(0) 编辑
摘要: 1:代码如下: // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using namespace 阅读全文
posted @ 2017-09-27 17:48 一串字符串 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 1:双链表的建立,打印,代码如下: // ConsoleApplication24.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using 阅读全文
posted @ 2017-09-27 17:17 一串字符串 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 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个人 阅读全文
posted @ 2017-09-27 14:35 一串字符串 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 1:已知两个链表head1和head2各自有序,请把它们合并成一个链表,依然有序。使用非递归方法以及递归方法。 2:首先介绍非递归方法。局部引用方法:这种方法避免使用虚拟节点(dummy node),而是使用一个指向指针的指针,struct node** lastPtrRef,这个指针指向结果链表的 阅读全文
posted @ 2017-09-27 11:02 一串字符串 阅读(2633) 评论(0) 推荐(0) 编辑
摘要: 1:这里有一个比较简单的解法。设置两个指针p1、p2。每次循环p1向前走两步。直到p2碰到NULL指针或者两个指针相等时结束循环。如果两个指针相等,则说明存在环。代码如下: // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdaf 阅读全文
posted @ 2017-09-27 09:55 一串字符串 阅读(1534) 评论(0) 推荐(0) 编辑
摘要: 1:代码如下: // ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <malloc.h> #include <iostream> using namespace std; typedef struc 阅读全文
posted @ 2017-09-27 09:18 一串字符串 阅读(1303) 评论(0) 推荐(0) 编辑