- 博客(15)
- 收藏
- 关注
RSS订阅原创 C语言实现快速排序
快速排序采用的是分治的思想，即将数组从中间分成两部分，然后找出一个指定元素，比指定元素小的放左边；比指定元素大的放右边。#include <bits/stdc++.h>using namespace std;void swapp(int *x,int *y){ int t=*x; *x=*y; *y=t;}//用分治的思想将数组分成两份int fenzhi(int *a,int left,int right){ int j=left;//
2021-08-24 15:01:14
260
原创 C语言实现冒泡排序
#include <bits/stdc++.h>using namespace std;//冒泡排序void bubblesort(int *a,int n){ for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j++) { //如果前面的数比后面的大，则进行交换 if(a[j]>a[j+1]) { .
2021-08-24 14:39:14
124
原创 C语言实现拓扑排序
#include <bits/stdc++.h>//#define ERROR 0//#define OK 1#define FALSE 0#define TRUE 1#define Mdingdian 99//首先我有三个结构体using namespace std;typedef int Boolean;//设置一个布尔值,这样就可以用到上面定义的true和false了//typedef int VertexType;//顶点信息Boolean visit[Mding.
2021-08-24 14:14:35
285
原创 C语言实现停车系统
#include <bits/stdc++.h>using namespace std;#define stacksize 10typedef struct sqstack{ int data[stacksize];//数组存储的是车辆信息 int top;}SqStackTp;typedef struct queue//定义队列结点的数据结构{ int data; struct queue *next;}LqueueTp;typede.
2021-08-24 14:12:17
337
原创 C语言实现还原二叉树
#include <stdio.h>#include <stdlib.h>typedef struct node{ char data; struct node *lchild,*rchild;}no;//定义一个结构体no *xianhezhong(char xianxu[],char zhongxu[],int n)//利用先序和中序建立二叉树{ char lxian[100],rxian[100],lzhong[100],rzhong[.
2021-08-24 14:10:54
498
原创 C语言实现报数问题(约瑟夫环)
#include <bits/stdc++.h>using namespace std;typedef struct kid{ int data;//这个表示的是个人的编好以及在队列里的状态（即在还是不在） struct kid *next;}kids;typedef kids* p;//我写这个是为了同时定义多个结构体指针p creat(int n){ p head,pre;//定义头结点和前驱以及后继指针 head=(p)malloc(.
2021-08-24 14:09:25
511
原创 C语言实现二叉排序树（采用递归思想）
#include <bits/stdc++.h>using namespace std;//这里是采用了递归的方法typedef struct node{ int data; struct node *lchild,*rchild;}bnode,*btree;void intree(btree <ree,int x){ if(ltree==NULL) { ltree=new bnode;//生成树的结点 .
2021-08-24 13:31:43
224
原创 C语言实现栈的建立和出入栈
#include <bits/stdc++.h>#define maxsize 100using namespace std;typedef struct node{ int data[maxsize]; int top;//有一个指针top来记录栈里数据的总数}no,*lstack;lstack initstack(lstack p)//之所以用结构体指针来定义函数只是因为比较方便，{ //因为栈内要有一个指向.
2021-08-24 13:19:23
295
原创 C语言实现循环队列
1.首先要先明白几个概念：队首(front):允许进行删除的一端称为队首。队尾(rear):允许进行插入的一端称为队尾。2.当进队的时候，rear指针是向后运动的；当出队的时候，front指针也是向后运动的；因此这样经过一系列的操作后，两个指针最终会到达数组的末端处，虽然队中已没有了数据，但是仍然无法插入元素，这就是所谓的“假溢出”。为了解决假溢出的问题，可以将数组弄成一个环状，让rear和front指针沿着环走，这样就不会出现无法继续走下去的情况，这样就产生了循环队列。4...
2021-08-23 21:16:20
337
原创 C语言实现二叉树的建立（一般用前序建立）
#include <bits/stdc++.h>using namespace std;typedef struct treenode{ char val;//结点 struct treenode *left;//建立左指针 struct treenode *right;//建立右指针}tno,*t_pointer;void buildtree(t_pointer &t)//建立二叉树{ char ch; cin>>.
2021-08-21 19:38:03
799
原创 C语言实现单链表指定结点的插入
#include <bits/stdc++.h>using namespace std;typedef struct node{ int data; struct node *next;}no;int main(){ no *head,*tail,*p,*q; head=new no; head->next=NULL; tail=head; int n; printf("一共要输入的数："); ci.
2021-07-26 14:00:54
882
原创 C语言实现单链表删除指定结点
#include <bits/stdc++.h>using namespace std;typedef struct node{ int data; struct node *next;}no;int main(){ no *head,*tail,*p,*r,*q; head=new no; head->next=NULL; tail=head; int n,k; printf("一共要输入的数: ");..
2021-07-25 14:22:01
6951
3
原创 C语言实现头插法建立单链表
首先要明确一点，利用头插法建立出来的单链表的输出都是逆序的（就是和你的输入顺序反着来的）然后就是要明确生成的新结点是一个个加在头结点的前面的，这就是头插法。至于怎么将结点一个个插入在头结点前面呢？下面的图可以比较详细的展示出来（至少对我来说挺详细的哈)p->next=head->next; //一开始 head->next=NULL；head->next=p;//然后将p指针指向head结点指向的下一个结点以下是图像展示：#include &...
2021-07-21 22:16:15
4620
1
原创 C语言体现数据结构中的尾插法
#include <bits/stdc++.h>//尾插法输出的数都是顺序的using namespace std;typedef struct node{ int data;//数据域，存储数据 struct node *next;//指针域，存储指针，存放后继结点信息}no;//这里的尾插法将tail作为可移动的指针,p也是可移动的，//p它是用于生成新的结点,同时记得给新结点赋值哦，并且在生成完链表之后，遍历一个个结点并输出//生成链表int ...
2021-07-20 13:55:59
484
原创 尾插法建立单链表 数据结构
尾插法建立链表一、链表是什么？链表是一种常见的基础数据结构，并且充分的利用到了结构体指针。可以将链表看成一种功能强大的数组，可以在节点中定义多种数据类型，可以随意添加、删除和插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。二、代码#include <bits/stdc++.h>using namespace std;//区分尾插还是头插的方法就是看
2021-01-19 22:45:24
1900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人