/*线性表是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
双向链表的遍历要比单向链表方便很多，所以逆置方法要比单链表丰富很多，因为可以从后向前遍历，所以可以像逆置数组一样进行操作，也可以根据单链表的特性进行逆置，也可以用双链表独有的特性进行逆置。具体方法如下：链表的类定义如下：typedefintDataType;
classDSNode
{
pub..
分类：
其他好文 时间：
2016-03-05 14:50:35
阅读次数：
184
以整型数组为例实现逆置将一个整型数组逆序，如：数组a[5]={1,2,3,4,5},逆序之后数组a的内容变成{5,4,3,2,1}。
voidSwapNum(int&a,int&b)
{
a=a^b;
b=a^b;
a=a^b;
}
voidSwapArray(int*str,intsize)
{
inti=0;
for(i=0;i<size/2;i++)
{
SwapNum(str[i],str[size-i-..
分类：
编程语言 时间：
2016-02-15 07:10:20
阅读次数：
204
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedefintDataType;
typedefstructSListNode
{
DataTypedata;
structSListNode*next;
}SListNode;
SListNode*BuyNode(DataTypex)
{
SListNode*next=(SListNode*)malloc(sizeof(SListNode));
ne..
分类：
编程语言 时间：
2016-01-13 00:48:38
阅读次数：
168
#includeusing namespace std;const int N=6;typedef int DataType;//类型定义typedef struct node{ //单链表 DataType data; struct node* next;}LinkedNode,*LinkList...
分类：
其他好文 时间：
2016-01-11 10:26:39
阅读次数：
230
今天实现了下链表的基本操作，包括节点的创建，头插尾插，头删尾删，一次遍历寻找链表的中间节点，寻找链表的倒数第x个节点，删除无头链表的非尾节点，链表的逆置，代码如下：#include"SLinkList.h"
#include<stdlib.h>
#include<stdio.h>
#include<assert.h>..
分类：
编程语言 时间：
2016-01-03 00:47:07
阅读次数：
347
本题与之前单链表逆置不同的是，加入了范围判断。依然沿用之前单链表逆置的方法，只需要再做好起始节点和末尾节点的判断说起来容易，做起来复杂，特别是单链表，很容易把人搞晕，所以，在编程之前最后画图理清思路。这次在头结点的处理上，不同于以往设置临时头结点的方法，使用了二级指针，这种方法写出来的代码可能比较少...
分类：
其他好文 时间：
2015-12-24 19:16:26
阅读次数：
124
一个循环实现单链表逆置node*reverse(node*head){node*th=NULL,*P=NULL;while（head）{p=head;head=head->neaxt;p->head=th;th=p;}returnth;}如图实现一个简单例子单链表012转变到210；逻辑图如上而实际机器内部逐步遍历如下图：每次循环4步（变动处由蓝色标注，h代表hea..
分类：
其他好文 时间：
2015-12-14 19:13:13
阅读次数：
146
Reactor的事件处理机制首先来回想一下普通函数调用的机制：程序调用某函数?函数执行，程序等待?函数将结果和控制权返回给程序?程序继续处理。Reactor释义“反应堆”，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完成处理，而是恰恰相反，Reactor逆置了事...
分类：
其他好文 时间：
2015-12-09 23:07:24
阅读次数：
180
