- 博客(9)
- 收藏
- 关注
原创 利用顺序表进行的查找,从头到尾与从尾到头
注:这是两种不同的方法写的,不可一起保存在一个程序中同时运行//顺序查找C语言实现//基本思路:用顺序结构存储数据(数组、链表),从前到后依次查询目标值,// 如果发现则返回查找到的值,否则返回0.#include<stdio.h>int FindBySeq(int *ListSeq, int ListLength, int KeyData);int main(){ int TestData[5] = { 34, 35, 26, 89, ...
2021-11-23 10:47:33 1143 1
原创 实现结构体到单链表的转化,用到前插后插法
#include<stdio.h>/*01 构建链表02 初始化链表 注意头节点 直接赋值03 输出链表*/struct stu{ int num; float score; struct stu *next;};//前插void Sort(struct stu a,struct stu b,struct stu c,struct stu *head){ head = &a; a.next = &...
2021-11-22 22:11:30 147
原创 二叉树的操作,前,中,后序的非递归与递归算法以及层序遍历与如何交换左右树
#include<stdio.h>#include<stdlib.h>#include<string.h>#define OK 1#define ERROR 0#define OVERFLOW -1#define M 100//FCA##DB###EH##GM###typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; int tag;}B...
2021-11-22 22:09:20 563
原创 单链表的基本操作(初始化,前插,后插,删除查找,排序)
/* // Project: single linkeed list (数据结构 单链表) // Date: 2021-10-7 09:26:57 // Author: Frank Wang // InitList(LinkList &L) 参数:单链表L 功能:初始化 时间复杂度 O(1) // ListLength(LinkList L) 参数:单链表L 功能:获得单链表长度 时间复杂度O(n) // L...
2021-11-22 22:05:03 438
原创 链栈的基本操作(初始化,出栈,入栈,清空,销毁,取栈顶元素,遍历)
#include "stdio.h"#include "stdlib.h"int Max_SIZE=100;typedef struct LinkStackNode{ int data; LinkStackNode *next;}LinkStackNode;typedef struct LinkStack{ LinkStackNode *top; int length;}LinkStack;LinkStack *initialize_stack()//链栈...
2021-11-22 13:25:19 3927
原创 如何实现回文数的判断 用C语言实现
#include<stdio.h>int lx(int num){ int sum = 0; while (num) { sum = sum * 10 + (num % 10); num /= 10; } return sum;}int main(){ printf("请输入一个数:"); int n = 0; scanf("%d", &n); printf("请输入一个数:...
2021-11-22 13:23:59 209
原创 N的阶乘与斐波那契额数列的递归与非递归实现
#include<stdio.h>#include<stdlib.h>long lx(unsigned long long n){ if(n==1) return 1; if(n==2) return 1; else return lx(n-1)+lx(n-2);}int main(){ unsigned long long n; scanf("%d",&n); int c;...
2021-11-22 13:22:44 490
原创 哈夫曼编码
哈夫曼编码/*示例****哈夫曼编码****请输入结点个数:8输入这8个元素的权值(均为整形):1:272:43:874:215:26:217:18:25*/#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ unsigned int weight; //用来存储各个结点的权值 unsigned int parent,LC...
2021-11-19 10:06:10 73
原创 关于依靠顺序栈实现二进制转化为十进制
#include<stdio.h>#include<stdlib.h>#include<math.h>#define MAXSIZE 100//顺序栈存储空间的初始分配量typedef char ElemType;typedef struct{ ElemType *base; ElemType *top; int stackSize;}sqStack;void InitStack(sqStack *s){ s-&g...
2021-11-19 09:50:41 243
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人