![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
qq_39179458
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
#define Posi(T) listNode<T>*//列表节点位置template <typename T>struct listNode{//列表节点模板类(以双向链表形式实现)T data;//数值Posi(T) pred;//前驱Posi(T) succ;//后继listNode() {}//针对header和trailer的构造listNode(T e,Posi(T) p原创 2017-07-23 19:36:58 · 157 阅读 · 0 评论 -
数据结构 malloc sizeof
malloc sizeof问题1:1. L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));2. newbase = (ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));其中L是已经定义的线性表,LIST_INIT_S...转载 2018-06-25 09:53:14 · 4201 阅读 · 0 评论 -
树的基本术语
树:是n(>=0)个结点的有限集,它或为空树(n=0);或为非空树,对于非空树T: (1)有且仅有一个称之为根的结点; (2)除根结点以外的其余节点可分为 m(m>0)互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根的子树(subtree). 从树的定义中我们要知道树的固有特性,即树的定义中又用到了树的定义,是一个递归的定义.树的表现形式:...转载 2018-07-05 08:48:26 · 378 阅读 · 0 评论