Bryan_QAQ的博客

                                 &n...

C 数据结构：基于队列的广度优先搜索 一、实现 #include<stdio.h> #include<stdlib.h> #include<unistd.h> #include<string.h> #define MAZE_ROW 6 #define MAZE_COL 8 typedef struct point { int y_; int ...

C 数据结构：栈的线性存储 一、实现 二、过程演示

C 数据结构：队列的线式存储

C 数据结构：栈的链式存储 一、实现 #include<stdio.h> #include<stdlib.h> typedef struct node { int data_; struct node* next_; }Node; typedef struct stack { Node *top_; }Stack; void initStack(Stack *s...

C 数据结构：队列的链式存储

C 排序算法：选择排序 一、实现 #include<stdio.h> void selectSort(int *p, int size); void disArr(int *p,int size); int main() { int arr[] = {1,9,8,7,0,2}; selectSort(arr, sizeof(arr) / sizeof(*arr)); disAr...

C 排序算法：冒泡排序 一、实现 #include<stdio.h> void popSort(int *p,int size); void disArr(int *p,int size); int main() { int arr[] = {1,8,0,7,2,9}; popSort(arr, sizeof(arr) / sizeof(*arr)); disArr(arr, ...

C 排序算法：插入排序 一、实现 #include<stdio.h> void insertSort(int *p, int size); void disArr(int *p,int size); int main() { int arr[] = {1,9,8,7,0,2}; insertSort(arr, sizeof(arr) / sizeof(*arr)); disAr...

C 排序算法：快速排序 一、实现 #include<stdio.h> void popSort(int *p,int size); void disArr(int *p,int size); int main() { int arr[] = {1,9,8,7,0,2}; popSort(arr, sizeof(arr) / sizeof(*arr)); disArr(arr, ...

C 数据结构：基于栈的深度优先搜索

C 字符串操作strlen/strcat/strcpy/strcmp/strchr/strstr自实现 一、实现 (1)strlen int myStrlen(const char *str) { int len = 0; while (*str++) len++; return len; } (2)strcat char * myStrcat(char *dst, const cha...

                                 &n...

                                 &n...

                                 &n...

                                 &n...

C 单向链表：创建、插入、求长、遍历、查找、删除、排序、逆置、销毁 链表节点定义，为了方便，还是和之前一样 typedef struct node { int data; //数据域：存储数据 struct node * next; //指针域：指向下一个节点（指向谁，就保存了谁的地址） }Node; 当然，复杂的数据也可以这么写： typedef struct ...

C 单向链表之静态链表 一、链表的作用：实现了内存零碎数据的有效组织 比如下面总共有十个字节的空间，用了5个字节。这时我们用malloc来申请5个字节的空间，由于没有连续的内存，申请会失败，然而用链表这种数据结构来组织数据，就可以解决这类问题。 二、静态链表的实现 静态链表虽然没有太大作用，但对动态链表的理解很有帮助。链表的头和尾都好说，关键是节点的定义，节点定义如下： typedef stru...

C 单向链表之动态链表创建（尾插法） 动态链表 静态链表的意义不是很大，主要是因为数据存储在栈上，栈的存储空间有限，不能动态分配。所以链表要实现存储的自由，要动态申请堆里的空间。 ...

C 单向链表之动态链表创建方法：头插法 头插法：在头节点后插入，每插入一个元素，将其作为首节点。

C 双向链表：创建、插入、遍历、求长、查找、删除、排序、销毁 一、双向链表存在的意义 数组这样的结构提供了连续内存的访问和使用，链表是对内存零碎空间的有效组织和使用，双向循环链表增大了访问的自由度。 ...

C 排序算法：归并排序 一、实现 #include<stdio.h> void quickSort(int *p, int left, int right); void disArr(int *p,int size); int main() { int arr[] = {1,9,8,7,0,2}; quickSort(arr,0, sizeof(arr) / sizeof(*ar...