2018年05月_xwm1993

06月 05月

原创 C语言单向链表的各种操作

直接上代码了。// Link.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<stdlib.h> //malloc函数using namespace std;typedef int dataType;typedef struct ListNode { dataTy...

2018-05-22 17:35:05 351

原创 C语言实现直接插入排序，冒泡排序，选择排序，希尔排序，快排

直接插入算法，每次将未排序的第一个元素插入到前半部分以及排好序的元素中。关键是要在已排好的部分进行移位操作。//直接插入排序算法void InsertSort(int a[],int n) { for (int i = 1; i < n; i++) { if (a[i] < a[i - 1]) { int j = i - 1; int tmp = a[i]...

2018-05-22 17:31:50 11919 3

原创 C语言实现字符串的复制，比较，模式匹配，替换等各种操作。

c语言中没有字符串，想要用字符串只能用字符指针来实现了。这些函数都是自己学习C后复现的，和C的模板库中的会有差别。字符串的常见操作有：strcpy(p, p1)将字符串p1复制到p的开头char* strcpy(char* dest, const char* src) { if (dest == NULL || src == NULL) { return NULL; } char* re...

2018-05-22 17:10:15 9343

原创二叉排序树的插入，删除和遍历

不想再多介绍了，直接上代码吧。// Tree.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<stdlib.h>using namespace std;typedef int datatype;#define rootFlag -1;typedef struct ...

2018-05-22 16:52:02 513

原创 C/C++实现平衡二叉树的插入、删除、查询和各种遍历

1 平衡二叉树的插入关于平衡二叉树的定义什么的，就不再多说。直接说说各种功能的c语言实现。首先插入的时候需要进行旋转以保证树始终保持平衡。而旋转的类型有四种：L-L型旋转，L-R型旋转，R-L型旋转，R-R型旋转。其中L-L型和R-R型只需要进行一次基本旋转操作就可以调整平衡；另外两种需要进行两次方向相反的旋转操作，才能达到目标。四种旋转类型如下：然后定义两种基本的旋转...

2018-05-22 15:57:08 7351 4