刘轩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 1220 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 192

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

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

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

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

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

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

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

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

原创哈夫曼编码

哈夫曼编码 /*示例 ****哈夫曼编码**** 请输入结点个数：8 输入这8个元素的权值（均为整形）： 1:27 2:4 3:87 4:21 5:2 6:21 7:1 8: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 124

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

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

m0_62673405的博客