- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 栈的操作及其应用
文章目录栈结构体定义初始化销毁压栈出栈栈顶元素栈的大小栈是否为空判断括号匹配逆波兰表达式迷宫简单迷宫多通路迷宫（不带环）多通路迷宫（带环）栈栈（stack）又名堆栈，仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉...
2018-09-26 17:16:57
520
原创 判断两个单链表是否相交，若相交，求节点（链表不带环）
先理解一下题目的意思，单链表的相交和普通两条线的相交一样吗？所以当我们把其换成节点就可以变成下面这样：先判断链表是否相交，我们可以运用两个链表相交后就变成了一条链表这个特性来判断，因为如果两条链表相交，那么这两条链表的最后一个节点一定是同一个节点，否则不可能相交 //1表示有交点，0表示没有交点 int IsIntersection(Node *first1, Node *first2...
2018-09-18 20:18:53
297
原创 复杂链表的复制
复杂链表的复制。一个链表的每个节点，有一个指向next指针指向下一个结点，还有一个random指针指向这个链表中的一个随机节点或者NULL，现在要求实现复制这个链表，返回复制后的新链表。题目的意思可以简化，就是一个节点含有两个指针和一个数据。用图表示：如果要实现复杂链表的复制，我们通常的想法和单链表的复制一样，先按照next进行复制，然后在复制random（注：这种事错误的，不能实现）。为什...
2018-09-18 13:29:59
157
原创 查找（删除）单链表的倒数第k个结点
1.查找单链表的倒数第k个结点（只能遍历一次链表） 2.删除单链表的倒数第k个结点对于第一个问题，如果可以两次遍历链表，我们就可以先计算出链表的长度，然后再减去k-1就能求得倒数第k个结点 但只能遍历一次链表，我们就可以用使用两个指针front，back，让front先走，走k-1个结点，然后再让front和back同时走当front走到最后结点的时候，back就走到了倒数第k个结点 ...
2018-09-16 22:03:50
692
原创 查找单链表的中间结点（要求只能遍历一次链表）
如果没有要求，我们就可以先将链表遍历一遍，记录一共有多少个元素，然后再遍历一遍，就能找到中间元素。 但题目要求只能遍历一次链表，我们就要换一种思路，用一个快指针一步可以走两个结点，慢指针一步走一个结点，两者同时开始从头结点走，当快指针走到最后一个结点或者倒数第二个结点的时候，慢指针就刚好走到了中间结点 void FindMiddle(Node *first) { ...
2018-09-16 20:35:21
2369
1
原创 单链表实现约瑟夫环
来历：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。接着，再...
2018-09-16 16:21:17
689
原创 逆置单链表、替换法之无头单链表的插入与删除
1. 从尾到头打印单链表我们知道，单链表只能够通过前面结点来找到后一个结点，不能直接通过后一个结点来找前一个结点，所以如何先打印后面的元素，在打印前面的元素。可以想到运用递归，设头结点为first 第一次函数调用：first->next 第二次函数调用：first->next->next 第三次函数调用：first->next->next->next...
2018-09-16 14:52:08
298
原创 链表的相关操作
定义定义结构体初始化销毁插入头插尾插随机插入（在结点pos前面插入）删除头删尾删随机删除（删除pos结点）查找删除（第一个数值为data的结点）删除（所有值为data的结点）定义 #include <stdio.h> #include <stdlib.h> #inc...
2018-09-13 21:10:50
118
原创 顺序表的相关操作（静态&动态）
静态顺序表定义定义结构体初始化顺序表销毁顺序表打印顺序表插入元素尾插头插任意位置插入元素删除元素尾删头删任意位置删除删除遇见的第一个指定元素删除所有的指定元素查找指定元素排序冒泡排序选择排序测试函数动态顺序表定义结构体初始化销毁插入尾插头插任意位置插入元素一般情...
2018-09-09 14:39:30
478
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人