#include #include #include #include #include using namespace std;typedef struct student{ int data; struct student *next;}node;node * creat(void)...
分类：
编程语言 时间：
2014-10-27 21:00:06
阅读次数：
252
/*问题描述，如何在时间复杂度为O(n)的前提下，实现单链表翻转。并尽量减少内存消耗。即1-2-4-5-6转化为6-5-4-2-1。*/ 1 # include 4 struct Slist{ 5 6 int size; 7 struct sl* head; 8 9 10 };...
分类：
其他好文 时间：
2014-10-27 17:25:26
阅读次数：
202
typedef int DataType;typedef struct node{ DataType data; struct node* next;}LinkedNode,*LinkList;void ReverseList(LinkedNode* pCur,LinkList& Lis...
分类：
其他好文 时间：
2014-10-22 00:36:45
阅读次数：
135
1 #include "stdafx.h" 2 struct node 3 { 4 int data; 5 node * next; 6 }; 7 8 node * create_list(int a[], int n) 9 {10 if (n data = a[0];...
分类：
其他好文 时间：
2014-10-14 16:52:28
阅读次数：
203
在简单的算法中，链表是我们经常用到的，同时，链表有时候也是让我们很头痛的一种基本操作。下面代码中，包含了链表的一些基本操作: 1.链表的建立:(1)头插法 (2)尾插法 (3)有序建立 2.链表的插入 3.链表的删除 4.链表逆置 5.在链表中查找倒数元素 6.在链表中查找中间元素 ...
分类：
其他好文 时间：
2014-10-09 13:09:03
阅读次数：
319
问题： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return –321 Have you thought about this? Here are some good questi...
分类：
其他好文 时间：
2014-10-07 19:51:14
阅读次数：
154
要求：就是建一个带一个头结点的链表，然后将链表逆置即可。。。主要就是讲插入方式变一下即可。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-9
#define ll long long
#define INF 0x3f3f3f3f
using...
分类：
其他好文 时间：
2014-09-30 02:39:41
阅读次数：
166
增加了逆置迭代器的实现 以及swap功能 完整代码如下： #ifndef VECTOR_H_
#define VECTOR_H_ #include #include #include template class Vector
{
public: typedef T *iterator; typed...
分类：
其他好文 时间：
2014-09-29 04:28:56
阅读次数：
282
代码如下： template void reverse(It begin, It end)
{ while(begin != end) { --end; if(begin != end) std::swap(*begin++, *end); }
} 注意几点： 1.不能一开始...
分类：
其他好文 时间：
2014-09-28 21:37:45
阅读次数：
232
