给出一个链表，先判断链表是否带环，如果带环，求出环的入口。
判断是否带环：用快慢指针。快指针每走两步，慢指针走一步，如果两者在某个点处相
遇，则链表带环。
下边给出函数的实现代码：
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}LinkNode,*pLinkNode;
typedef struct Li...
分类：
其他好文 时间：
2016-06-24 15:02:35
阅读次数：
134
约瑟夫环问题就是从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开
始报数，数到m的那个人又出列；计算出最后留下来的那个人的编号。
下边给出两种方法，顺序表实现和链表实现。
链表的代码：
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}LinkNode,*pLinkNode;
typedef...
分类：
其他好文 时间：
2016-06-24 15:00:21
阅读次数：
126
#ifndef __LINKLIST_H__
#define __LINKLIST_H__
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
typedef int DataType;
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}Link...
分类：
编程语言 时间：
2016-06-05 01:11:35
阅读次数：
191
1 创建一个链表，包含在尾部插入数据和输出的函数。 头文件linknode.h 源文件 源文件main.c 源文件linknode.c 2 创建一个链表，静态模式 3 创建一个链表，动态模式 1 创建一个链表，包含在尾部插入数据和输出的函数。 头文件linknode.h 源文件main.c 源文件l ...
分类：
编程语言 时间：
2016-06-02 00:51:10
阅读次数：
251
// 深度遍历 void dfsal(graph *g,int i){ int w;//linknode *p; // p=(struct linknode*)malloc(sizeof(struct linknode)) // for(int j=0;j<g->n;j++) visited[j]= ...
分类：
其他好文 时间：
2016-05-19 21:12:46
阅读次数：
138
/*四川工程职业技术学院 15软件 */ head_LinkNode.h /*单链表类的头文件*/#include<assert.h>#include"compare.h"typedef int status;//整形的状态值#define OK 1;//status参数#define ERROR ...
分类：
编程语言 时间：
2016-05-16 22:04:21
阅读次数：
325
文档就不发了，申请的时候说要官方首发，所以半个月后，这里就只上一个视频表表心意。 ...
分类：
其他好文 时间：
2016-05-16 00:07:04
阅读次数：
150
1 #include <iostream> 2 #include <stdlib.h> 3 4 using namespace std; 5 6 typedef struct LinkNode{ 7 int data; 8 struct LinkNode* next; 9 }JosephuNode; ...
分类：
其他好文 时间：
2016-05-05 12:28:25
阅读次数：
149
//快排，冒泡链表排序
#include<iostream>
#include<assert.h>
usingnamespacestd;
template<classT>
structLinkNode
{
T_data;
LinkNode*_next;
LinkNode(constT&x)
:_data(x)
,_next(NULL)
{}
};
template<classT>
classListNode
{
//..
分类：
编程语言 时间：
2016-04-25 01:12:02
阅读次数：
253
#pragmaonce
#include<iostream>
usingnamespacestd;
template<classT>
structLinkNode
{
T_data;
LinkNode*_next;
LinkNode(constT&x)
:_data(x)
,_next(NULL)
{}
};
template<classT>
classListNode
{
//为了安全性
private:
ListNode(const..
分类：
其他好文 时间：
2016-04-25 01:11:21
阅读次数：
213
