数据结构复习
人面桃花相映红
BNU student
展开
-
数据结构 单链表创建 插入 删除
#include #include#include#include#includeusing namespace std;typedef struct LNode{ int data; struct LNode *next;} LinkList;void InitList(LinkList *&head)//初始化链表{ hea原创 2018-02-02 13:29:15 · 2674 阅读 · 0 评论 -
C语言单向循环链表 源码
#include #include #include using namespace std;typedef struct Lnode{ int data; struct Lnode *next;}Linklist;void init(Linklist *&head){ head = (Linklist *)malloc(sizeof(原创 2018-02-02 15:47:23 · 366 阅读 · 0 评论 -
单双向循环链表
#include #include #include #includeusing namespace std;typedef struct Lnode{ int data; struct Lnode *next; struct Lnode *pre;}Linklist;void init(Linklist *&head)原创 2018-02-02 17:34:19 · 119 阅读 · 0 评论 -
链表的合并,排序, C语言
#include#include#include#includeusing namespace std;typedef struct Lnode{ int data; struct Lnode *next;}Linklist;void init(Linklist *&head)//链表的初始化{ head = (Linkli原创 2018-02-03 17:02:40 · 1471 阅读 · 0 评论 -
数据结构栈的实现 顺序栈,链栈
typedef struct stacknode{ int data; struct stacknode *next;}stacknode,*stacklist;stacknode *p和stacklist p是等价的,stacknode是个 struct 的tag struct stacknode 才形成一个 type , 经过 typedef struct stac原创 2018-02-05 15:45:51 · 352 阅读 · 0 评论 -
顺序队列,链表队列
#include #include#include#include#define maxsize 100using namespace std;typedef struct sqqueue{ int *base; int head; int tail;}sqqueue;bool init(sqqueue &q)//初始化{原创 2018-02-05 21:09:36 · 195 阅读 · 0 评论 -
数据结构二叉链树全部实现
简述:二叉树是十分重要的数据结构,主要用来存放数据,并且方便查找等操作,在很多地方有广泛的应用。二叉树有很多种类,比如线索二叉树,二叉排序树,平衡二叉树等,本文写的是最基础最简单的二叉树。思路:二叉树的建立采用的是递归的思想:给定一个指向根节点的指针,然后递归调用bulid()函数,自动生成一个二叉树。就像是在地上挖了个坑(根节点),然后他会拿着铲子(build函数)按照一定的规则自动挖一个很大的...原创 2018-02-11 19:48:18 · 927 阅读 · 0 评论 -
用栈实现括号的匹配
#include#include#include#includeusing namespace std;typedef struct Lnode{ char data; struct Lnode *next;}Lnode;void init(Lnode *&s){ s = (Lnode *)malloc(sizeo原创 2018-02-06 21:31:19 · 200 阅读 · 0 评论