- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 【C语言】单链表相关面试题(二)
上篇博客介绍了查询链表中间结点,删除非尾结点,逆序链表三个问题。有兴趣可点击链接查看:单链表相关面试题(一)此篇博客将介绍:1.删除倒数第k个结点(k>1)2.合并两个有序链表3.判断链表是否带环,若带环求环的长度,找出环的入口点4.判断两条链表是否相交,相交则求出交点。一、删除倒数第k个结点1.算法思路: 仍然通过设置快慢指针的方法解决,快指针每
2016-06-30 18:18:37 373
原创 【C语言】单链表相关面试题(一)
先前已经写过一些单链表的基本操作:单链表的基本操作(若有兴趣可先看看链表的基本操作)这次链表相关的面试题是建立在这个之上写的,测试的时候会调用的其中的一些函数。今天主要说以下几个常见的链表面试题1.查询链表中间结点2.只给出一个位置,删除非尾结点3.逆序链表 查询链表的中间结点,我们知道,单链表只能顺序访问,那么怎么查找中间结点呢?你可能会
2016-06-26 21:34:52 802
原创 【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 16905 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 583
原创 【C语言】单链表
程序实现了单链表的基本操作,包括创建,初始化,销毁,头插,头删,尾插,尾删,打印单链表,查找指定数据的位置,指定位置插入指定数据,删除指定数据,删除链表里出现的所有指定数据,指定位置删除,单链表的冒泡排序。博主现阶段还是技术小白,此初步调试完成,读者如果发现新的bug,还请不吝赐教! 先介绍一下单链表的概念:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元
2016-06-04 18:32:13 794
软件测试讲解.pdf
2019-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人