qq_28161649的博客

// list.h头文件 #ifndef _List_H struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List MakeEmpty(List L); int IsEmpty(List L); int IsLast(Position

/*生成n节点随机二叉查找树，该树具有从1到n的不同关键字*/ #include #include typedef struct Node *Position; typedef struct Node *Tree; Tree makeRandomTree(int lower,int upper); void printTree(Tree T); int RandInt(int i

/*计算后缀表达式（加强版），可运算‘+ - * /’可以多位数并且可以带小数进行运算，两个运算数据之间用空格隔开，如：1.1 2.2+  遇到#符号，运算结束 打印运算结果*/ //头文件 #ifndef _Three19a_H typedef struct Node *PtrToNode; typedef PtrToNode Stack; typedef PtrToNode Posi

//头文件 #ifndef _Three19_H typedef struct Node *PtrToNode; typedef PtrToNode Stack; typedef PtrToNode Position; Stack CreateStack(); int PopTop(Stack s); void Push(Stack s,char c); struct Node

/*语言平衡符号*/ #include #include #include "three18.h" //建栈 Stack CreateStack() {     Stack s;     s=(Stack)malloc(sizeof(struct Node));     if(s==NULL)     {         printf("error");       

//头文件 #ifndef _List_H typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List CreatList(void); void Insert(int i,Position p,List l); Position findPrevious(Lis

/*Josephus 问题  N个人从1到N编号，围坐成一个圆圈。从1号开始传递一个热土豆。经过M次传递后拿着热土豆的人被清除离座，围坐的圆圈缩紧，由坐在被清除的人后面的人拿起热土豆继续进行游戏，最后剩下的人取胜*/ //头文件 #ifndef _Josephus_H typedef struct Node *PtrToNode; typedef PtrToNode Positio

//头文件 #ifndef _Stack_h struct Node; typedef struct Node *PtrToNode; typedef PtrToNode Stack; int IsEmpty(Stack S); Stack CreateStack(void); void DisposeStack(Stack S); void MakeEmpty(Stack S

//头文件 #ifndef _Three20_H typedef struct Node *PtrToNode; typedef PtrToNode Stack; typedef PtrToNode Position; Stack CreateStack(); char PopTop(Stack s); void Push(Stack s,char c); struct Nod