刘轩real man-CSDN博客

原创利用顺序表进行的查找，从头到尾与从尾到头

注：这是两种不同的方法写的，不可一起保存在一个程序中同时运行//顺序查找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 1121 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 137

原创二叉树的操作，前，中，后序的非递归与递归算法以及层序遍历与如何交换左右树

#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 550

原创单链表的基本操作（初始化，前插，后插，删除查找，排序）

/* // 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 420

原创链栈的基本操作（初始化，出栈，入栈，清空，销毁，取栈顶元素，遍历）

#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 3868

原创如何实现回文数的判断用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 193

原创 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 477

原创哈夫曼编码

哈夫曼编码/*示例****哈夫曼编码****请输入结点个数：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 65

原创关于依靠顺序栈实现二进制转化为十进制

#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 231

m0_62673405的博客