#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
上一篇最后给出了用递归完成字符串逆置的代码，但是没有分析它的具体算法，今天做了如‘abcde‘字符串递归翻转的图跟大家分享（画的比较烂，具体思路还是有的，详情见附件）这里的递归调用没有出现在函数末尾，二前面几个递归都出现在函数末尾，所以说递归可以分为在函数末尾的递..
分类：
其他好文 时间：
2015-11-09 14:04:53
阅读次数：
198
题目：有一个字符数组的内容为:"studentaami",请你将数组的内容改为"iamastudent".要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。题目分析：由于题目中给定的字符串中包含空格字符，就不能简单的将数组的内容整个进行逆置，题目中要求不能使用库函..
分类：
编程语言 时间：
2015-11-01 19:44:13
阅读次数：
193
#include<stdio.h>
//#include<assert.h>
voidmy_reverse(char*left,char*right)
{
//assert(left);
//assert(right);用以处理指针函数为空，保证有效
while(left<right)
{
chartmp=*left;//借助中间变量实现逆置
*left=*right;
*right=tmp;
left++;
right--;
}..
分类：
编程语言 时间：
2015-10-31 18:46:04
阅读次数：
548
#include<stdio.h>
#include<assert.h>
/*求字符串长度*/
intmy_strlen(char*str)
{
assert(str);
intcount=0;
while(*str)
{
count++;
str++;
}
returncount;
}
/*逆置函数*/
char*reverse_str(char*start,char*end)
{
char*ret=start;
chartemp;
whi..
分类：
编程语言 时间：
2015-10-31 18:43:19
阅读次数：
200
题目：实现一个函数itoa（intn,chars[]），将整数n这个数字转换为对应的字符串，保存到s中。题目分析：对于这一个问题，我们首先能够联想到字符在计算机存储是以自身的ASCII码存储的，例如：‘0’存储为48，‘1’存储为49，那么如果给‘0’—‘9’这些字符相应的减去‘0’，刚..
分类：
其他好文 时间：
2015-10-30 02:20:12
阅读次数：
290
