- 博客(18)
- 资源 (7)
- 收藏
- 关注
原创 C 查找二叉树的基本操作
//// main.c// 二叉排序树//// Created by 赫凯 on 2018/10/31.// Copyright © 2018 赫凯. All rights reserved.//#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef int...
2018-10-31 17:28:33 960
原创 C 队列的基本操作
//// main.c// 队列//// Created by 赫凯 on 2018/10/30.// Copyright © 2018 赫凯. All rights reserved.//#include <stdio.h>#include <stdlib.h>typedef char Elemtype;typedef struct QNo...
2018-10-31 10:36:11 355
原创 C 栈的基本操作
直接上代码//// main.c// 栈的操作//// Created by 赫凯 on 2018/10/25.// Copyright © 2018 赫凯. All rights reserved.//#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#define STACK_INIT_SIZE 100#defi...
2018-10-31 09:19:30 577
原创 C 图 邻接表的基本操作
大家可以看看,同胞写的,讲的特别清楚图 – 我的理解就是若干个节点,再加上他们之间的联系;这样就是两块内容,一个放节点,一个放他们的关系。最直观就是弄一个二维数组,行列为1的就是连着的,为0就是没有。但是太占空间了,于是就有了这样的,前面一列就是所有顶点排列,后面每个顶点跟着的就是和这个顶点连着的节点。根据这个理解,就可以把邻接表弄的七七八八了//// main.c// 图邻...
2018-10-30 18:00:19 4174
原创 C 两个二叉树相似不相似
看下这两个树的结构是不是一样的//看两个树是不相似的bool isXiangsi(BiThrTree t1, BiThrTree t2){ //相判断这句,看其是否为空 if (!t1 && !t2) { return true; } //一个有一个没有直接毙了 else if ((t1 && !t...
2018-10-27 21:18:00 530
原创 C 二叉树查找值为x的节点,并打印其所有的父节点
思路就跟输出二叉树一样的,只不过这次是找节点文章目录查找节点输出此节点所有的父节点查找节点//找一个值为x的节点BiThrTree findElement(BiThrTree T, ElementType x){ if (!T) return NULL; if (T->data == x){ return T; } ...
2018-10-27 10:09:05 10121 1
原创 C 二叉树的层序遍历
先序中序后序什么的都好说,但是层序遍历费点劲,但也还行之前二叉树基本操作在这里层序遍历就相当于,根节点先进来,再把子节点再都放进来,根节点出去,子节点再将它们的子节点再放进来,它们再出去。就是这样,其实就是个顺序队列,先进先出。代码如下//层序遍历void putout4(BiThrTree T){ //先定个大数组,就像是用数组形式定了二叉树的存储结构 BiThrTre...
2018-10-27 08:45:54 986
原创 C 二叉树的一些操作
今天不开森,自行车在楼下被偷了文章目录二叉树的创建二叉树的先许遍历二叉树的中序遍历二叉树的后序遍历看看有多少个叶子节点总共有多少个节点二叉树的高度度为1的节点个数度为2的节点个数交换左右子树二叉树的创建//先序创建二叉树void CreatBinarTreeNode(BiThrTree *T){ char c; scanf(&quot;%c&quot;, &amp;amp;c); //输出空格...
2018-10-26 19:50:29 291
原创 C 看看L1是不是L2的子链
//结构体typedef struct Node { ElementType data; struct Node * next;} LNode, * LinkNode;//看看L1是不是L2的一个子串Status isChildStr(LinkNode L1, LinkNode L2){ //L2出个前驱和当前,L1出个当前 LinkNode nodel1...
2018-10-25 18:55:53 793
原创 C 链表中从第s节点到第e节点的逆置
//结构体typedef struct Node { ElementType data; struct Node * next;} LNode, * LinkNode;//逆置从i到m个节点的串Status reversFromstoe(LinkNode *L, int s, int e){ if(!(*L)->next) return ER...
2018-10-25 17:19:00 139
原创 C 链表前n个是不是中心对称就像 arrfrra
前面相关操作在这呢,这个函数依托于此//结构体typedef struct Node { ElementType data; struct Node * next;} LNode, * LinkNode;//链表前n个是不是中心对称Status isSymmertricLink(LinkNode L, int n){ //本来要一个数组是最好的,无奈C语言不支持...
2018-10-25 15:57:31 200
原创 C 将一个单链表拆成3个循环链表,其中一个是纯数字,一个纯字母,一个其他字符
前面相关操作在这呢,这个函数依托于此//结构体typedef struct Node { ElementType data; struct Node * next;} LNode, * LinkNode;//将一个单链表拆成3个循环链表,其中一个是纯数字,一个纯字母,一个其他字符Status depositeLink(LinkNode L, LinkNode *L1, ...
2018-10-25 15:37:58 3333 2
原创 C 两个链表中数据节点的数据域为一个字母 ,其中L1包含L2,在L1中找出与L2相等的字串,并将其逆置
//两个链表中数据节点的数据域为一个字母 https://www.ppkao.com/shiti/10246374Status reverseSubLink(LinkNode *L1, LinkNode L2){ //分两步走,先找出L1中L2的字串 //L1: a b c d e f g h i j k l m n o p q r s //L2: f g h i j k...
2018-10-25 14:50:39 776 5
原创 C 有头结点链表的若干操作
比无头节点的要简单很多文章目录创建输出访问第i个元素在i个位置前插入删除第i个元素头插尾插整体代码创建typedef struct Node { int data; struct Node * next;} LNode, * LinkNode;//创建,丝毫不用理会第一个节点特殊情况void creatLink(LinkNode * q){ int i; ...
2018-10-23 20:56:13 873
原创 C 无头结点单链表若干操作
顾名思义就是从一开就是有用的结点文章目录定义结构体创建定义结构体typedef struct Node { int element; struct Node *next;}LNode, * LinkNode;创建这里是手输入,输入为0的时候就退出来//传入一个头指针的地址void create(LinkNode *head){ //这里就用p1, p2循环插入即...
2018-10-22 15:35:58 518
原创 C 顺序列表若干操作
顺序表我理解解决了c中的数组不可变长度问题,在其他语言数组都是随时增加的,不会这样子//// main.c// C顺序表//// Created by 赫凯 on 2018/10/20.// Copyright © 2018年 赫凯. All rights reserved.//#include <stdio.h>typedef struct Seqlis...
2018-10-20 11:28:01 336
原创 若干C的练习题 (不定期更新)
学习基本功判断素数Status isSu(int n){ int i; for (i = 2; i &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;a
2018-10-14 16:38:31 1191 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人