- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【C语言】单链表相关面试题（二）
上篇博客介绍了查询链表中间结点，删除非尾结点，逆序链表三个问题。有兴趣可点击链接查看：单链表相关面试题（一）此篇博客将介绍：1.删除倒数第k个结点（k>1）2.合并两个有序链表3.判断链表是否带环，若带环求环的长度，找出环的入口点4.判断两条链表是否相交，相交则求出交点。一、删除倒数第k个结点1.算法思路： 仍然通过设置快慢指针的方法解决，快指针每
2016-06-30 18:18:37
363
原创 【C语言】单链表相关面试题（一）
先前已经写过一些单链表的基本操作：单链表的基本操作（若有兴趣可先看看链表的基本操作）这次链表相关的面试题是建立在这个之上写的，测试的时候会调用的其中的一些函数。今天主要说以下几个常见的链表面试题1.查询链表中间结点2.只给出一个位置，删除非尾结点3.逆序链表 查询链表的中间结点，我们知道，单链表只能顺序访问，那么怎么查找中间结点呢？你可能会
2016-06-26 21:34:52
790
原创 【C语言】约瑟夫环（用单向循环链表解决）
约瑟夫环：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。这里我用单向循环链表来解决这个问题。我们先考虑几种情况：当m=1和k=1的时候，要挨个删除链表中的结点。在k!=1和m=1的情况下，指针必须先向后移动到k的位置，并且记住k的...
2016-06-05 19:42:32
16838
1
原创 【C语言】模拟实现memmove
memmove用于从src拷贝count个字符到dest，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。如果没有重叠，它可以像memcpy效果一样，但是效率没有memcpy高。函数实现：#include#includevoid *my_memmove(void *dest, void *str, size_t le
2016-06-04 20:22:38
569
原创 【C语言】单链表
程序实现了单链表的基本操作，包括创建，初始化，销毁，头插，头删，尾插，尾删，打印单链表，查找指定数据的位置，指定位置插入指定数据，删除指定数据，删除链表里出现的所有指定数据，指定位置删除，单链表的冒泡排序。博主现阶段还是技术小白，此初步调试完成，读者如果发现新的bug,还请不吝赐教！ 先介绍一下单链表的概念：单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元
2016-06-04 18:32:13
776
软件测试讲解.pdf
2019-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人