zxhy_的博客

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10typedef struct TreeNode* BT;typedef struct TreeNode* BinTree;struct TreeNode{ int data; BinTree Left; BinTree Right;};//二叉搜索树 递归实现 查找指定元素所在结点地址TreeNode* find(int elem, BinTre

#include<stdio.h>#include<stdlib.h>#include<stack>using namespace std;typedef struct TreeNode* BinTree;struct TreeNode{ int data; BinTree Left; BinTree Right;};//数据data范围0-9，为空用*代替，两位数没有处理//先序建立二叉树bool creatBinTree(BinTree

//设置哨兵可在遍历查找时省去一个判断条件 i>0int SqListSearch(Sqlist L,int key){ L->data[0] = sentry;//头结点设置哨兵 for (int i = L->length; L->data != key; i--); return i;}

/*链表实现多项式加法和乘法 *输入格式： * 项数 系数1 指数1 系数2 指数2 ... */#include<stdio.h>#include<stdlib.h>typedef struct PolyNode* Polynomial;typedef struct PolyNode{ int coef;//系数 int expon;//指数 Polynomial next;}PolyNode;void insertNewNode(int c,int

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10typedef struct { int data[MAXSIZE]; int front, rear;//尾指针指向最后元素的下一位}SqQueue;void initQueue(SqQueue& Q){ Q.front = 0; Q.rear = 0;}bool isEmpty(SqQueue Q){ if (Q.front ==

#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 100#define STACK_ADD_ 10//每次栈满之后增加分配的空间大小typedef struct { int* base;//栈底 int* top;//指向栈顶元素的下一个位置 int stacksize;}SqStack;bool initStack(SqStack &S){ S.base = (int*)mal

#include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode* prior, * next;}DNode,*DLinkList;//带头结点初始化bool initDLinkList(DLinkList& L){ L = (DNode*) malloc(sizeof(DNode)); if (L == NULL) return false; L-

#include<stdio.h>#include<stdlib.h>#define initSize 10//最大长度typedef struct LNode//这里的LNode不能省略，因为结构体内部有LNode，若省略，在调用next成员时会出问题{ int data; struct LNode* next;}LNode,*LinkList;//LNode* = LinkList , 只是含义不同//初始化单链表(带头结点)bool initList

#include<stdio.h>#include<stdlib.h>#define initSize 10//最大长度typedef struct{ int* data; int maxSize; int length;//当前长度}SeqList;void initList(SeqList& L){ L.data = (int*)malloc(initSize * sizeof(int)); L.length = 0;// L.maxSiz