Bryan_QAQ的博客

                                 &n...

C 数据结构：基于队列的广度优先搜索一、实现#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<string.h>#define MAZE_ROW 6#define MAZE_COL 8typedef 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)strlenint myStrlen(const char *str){ int len = 0; while (*str++) len++; return len;}(2)strcatchar * 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...