什么是约瑟夫环？其实百度有说http://baike.baidu.com/view/717633.htm 以一个传说中的问题为例子，提供源代码主要是能够通过这个问题，了解如何来操作循环链表 在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被... ...
分类：
其他好文 时间：
2016-07-09 23:31:41
阅读次数：
187
线性表的链式存储结构除了要存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的物理位置）。将存储数据元素信息的域称为数据域，把存储直接后继位置的域成为指针域。后面就链式存储结构具体的形式做出描述，包括单链表、静态链表方法、循环链表和双向链表。单链表是只保存直接后继元素的指针域；静态链表方法是使用顺序存储方式实现单链表功能；循环链表是将终端元素和头结点连接，形成环；双向链表包含直接后继和前驱元素指针域...
分类：
其他好文 时间：
2016-07-08 18:25:08
阅读次数：
243
LinkedList简介 LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列和双端队列来使用。 LinkedList同样是非线程安全的，只在单线程下适合使用。 LinkedList实现了Serializable接口，因此它支持序列化 ...
分类：
编程语言 时间：
2016-07-03 10:23:08
阅读次数：
230
我们都知道，单向链表最后指向为NULL，也就是为空，那单向循环链表就是不指向为NULL了，指向头节点，所以下面这个程序运行结果就是，你将会看到遍历链表的时候就是一个死循环，因为它不指向为NULL，也是周而复始的执行。串成了一个环型。 #include
#include
typedef struct node
{
char name[20];
struct node *link;
}...
分类：
编程语言 时间：
2016-06-28 13:03:10
阅读次数：
241
1 线性表的双向链表存储结构 2 既然单链表有循环链表，双向链表也有循环链表 双向循环链表带有头结点的空链表： 双向循环链表带有头结点的非空链表： 3 双向链表的插入操作，注意要修改两个指针变量。 假设要在p和p->next之间插入一个数据为e的元素s。 以上代码一定要注意顺序。 4 双向链表的删除 ...
分类：
其他好文 时间：
2016-06-27 21:50:45
阅读次数：
313
1 线性表 （1）线性表的顺序存储结构 （2）顺序存储结构的插入和删除 （3）链式存储结构 （4）单链表及其插入、删除、整表创建和整表删除 （5）静态链表 （6）循环链表 （7）双向链表 2 栈和队列 （1）栈的抽象数据类型 （2）栈的顺序存储结构 （3）栈的链式存储结构 （4）队列的抽象数据类型 ...
分类：
其他好文 时间：
2016-06-25 22:59:00
阅读次数：
194
前天用单循环链表实现了约瑟夫环问题，这种方法执行效率高。接下来用另外两种简单的方法实现之。 方法一：使用数组 方法二：使用结构体数组 ...
分类：
编程语言 时间：
2016-06-21 06:33:43
阅读次数：
233
主要功能如下： １．利用尾插法建立一个双向循环链表。 ２．遍历双向循环链表。 ３．实现双向循环链表中删除一个指定元素。 ４．在非递减有序双向循环链表中实现插入元素e仍有序算法。 ５．判断双向循环链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在 ...
分类：
其他好文 时间：
2016-06-20 10:05:39
阅读次数：
248
刚开始学C，碰到经典的围圈报数问题，现先将实现代码附下： #include<stdio.h>#include<stdlib.h> struct LNODE{ //链表定义 int data; struct LNODE *next;};typedef struct LNODE Lnode;typede ...
分类：
其他好文 时间：
2016-06-19 01:09:25
阅读次数：
175
单链表/双向链表的建立/遍历/插入/删除实例 循环链表的概念 ...
分类：
编程语言 时间：
2016-06-17 22:30:36
阅读次数：
219
