小撇儿1992的博客

坚持每月一篇 list的构造就不重复了，详见链表的构造 //递归方式 PNode Merge(PNode head1, PNode head2) { PNode newhead = NULL; if(NULL == head1) { return head2; } else if (NULL == head2) { return head1; } if(...

生命不息，奋斗不止。又到双十一，别人都在扫货，程序员还在改BUG~~~~~ 先贴上别人讲解的链接：单链表逆序 直接上程序，链表没有注释，只有在逆序的函数加了一下自己的理解。 list.h /************************************************************************* > File Name: list.h...

命名恐慌症，stack和二叉树的结点名字，函数名字有点相似，希望以后能注意这个问题 收获 typedef struct node{ BiTree lchild; BiTree rchild; T data; }Node; Node为一个类型（相当于int char）,这样写是为了方便，以后写类型的时候不用写struct node struct node{ Bi...

直接上代码，温故而知新，思路比以前清晰的不少 stack.h /************************************************************************* > File Name: stack.h > Author: bairutai > Mail: bairutai@aliyun.com > C...

定义 　队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表 　　（1）允许删除的一端称为队头（Front）。 　　（2）允许插入的一端称为队尾（Rear）。 　　（3）当队列中没有元素时称为空队列。 　　（4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。 　队列的修改是依先进先出的原则进行的。新来的成员总是加入队...

参考自郭帅的博客，但我又改了改，有哪些错误的地方请指出共同讨论。 先说一说我写的双链表的特点 这个双链表有头尾节点的一个概念，遍历的时候不会遍历这两个节点，每个节点都定义了一个数据域，一个指向上一节点的指针和指向下一节点的指针。 下面是代码：list.h #ifndef LIST_H #define LIST_H typedef struct...

虽然不是原创的，但是我觉得很有必要将这些数据结构实现一遍，正如我所说的对错不重要，关键在于成长。 代码编写之前先了解一下单链表的特点 ┌───┬───┐ │data │next │ └───┴───┘ data域--存放结点值的数据域 next域--存放结点的直接后继的地址（位置）的指针域（链域）。 这里我觉得应该说明一下数组和链表的区别： 二者都属于一种数据结构 从逻辑结构来看 ...