bobobe的专栏

顺序存储开辟空间的时候是为所有数据开辟一整块

o(1)指的是常数复杂度，所有

typedef struct ts1{int x,y;}ts1,*pts1,***pppts1;//ts1是结构体的名称，pts1是结构体指针的名称//也就是将结构体struct ts1命名为ts1//将struct ts1*命名为pts1//将struct ts1***命名为pppts1

#include#include#include#includestruct book{ int name; //问题：链表引用问题 struct book *next;};typedef book *b; //定义结构体createh

在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就

/** 二叉树深度的递归算法 */ int depth(BTree root){int ldepth,rdepth;if(!root) return 0;else{ldepth = depth(root->lchild);rdepth = depth(root->rchild);return ldepth>rdepth?ldepth+1;rdepth+1;}}

typedef struct tree{ //定义树(包含线索二叉树) struct tree *lchild,*rchild; char data; int flat; int ltag,rtag;}tree,*tree1;typedef tree1 type;#include"栈基本操作.cpp" #include"链队列的基本操作.cpp" //包含文件v

往往我们在编写主函数时，通常会调用一些函数更方便