- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 看数据结构写代码（7）具有实用意义的双向链表
// LinkList.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include typedef int ElementType; enum E_STATE { E_STATE_ERROR = 0, E_STATE_OK = 1, }; //具有实用意义的链表，比书里的例子多了一个 前驱指针，因为觉得链表 可以指向 链表的尾部，但不可以 获
2015-02-28 17:49:59
524
原创 看数据结构写代码（6）双向链表的实现
双向链表 只是 比 单链表 多了 一个 指向 前驱的 指针，在插入 和 删除 元素的 时候 得多处理一些。其余 没什么 区别。 而循环链表 的 尾指针 不再 指向 NULL，而是 指向 头指针，这样 既可以循环遍历，又节省 存储空间 。 每种链表 都有 好处，至于 如何 取舍，得看需求。 下面 奉上 双向链表的实现代码： // DoubleLinkList.cpp : 定义控制台应
2015-02-15 15:37:42
785
原创 看数据结构写代码（5）静态链表
静态链表用于 不能使用 指针的 编程语言中。 下面奉上代码： // StaticLinkList.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include //静态链表的 实现 typedef int Element; #define INIT_SIZE 10 //为了测试，故意将值设置的很小 enum E_STATE { E_STATE
2015-02-15 13:20:33
696
原创 看数据结构写代码（4）单链表
单链表比较简单，写起来也没费什么事。 下面奉上代码。如有 bug,欢迎指出。 // SingleList.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include enum E_State { E_State_Error = 0, E_State_OK = 1, }; typedef int ElementType; struct si
2015-02-13 14:08:02
485
原创 看数据结构写代码（3）顺序表的 实现
顺序表比较简单，自己掌握也还算可以。只是 写的过程中 出现了一些错误。 大致 分为 这么几种：1.对 运算符优先级了解不清晰，造成错误。 2. 粗心 3. 对顺序表的有些细节 理解不够清楚。 下面奉上 代码： #include "stdafx.h" #include typedef int ElementType; #define INIT_SIZE 100 #define ADD_SIZ
2015-02-12 11:20:49
545
原创 看数据结构写代码（2） 选择排序 和 冒泡排序 算法优化
#include "stdafx.h" //都是从小到大排序 void SelectionSort(int * array,int n){ for (int i = 0; i < n-1; i++) { int minIndex = i;//最小值下标 for (int j = i+1; j < n; j++) { if (array[minIndex] > array[j]
2015-02-10 11:49:38
540
原创 看数据结构写代码（1） 三元组
标记：个人代码笔记，他人可跳过。 #include using namespace std; #define ERROR_NOMEM -1 #define YUANZU_SIZE 3 typedef int ElementType;//基本类型 typedef ElementType * YuanZu;//元组类型 enum Enum_State { E_State_Error = 0
2015-02-10 11:07:38
947
原创 读 C 标准库 memcpy 函数 源码 感悟
读 C 标准库 memcpy 函数 源码 感悟 看了memcpy 源码后，写了一个几乎一模一样的函数，写完后 感悟颇深。 下面贴出我的代码： #include void * memcpy_My(void * dst,const void * src,size_t n){ char * s1 = ( char *)dst; const char * s2 = (const char *
2015-02-04 16:27:46
1565
原创 char * 与 char[] 的区别
char * 与 char[] 的区别 直接上代码： #include int _tmain(int argc, _TCHAR* argv[]) { char *a = "xxxxxxxxxxxx"; char b[] = "xxxxxxxxxxxx"; int i = 10; int cmp = strcmp(a,b); if (cmp == 0) {
2015-02-04 15:15:35
404
原创 快速排序
快速排序 最近看标准库的 stdlib库 的 qsort 函数（快速排序算法），看的不太懂， 所以 上网来看看快速排序的算法。以下是我看过之后自己写的一个小例子。 推荐一个博客网站，里面内容通俗易懂，配图很萌。算法博客 void qSortArray(int * a,int left,int right){ if (left > right) { return; } in
2015-02-02 11:18:56
321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人