weixin_47500703的博客

文章目录链式结构体头插法创建尾插法求表长按值查找按位查找插入删除按值删除(first)按值删除(all)有序表的合并循环链表双向链表静态链表链式结构体typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;} LNode, *LinkList;//声明变量LinkList L;头插法创建Initial(LinkList &L){ L = (LinkList

复习时敲敲伪代码，巩固记忆并进行知识归纳梳理

文章目录头文件快速排序主函数运行结果头文件#include<iostream>#include<stdio.h>#define MAX 8 快速排序int QuickSort(int a[], int l, int r){ int pivot; //枢轴 int i = l; int j = r; int temp; pivot = a[(l + j) / 2]; //取数组中间的数作为枢轴 do { while (a[i] < pivot)

文章目录头文件输出数一趟归并归并排序主函数运行结果头文件#include<stdio.h>int num = 0;输出数void print_data(int data[], int first, int last){ int i = 0; for (i = 0;i < first;i++) printf("*"); for (i = first;i <= last;i++) printf("%3d", data[i]); for (i = last;

文章目录头文件定义结构体哈希表初始化显示哈希表所有元素及其所在位置哈希函数 H(key)=key MOD 11在开发地址哈希表H中查找关键字为k的数据元素，若查找成功，以p指示待查数据元素的地址，并返回True，否则以p指示插入位置并返回False查找不成功时插入元素e到开发地址哈希表H中，并返回true，否则false查找成功时删除待删元素e，并返回true，否则false主函数运行结果头文件#include<dos.h>#include<conio.h>#include&

文章目录头文件定义结构体定义变量创建无向图输出无向图初始化队列判断队列是否为空入队出队深度优先遍历广度优先遍历主函数运行结果头文件#include<stdio.h>#include<stdlib.h>#define MAX 20定义结构体typedef int Vextype;typedef struct Vnode{ Vextype data; struct Vnode* next;}Vnode;typedef Vnode Lgraph[MAX];typ

文章目录头文件定义结构体定义变量创建无向图输出无向图主函数运行结果头文件#include<stdio.h>#include<stdlib.h>#define MAX 20定义结构体typedef int VexType;typedef VexType Mgraph[MAX][MAX];定义变量Mgraph G1;int n, e;创建无向图void creat_mg(Mgraph G){ int i, j, k; printf("\n请输入无向图的

文章目录头文件定义结构体在HT【1……t】中选择权值最小结点从HT数组的前k个元素中选出weight最小且parent为-1的元素，并将该元素的序号返回构造一棵赫夫曼树将有n个叶子节点的哈夫曼树编码，将所编码存放于HC中输出该哈夫曼树编码表主函数运行结果哈夫曼树示意图头文件#include<dos.h>#include<conio.h>#include<stdio.h>#include<stdlib.h>#include<string.h&g

文章目录头文件定义结构体初始化栈//入栈出栈取栈顶元素值判断栈是否为空生成一颗二叉树前序中序后序主函数运行结果头文件#include<dos.h>#include<conio.h>#include<stdio.h>#include<stdlib.h>定义结构体#define MAX 100enum BOOL{False,True};//在后序遍历时指示是否已访问过右子树enum RVISIT{Rchildnovisit,Rchildv

文章目录头文件定义结构体创建二叉树前序遍历中序遍历后序遍历主函数运行结果头文件#include<dos.h>#include<conio.h>#include<stdio.h>#include<stdlib.h>定义结构体enum BOOL { False, True };typedef struct BitNode{ char date; struct BitNode* lchild, * rchild;}BitNode, * Bi

文章目录头文件定义结构体初始化入队出队取队列两端的元素值删除链队列输出队列中各元素的值主函数运行结果头文件#include <stdio.h>#include <stdlib.h>定义结构体typedef int Elemtype;typedef struct Qnode{ Elemtype date; struct Qnode* next;}QNode;typedef struct{ QNode *rear,*front;}qqueue;初始化

文章目录头文件定义结构体初始化队列入队出队输出队列元素求队列的长度置空队列求队首元素主函数运行结果头文件#include<stdio.h>#include<stdlib.h>#define MAXNUM 100定义结构体typedef int Elemtype;typedef struct { int rear, front; char date[MAXNUM];}sqqueue;初始化队列void chushihua(sqqueue* q){ q-

文章目录实验要求头文件定义结构体菜单出队——删除机票登记信息主函数运行结果实验要求假设使用计算机进行售票其过程如下：当旅客来买票时，首先填写一张购票卡，然后填写购票卡的先后次序将购票卡的信息人工输入到一个队列中，接着售票处理程序从队列中依次取出购票卡上的信息，并按要求进行售票。本程序售票过程如下：机票预售系统由两个处理程序组成，一个是将购票卡依次入队的排队处理程序，一个是从队列中取出购票卡信息按编号顺序处理售票程序。头文件#include<stdio.h>#include&lt

实验2.2 栈的链式表示和实现头文件定义结构体类型初始化链栈将链栈置空元素入栈元素出栈取栈顶元素输出链栈元素主函数运行结果头文件#include<stdio.h>#include<stdlib.h>#include<malloc.h>定义结构体类型typedef int ElemType ;typedef struct StackNode //定义指针变量{ ElemType data; StackNode* next;}StackNode;ty

实验2.1 栈的顺序表示和实现头文件栈的结构体定义初始化顺序栈插入一个元素删除栈顶元素取栈顶元素的值输出栈表置空顺序栈主函数运行结果头文件#include<stdio.h>#include<stdlib.h>栈的结构体定义#define MAXNUM 20 //可存储的最大的数据量#define ElemType int typedef struct //定义栈的顺序表的结构以类型{ ElemType stack[MAXNUM]; //栈的数据元素 int to

实验1.2 链表的操作头文件#include<conio.h>#include<dos.h>#include<stdio.h>#include<stdlib.h>结构体定义#define LEN sizeof(LNode) //定义LEN为一个结点的长度typedef enum{ False = 0, True = 1,} BOOL; //定义BOOL型typedef struct node{ char date; /

顺序表的操作头文件结构体的定义函数声明主函数建立线性表输出线性表在线性表的第i个位置插入元素e删除第i个元素并返回其值查找值为e的元素并返回它的位置输出结果*L 和 L 和 *L 和 ***&L**欢迎评论区指正及讨论头文件#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20 //定义最大存储内存为20结构体的定义typedef int ElemType;//数据元素的类型typedef struct