一个循环实现单链表逆置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
#include#define MAXSIZE 100//顺序表的结果定义typedef struct{ int data[MAXSIZE]; int num;}SeqList; //建立顺序表void CreateSeqList(SeqList *S){ S->num = 0;}...
分类：
其他好文 时间：
2015-12-10 23:29:09
阅读次数：
251
Reactor的事件处理机制首先来回想一下普通函数调用的机制：程序调用某函数?函数执行，程序等待?函数将结果和控制权返回给程序?程序继续处理。Reactor释义“反应堆”，是一种事件驱动机制。和普通函数调用的不同之处在于：应用程序不是主动的调用某个API完成处理，而是恰恰相反，Reactor逆置了事...
分类：
其他好文 时间：
2015-12-09 23:07:24
阅读次数：
180
**学习要点**：
> - 1.理解顺序表以及单链表各自的有点以及缺点！
- 2.熟悉单链表的形式，对于头指针，头结点，尾结点，数据域和指针域这些名词要知道是什么！
- 3.熟悉单链表的结点结构
- 4.区分**头指针**与**头结点**！
- 5.熟悉创建单链表的两种方式：头插法和尾插法
- 6.了解单链表12个基本操作的逻辑
- 7.有趣的算法题：查找单链表的中间结点~...
分类：
其他好文 时间：
2015-12-09 13:55:53
阅读次数：
152
**学习要点**：
> - 1.抽象数据类型(ADT)的概念，三要素：数据，数据元素间的关系和数据的操作
- 2.线性表的特点：按照一条线排列的数据集合,1对1,除了首元和尾元,其他元素都有直接前驱和直接后继
- 3.牢记线性表的存储结构，要理解并熟悉12个基本操作的逻辑，最好能徒手撕出代码
- 4.求并集,顺序表的经典例子，必须掌握！...
分类：
其他好文 时间：
2015-12-09 07:13:16
阅读次数：
129
/* ***********************************************Author :mubaixuCreated Time :2015-12-08 20:45:05File Name :线性表顺序存储操作********************************...
分类：
其他好文 时间：
2015-12-08 21:51:07
阅读次数：
210
1 //---------------------------顺序表------------------------------- 2 //=----------------------A集合是否为B集合的子集------------------ 3 #include 4 using na...
分类：
其他好文 时间：
2015-12-05 00:27:37
阅读次数：
262
简单顺序查找，有序表的二分查找，索引顺序表的查找 1 #include "iostream" 2 #include "iomanip" 3 #include "time.h" 4 #include "stdlib.h" 5 using namespace std; 6 7 #defi...
分类：
其他好文 时间：
2015-12-04 20:18:09
阅读次数：
247
#include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_I.....
分类：
其他好文 时间：
2015-11-28 13:30:42
阅读次数：
154
#pragmaonce//只编译一次
#include<memory.h>
#include<assert.h>
#include<stdio.h>
#defineMAX_SIZE100
typedefintDataType;//数据类型重命名
typedefstructSeqList//定义结构体类型
{
DataTypearray[MAX_SIZE];//数据段
size_tsize;//数据个数
}SeqList..
分类：
编程语言 时间：
2015-11-25 17:06:06
阅读次数：
222
