C/C++知识库
关注
分享
扫一扫
文章平均质量分 77
在学习C/C++的路上积累的一点一滴记录起来，和大家一起学习进步！
John__xs
刚入门的菜鸟级程序员
展开
-
单链表面试题系列之约瑟夫环
***单链表面试题系列之约瑟夫环***约瑟夫环约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围，从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从1~n，最后结果即为原问题的解。关于原创 2016-06-14 00:36:25 · 2352 阅读 · 0 评论 -
单链表面试题系列之链表相交问题
***单链表面试题系列之链表相交问题***// 链表相交示意图/* 判断链表是否相交的问题；（前提两个链表都不带环） 我这里有两种思路：方法一： 联系前面讲的带环链表问题，我们可以将链表2 链接到链表1的尾部，如果两个链表相交，则必然会带环；这样的话我们就可以通过前面讲的带环链表找入口点的方法去做了；这里给出链表带原创 2016-06-13 11:05:52 · 2074 阅读 · 0 评论 -
单链表面试题系列之带环链表的入口点
***单链表操作之带环链表的入口点***// 本篇博文阐述如何找到带环链表的入口点，那么，首先有必要阐述一下什么是带环链表？如何判断链表是否带环？带环链表： 即链表中有循环的部分，通俗的说就是没有尾节点！例如：判断链表是否带环：那么知道了什么是带环链表，接下来就是判断链表是否带环的判断问题了，其实也很简单，首先最简单的是判断出不原创 2016-06-12 19:46:18 · 5083 阅读 · 1 评论 -
单链表操作之合并两个单链表
***单链表操作之合并两个单链表***/* 本篇博客为合并两个单链表， 有序和无序都可以； 其中用到单链表的尾插和单链表的选择排序；@单链表排序之选择排序链接：http://blog.youkuaiyun.com/bitboss/article/details/51602544；代码中大部分操作都在单链表基本操作详解中介绍过，这里就直接上代码；*/原创 2016-06-08 14:01:13 · 10164 阅读 · 0 评论 -
单链表操作之反转单链表
***单链表操作之反转单链表***//反转单链表，只能遍历一遍链表// 定义的结点结构体和头指针结构体：typedef int DataType;typedef struct LinkNode{ DataType data; struct LinkNode* next;}LinkNode,*pLinkNode;//结点结构体typed原创 2016-06-08 09:46:56 · 3085 阅读 · 0 评论 -
单链表操作之在当前节点前插入一个元素
***单链表操作之在当前节点前插入一个元素***//在当前结点前插入一个元素，没有给头指针；//定义的结点的结构体和头指针的结构体；typedef int DataType;typedef struct LinkNode{ DataType data; struct LinkNode* next;}LinkNode,*pLinkNod原创 2016-06-08 08:37:16 · 12891 阅读 · 2 评论 -
单链表操作之删除链表的一个非尾结点
***单链表操作之删除链表的一个非尾结点***/* 删除链表的一个非尾结点；没有给头节点；多么经典的一道题，但是第一次看到这道题的时候是有点懵，想着是从头找到该节点，然后删除，直接忽略了没有给你表头的事实，然后回过头来再思考思考，其实这道题也蛮简单的，既然给让你删除非尾结点，那么它的后面肯定还有结点，只要把这两个结点的data交换一下，然后删除后面的那个结点不就好原创 2016-06-08 00:23:59 · 2465 阅读 · 0 评论 -
单链表排序之直接插入排序
****单链表排序之直接插入排序****/*前段时间刚学会几种排序方法，最近学习了单链表，就用来试试，本篇链表的排序方法讲述的是单链表的直接插入排序；（注意：请仔细看准节点结构体的包装和头指针的包装再阅读以下代码）；直接插入排序的思想和直接插入排序数组的方法，我都已经在直接插入排序的文章中介绍了；直接插入排序链接：http://blog.csdn原创 2016-06-07 20:28:34 · 13392 阅读 · 0 评论 -
单链表排序之冒泡排序
***单链表排序之冒泡排序***/*前段时间刚学会几种排序方法，最近学习了单链表，就用来试试，本篇链表的排序方法讲述的是单链表的冒泡排序；（注意：请仔细看准节点结构体的包装和头指针的包装再阅读以下代码）；冒泡排序的思想和冒泡排序数组的方法以及冒泡排序的优化，我都已经在冒泡排序的文章中介绍了；冒泡排序链接：http://blog.csdn.原创 2016-06-07 12:26:42 · 30197 阅读 · 7 评论 -
单链表排序之选择排序
***单链表排序之选择排序***/*前段时间刚学会几种排序方法，最近学习了单链表，就用来试试，本篇链表的排序方法讲述的是单链表的选择排序；（注意：请仔细看准节点结构体的包装和头指针的包装再阅读以下代码）；选择排序的基本思想：对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”原创 2016-06-07 11:36:57 · 20025 阅读 · 9 评论