概述 二叉树为每个节点最多有两个儿子节点(左儿子节点和右儿子节点)的树。 前序遍历:根结点 ---> 左子树 ---> 右子树。 中序遍历:左子树---> 根 ...
一.链表的创建操作 运行结果 二.链表的遍历操作 三.链表的查询操作 四.链表的插入操作 五.链表的删除操作 删除整个链表操作 删除链表中的元素 六.完整代码实现 运行结果 ...
2017-12-04 14:11 9 46900 推荐指数:
概述 二叉树为每个节点最多有两个儿子节点(左儿子节点和右儿子节点)的树。 前序遍历:根结点 ---> 左子树 ---> 右子树。 中序遍历:左子树---> 根 ...
运行结果 ...
运行结果 ...
上回说到建立链表的三种形式,分别是头插法,尾插法,和尾插法MAX😂 👇下面讲一下循环单链表👇 循环单链表,字面意思,就是单链表循环了起来,尾节点在输入结束后不会指向NULL,而是指向了头节点head 酱紫,链表就循环了起来 下面是代码实现 #include < ...
1,我们研究数据结构的操作,第一要弄懂它的结构体表示(也就是结构体特点)、第二要清楚它的初始化和撤销过程。对于静态链表首先分析它的特点:一是采用静态存储方式,二是没有指针。静态链表就是不用指针来表示链式关系的一种巧妙实现。 2,静态链表的结构体定义 3,静态链表的初始化示意图 ...
一.静态数组实现 1.堆栈接口 2.静态数组堆栈 二.动态数组实现 1.堆栈接口 只需要最原来的stack.h接口基础上加上添加以下两个定义即可。 2.动态数组堆栈 参考文献 《C和指针》 ...
一.静态数组实现 1.队列接口 2.静态数组队列 二.动态数组实现 1.队列接口 2.动态数组队列 ...
静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。 静态链表的初始长度一般是固定的,在做插入和删除操作时不需要移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。 动态链表是相对于静态链表而言的,一般地,在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。 下面 ...