qq_41958529的博客

此代码实现了动态链表的

1.顺序栈sestack.h#include "sestack.h"typedef struct _stack{ int len; int top; char *space;}Stack;void initStack (Stack *ps, int len);int isStackFull (Stack *ps);int isStackEmpty ...

2.链栈link_stack.h#include "link_stack.h"#include <stdlib.h>#include <stdio.h>typedef struct _SNode{ char _data; struct _SNode * _next;}SNode;typedef struct _Stack{ ...

循环队列。loopQueue.h#include "loopqueue.h"typedef struct queue{ int front; int rear; char *space; int len;}Queue; void initQueue(Queue *q,int len); int isQueueFull(Queue ...

链队列typedef struct node{ char data; struct node *next;}Node;typedef struct queue{ Node *front; Node *rear;}Queue;void initQueue(Queue *q);int isQueueEmpty(Queue *q);void e...

本篇主要来实现二叉树的遍历1.递归实现三种递归遍历的方式 本质上压栈顺序是相同的。 printf位置决定访问顺序。（即遍历一次二叉树时，一个结点有三次访问的机会，printf的位置决定哪一次访问）//先序遍历void preOrderTraverase(TreeNode *t){ if(t) { printf("%d",t->_data)...

本篇实现了搜索二叉树的有序创建、查找、查找最大最小节点 以及求父节点bst.h#include "bst.h"typedef struct _TreeNode{ int data; struct _TreeNode *left; struct _TreeNode *right;}TreeNode;void initTree(TreeNode **t);...

本篇讲解搜索二叉树删除结点时的N多种情况，附C实现代码。关于搜索二叉树的有序创建、查找、查找最大最小节点 以及求父节点，可查看此篇。https://blog.youkuaiyun.com/qq_41958529/article/details/99669751：：：...