王洋的博客

带头结点的单链表（无循坏）

带头节点的双向链表

链表常见面试题总结： /**********头文件************/ #pragma once typedef int DataType; typedef struct SListNode{ DataType _data; struct SListNode* _pNext; }Node,*PNode; void SListInit(PNode* p...

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。不含任何元素的栈称为空栈，栈又称为后进先出的线性表。压入push和弹出pop！插入是增加数据，弹出是删除数据，这些操作只能从栈顶即最低地址作为约束的接口界面入手操作 栈的分类：顺序栈，链式栈，下面代码为顺序栈 #pragma once #include...

引用块内容 引用块内容 #if 0 #include <stdio.h> #include <assert.h> #include <sydlib.h> #define MAX_SIZE 10 typedef int DataType; typedef struct Queue { DataType _array[MAX_S...

/******************* "BinTree.h" ***********************/ #pragma once typedef char BTDataType; typedef struct BinTreeBTNode{ struct BinTreeBTNode* _pLeft; struct BinTreeBTNode* _pRight...

/****************** "BTree.h" ************************/ #pragma once #include "Queue.h" typedef char BTDataType; typedef struct BinTreeBTNode{ struct BinTreeBTNode* _pLeft; struct Bin...