廎-CSDN博客

原创二叉树的层序创建

本代码是在看了王道c语言督学营的视频后写的。层序建树最主要的是利用了辅助队列，运用尾插法使树的节点先入队列。通过队列的头指针pcur读取并判断树结点的左右指针是否为空从而实现建树。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define len1 sizeof(BiTNode)#define len2 sizeof(queue)typedef char ElemType;//元素类

2022-04-19 17:42:17 2045 2

原创王道 Online Judge（中级-day6作业）

新建一个栈，读取标准输入3个整数3 4 5，入栈3 4 5，依次出栈，打印 5 4 3，新建循环队列（Maxsize为5），读取标准输入3 4 5 6 7，入队7时，队满，打印false，然后依次出队，输出 3 4 5 6#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define Maxsize 5typedef int ElemType;//1.1定义栈typedef struc

2022-04-19 08:48:28 811 1

原创冒泡法排序

将初始化的一维无序数组按照大到小排序代码如下#include<stdio.h>//冒泡法int main(){ int arr[10] = { 9,5,23,4,6,34,12,54,12,65 }; for (int i = 0; i < 9; i++) { for (int j = 0; j < 9-i; j++) { if (arr[j] > arr[j + 1]) { int t; t = arr[j]; ar

2022-04-18 16:45:40 75

原创选择法求矩阵的最大值

#include<stdio.h>//选择法int main(){ int max(int arr[][4]); int a[3][4] = { {6,7,4,2},{9,2,5,6},{4,5,7,2} }; printf("\nthe max is %d\n", max(a)); return 0;}int max(int arr[][4]){ int max; max= arr[0][0]; for (int i = 0; i < 3; i++) for

2022-04-18 16:37:02 151

原创王道 Online Judge（中级-day5作业）

输入3 4 5 6 7 9999一串整数，9999代表结束，通过尾插法新建链表，查找第二个位置的值并输出，在2个位置插入99，输出为 3 99 4 5 6 7，删除第4个位置的值，打印输出为 3 99 4 5 6 7。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define Maxsize 50typedef struct LNode { int data;

2022-04-17 21:44:21 1230

原创王道OJ中级-day4作业

输入3 4 5 6 7 9999一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define Maxsize 50typedef struct LNode { int data; struct LNode* next;}LNode,*LinkList;//头插法LinkList crateli

2022-04-17 20:37:52 346

原创结构体数组，统计投票

输入姓名并统计姓名出现的次数#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>struct Person { char name[20]; int count;}l [3]= {"li",0,"zhang",0,"liu",0}; //定义并初始化结构体int main(){ int i = 0,j; char l_name[20]; //定义字符串数组 for (j =

2022-04-16 15:58:18 579

原创栈（23王道督学营）

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define Maxsize 50typedef int ElemType;typedef struct{ ElemType data[Maxsize]; ElemType top;}SqStack;//初始化栈void IniStack(SqStack &S){ S.top = -1;}//判断栈是否为空b

2022-04-16 15:55:19 57

原创 c语言求阶乘（递归思想）

#include<stdio.h>int main(){ int f(int n); printf("%d", f(5));}int f(int n){ if (n == 1)return 1; n = n * f(n - 1); return n;}

2022-04-16 15:53:43 65

原创 23数据结构循环队列（王道c语言督学营）

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define Maxsize 5typedef int ElemType;typedef struct { ElemType data[Maxsize]; ElemType front, rear;}SqQueue;//初始化队列void initQueue(SqQueue &Q){ Q.front = Q.re

2022-04-16 15:51:26 268

原创尾插法建立单链表.cpp

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define len sizeof(LNode)typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode* next;}LNode,*Linklist;//尾插法建立单链表Linklist crateList(Linklist &L){

2022-04-16 15:48:58 565

原创选择法排序

选择法排序#include<stdio.h>//选择法int main(){ int a[10] = { 4,5,2,1,3,6,8,7,9,0 }; for (int i = 0; i < 9; i++) { for (int j = i + 1; j < 10; j++) { if (a[i] > a[j]) { int t; t = a[i]; a[i] = a[j]; a[j] = t; } }

2022-04-16 15:44:33 273

weixin_52386753的博客