Murphy5222的博客

#include <stdio.h> #include <string.h> #include <stdlib.h> #include <iostream> using namespace std; struct BinaryTreeNode { int data; BinaryTreeNode *leftchild; //左子树 Bin...

#pragma once #include <stdbool.h> //顺序表实现环形队列 //环形的目的是为了提高出队的时间复杂度 //浪费一个单元不是用，是为了区分队满和队空 #define SIZE 10 typedef struct SQueue { int elem[SIZE]; int front; //队头指针，第一个元素的下标 int rea...

//链栈 #pragma once #include <stdbool.h> typedef struct LNode { int data; //struct LNode *top; //不许要栈顶指针，总是第一个数据节点 struct LNode *next; }LNode, *PLStack; //初始化 void InitStack(PLSta...

//不定长顺序栈实现 #pragma once #include <stdio.h> #include <stdbool.h> #define INITSIZE 10 typedef struct DStack { int *elem; //存储栈数据 int top; //栈顶指针，当前可以存放数据的下标 int stacksize; //栈...

#pragma once //静态链表，利用顺序表模拟链表 //有效数据链的头为0下标，带头的循环链表 //空闲数据连的头为1下标，带头的循环链表 // #include <stdbool.h> #define SIZE 10 typedef struct SNode { int data; int next; //下一个节点的地址 }SNode, *PList; ...

#pragma once #include <stdbool.h> //带头节点的双向循环链表 //链表尾节点的next为NULL，头节点的prio为NULL // typedef struct DNod { int data; //数据 struct DNode *next; //下一个节点的地址 struct DNode *prio; //前趋节点的...

#pragma once #include <stdbool.h> //带头节点的循环链表 //循环链表尾节点的next指向头节点 //Clist为一条链表，CNode *一个节点的地址 typedef struct CNode { int data; //数据 struct CNode *next; //下一个节点的地址 }CNode,*CList; //CL...

#pragma once #include <stdbool.h> //带头节点的单链表 //单链表尾节点的next尾NULL //List为一条链表，Node *一个节点的地址 typedef struct Node { int data; //数据 struct Node *next; //下一个节点的地址 }Node,*List; //List = No...

//不定长的顺序表 //.h #pragma once #include <stdbool.h> #define INIT_SIZE 10 typedef struct DSeqList { int *elem; //指向保存数据的内存 int length; //有效数据的个数 int listsize; //总格子数量 }DSeqList; typ...

定长顺序表： seqlist.h文件 //.h //定长顺序表 #pragma once #include <stdbool.h> #define SIZE 10 typedef struct SeqList { int elem[SIZE]; //保存数据 int length; //有效数据的个数 }SeqList; typedef SeqList...

#pragma once #include <stdbool.h> //利用带有头节点的单链表实现队列，队头为第一个数据节点 typedef struct Node { int data; struct Node *next; }Node; //数据节点 typedef struct HNode { struct Node *front; //队头指针 ...