#include<iostream>
#include<string>
usingnamespacestd;
template<classT>
structLinkNode
{
LinkNode(constT&x)
:_data(x)
,_prev(NULL)
,_next(NULL)
{
}
T_data;
LinkNode<T>*_prev;
LinkNode<T>*_next;
};
template<c..
分类：
其他好文 时间：
2016-03-08 21:49:15
阅读次数：
148
对于数组（也可为线性表），逆置就是首尾数据两两交换，首先计算交换的次数： 中间需要一个临时变量暂存数据，看似简单，其实有点绕，关键还是数组下标从0开始，这一点很麻烦！这种小题最练基础！ 完整代码： #include <iostream> using namespace std; int main()
分类：
编程语言 时间：
2016-03-08 07:02:14
阅读次数：
203
语句：顺序语句，选择语句，循环语句，嵌套语句。 选择语句： （一）顺序 if(表达式) { } （二）二选一 if(表达式) { } else { } （三）三选一 if(表达式) { } else if() { } else { } （四）嵌套 if(表达式) {if(){} else{} } e
分类：
其他好文 时间：
2016-03-07 22:11:55
阅读次数：
193
c++中的双向链表写法，主要实现（增删查改，链表逆置，构造函数，运算符重载，等）本文主要内容1）介绍c++中双向链表的写法。2）实现双向链表中数据的增、删、查、改、链表逆置、链表输出3）介绍类中构造函数、析构函数、运算符重载函数的写法接下来介绍双向链表的成员函数：这..
分类：
编程语言 时间：
2016-03-07 07:55:26
阅读次数：
183
本文的内容主要是，利用c++写出顺序表，并对写出的代码进行测试，主要实现的功能：实现对顺序表的增删查改，要写的函数：构造函数，赋值运算符重载，析构函数。在编写代码过程中应注意到深浅拷贝问题。下面是顺序表的类函数：#pragmaonce
#include<iostream>
usingnames..
分类：
编程语言 时间：
2016-03-06 23:44:19
阅读次数：
219
前文链接:http://www.cnblogs.com/tinaluo/p/5240727.html 这不得不说明，水平是逐渐提高的。昨天晚上看的顺序表，在第1章，今天看第12章，重新更新了方法。题目：表A 1 3 5，表B 2 4 6，都呈非递减排序，现将两个表合并成一个表，也呈非递减排序，存放在
分类：
其他好文 时间：
2016-03-06 15:38:38
阅读次数：
161
/*线性表是n个元素的有序集合（n≥0），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。请在顺序表上实现运算，实现顺序表的逆置，删除表中所有元素值等于x的元素。输入三组数据，顺序表元素类型分别为整型、字符型和实型。每一
分类：
其他好文 时间：
2016-03-06 12:44:15
阅读次数：
152
建立源文件List.cppinclude"List.h"
intmain()
{
Test();
system("pause");
return0;
}建立头文件List.h#ifndef__LISH_H__
#define__LISH_H__
#include<iostream>
usingnamespacestd;
typedefintDataType;
structListNode
{
ListNode(DataTypex)
:_next(NULL)
,_prev(..
分类：
编程语言 时间：
2016-03-05 22:14:02
阅读次数：
312
单链表和顺序表能够处理的问题都差不多，但是链表的优点在于能够节省空间，空间的利用率更高，程序执行的效率更快，链表的基本操作也是面试官喜欢考察的问题之一，链表是一种基本的数据结构，下面主要是利用c++来实现链表的基本功能。//单向链表
#include<assert.h>
typ..
分类：
编程语言 时间：
2016-03-05 14:54:32
阅读次数：
223
双向链表的遍历要比单向链表方便很多，所以逆置方法要比单链表丰富很多，因为可以从后向前遍历，所以可以像逆置数组一样进行操作，也可以根据单链表的特性进行逆置，也可以用双链表独有的特性进行逆置。具体方法如下：链表的类定义如下：typedefintDataType;
classDSNode
{
pub..
分类：
其他好文 时间：
2016-03-05 14:50:35
阅读次数：
184
