- 博客(19)
- 收藏
- 关注
原创 合并两个有序链表,合并后依然有序
合并两个有序链表合并之后还是有序的,首先这两个链表是需要是有序的,也就是说这两个链表已经排好序了,才能进行合并。但是昨天也写过冒泡排序的程序了,如果让你合并两个不是有序的链表合并之后有序,那可以先将两个链表进行冒泡排序再进行合并就可以了。 首先明确思路,合并两个链表有两种方式,第一种就是创建一个新的链表,不断的将原来两个链表的数据接入新的链表,但是还有另外一种方式就是在原来两个链表上进行操作,
2018-03-31 23:45:14
1812
原创 单链表的冒泡排序
大家之前都对数组进行过冒泡排序,排序的方式很简单,通过两个for循环来解决问题,也很好理解,第一次循环的时候是将整个数组中最大的数字或者说最小的数字放到数组中的最后一个,之后是将数组中第二大或者第二小的放到数组中倒数第二个,所以直接将这个思想放到链表中就可以了。 每次循环都是从头结点开始,但是第一次结尾是最后一个元素,第二次结尾是倒数第二个元素,这里是一样的,但是链表你是不确定他到底有多少个
2018-03-30 23:40:45
3517
1
原创 从尾到头打印链表,逆置链表,链表pos位置删除元素,链表pos位置前插入一个元素
从尾到头打印单链表 删除一个无头单链表的非尾节点(不能遍历链表) 在无头单链表的一个节点前插入一个节点(不能遍历链表) 逆置/反转单链表
2018-03-30 01:46:07
1596
原创 双向链表的实现
#define _CRT_SECURE_NO_WARNINGS 1 #include#include#include typedef int DataType; typedef struct DListNode{struct DListNode* _next;struct DListNode* _prev;DataType _data;}DLis
2018-03-28 22:59:56
358
原创 单项链表的基本实现
#define _CRT_SECURE_NO_WARNINGS 1#include#include#includetypedef int DataType;typedef struct SListNode{struct SListNode* _next;DataType _data;}SListNode;SListNo
2018-03-27 22:31:59
271
原创 vs编译出现未加载 wntdll.pdb
今天在编写程序的时候在编译的过程中出现了一个对话框提示程序已经出现一个断点,然后跳转界面提示未加载 wntdll.pdb,或者说很多vs版本在编译的时候经常会出现无法查找或打开 PDB 文件。“ConsoleApplication1.exe”(Win32): 已加载“C:\Windows\SysWOW64\ntdll.dll”。无法查找或打开 PDB 文件。“ConsoleApplic
2018-03-26 21:51:29
49211
19
原创 斐波那契数列的递归和非递归实现
#define _CRT_SECURE_NO_WARNINGS 1 #include#include int main(){int a = 1;int b = 1;int c = 0;int n = 0;int i = 0;printf("请输入你想要计算的斐波那契数字个数\n");scanf("%d", &n);printf("%3d
2018-03-25 21:06:49
794
原创 二分查找的递归实现
#define _CRT_SECURE_NO_WARNINGS 1 #include #include int BinarySearch(int a[],int left,int right, int n){int mid = 0;mid =(right + left) / 2;if (left <= right){ if (a[mid]
2018-03-24 13:51:36
285
原创 通过动态分配结构体实现通讯录
#define _CRT_SECURE_NO_WARNINGS 1/*实现一个通讯录;通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址提供方法:1.添加联系人信息2.删除指定联系人信息3.查找指定联系人信息4.修改指定联系人信息5.显示所有联系人信
2018-03-22 22:08:30
222
原创 模仿 qsort 的功能实现一个通用的冒泡排序
模仿 qsort 的功能实现一个通用的冒泡排序 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>#include<stdlib.h>int cmp(const void *m, const void *n){return *(char *)m - *(char *)n;}v...
2018-03-22 21:06:33
563
原创 用结构体实现一个通讯录
/*实现一个通讯录;通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址提供方法:1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人7. 以名字排序所有联系人*/
2018-03-19 23:43:49
3711
原创 判断一个字符串是否是回文串
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ char a[100] = { 0 }; int i = 0; int flag = 0; int strlen1 = 0; printf("...
2018-03-09 17:33:04
2256
原创 高级指针( 指针数组 数组指针 函数指针 函数指针数组 指向函数指针数组的指针 )
指针数组指针数组到底是指针还是数组呢?指针数组是数组,是一个存放指针的数组,也就是数组元素全为指针的数组。例如,一个一维指针数组的定义:int *ptr_array[10]。数组指针知道指针数组是什么之后,那么数组指针是什么呢?数组指针实际上他是一个指针,我们常见的整型指针:int *p 这是一个能够指向整型数据的指针,浮点型指针:float *p 这是一个能够指向浮点型数据的指针,那么数组指针就...
2018-03-08 23:02:45
572
原创 判断一个数字是否是回文数
输入一个数值判断是否为回文数(回文数是指一个像12321、123321这样“对称”的数) 之前在网上看过一些关于判断回文数的一些程序,有些大佬把判断回文数的方法分为了好几类,今天我写的只是一个很初级很简单的判断int类型回文数数据的程序。#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>#include<st...
2018-03-08 21:41:19
5990
2
原创 寒假小练习6-10
2. 最小公倍数#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>#include<stdlib.h> int main(){int m = 0;int n = 0;int temp = 0;int k = 0;printf("请输入两个数字\n");scanf("%d %d", &m, &n);k = m...
2018-03-06 18:25:12
236
原创 寒假小程序练习1-5
1.9*9乘法表 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>#include<stdlib.h> int main(){int i = 0;int n = 0;int m = 0;for (i = 1; i <= 9; i++){for (n = 1; n <= 9; n++){m = n*i;prin...
2018-03-05 21:41:45
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人