实验目的1． 定义单链表的结点类型。2． 熟悉对单链表的一些基本操作和具体的函数定义。3． 通过单链表的定义掌握线性表的链式存储结构的特点。4． 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函...
分类：
其他好文 时间：
2014-09-09 10:53:38
阅读次数：
293
1 实验4 链表其它操作 2 实验目的 3 1.熟悉对单链表的一些其它操作。 4 2.掌握循环链表和双链表的一些操作，理解与单链表操作的不同。 5 实验内容 6 程序1 7 设单链表L是一个非递减有序表，写一算法将x插入其中后仍保持L的有序性。 8 设计要求：在程序中构造三个子程序分别为 9 L.....
分类：
其他好文 时间：
2014-09-09 10:51:49
阅读次数：
295
双向循环链表list list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_f...
分类：
编程语言 时间：
2014-09-05 21:06:32
阅读次数：
257
线性表的链式存储结构——链表，包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。对单链表的操作非常多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。#include#includetypedef struct...
分类：
其他好文 时间：
2014-09-03 19:36:47
阅读次数：
271
在单链表或者双链表中，最后一个节点的指针指向头结点就形成了循环列表，这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了，只要记住循环链表首尾相连就OK了（好废话。。。）。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强，仅仅用来复习啦。...
分类：
其他好文 时间：
2014-09-03 16:53:06
阅读次数：
210
给定一个循环链表，实现一个算法返回这个环的开始结点。
定义：
循环链表：链表中一个结点的指针指向先前已经出现的结点，导致链表中出现环。
例子：
输入：A -> B -> C -> D -> E -> C [结点C在之前已经出现过]
输出：结点C
可以用一个map 就解决问题了。
下面是编程之美上一种奇特的解法：快慢指针解法。
代码：...
分类：
其他好文 时间：
2014-08-22 21:16:09
阅读次数：
296
链表是驱动开发中经常遇到的一个数据结构，主要是双向循环链表；要使用链表，需要用到一个LIST_ENTRY的结构，其定义如下：
typedef struct _LIST_ENTRY {
struct _LIST_ENTRY *Flink; // 指向下一个节点
struct _LIST_ENTRY *Blink; // 指向前一个节点
} LIST_ENTR...
分类：
其他好文 时间：
2014-08-22 01:39:45
阅读次数：
448
这个问题看了看，没看懂，搁置。
约瑟夫环问题(Josephus)
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）
解法一(My Solution)：
思想：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数i==m(i初始为1)踢出元素，继续循环，当当前元素与下一元素相同时退出循环。
代...
分类：
其他好文 时间：
2014-08-19 14:33:14
阅读次数：
199
这几天一直在弄动态库测试，h给的写好的动态库--预处理模块的库。视频处理项目一部分，需要连接实际情况测试。需求： 1.把实际相机连接到，并读取实时数据流，保存到双循环链表里面； 2.测试背景建模的功能效果； 3.预处理四个数据（图像）显示结果； 4.测试实时处理多摄像头效果显示。 前几...
分类：
其他好文 时间：
2014-08-16 12:29:30
阅读次数：
191
本文利用经典的魔术师发牌问题与拉丁法阵分别讲解了循环链表与单向链表的使用，作为算法中的经典，对于链表的学习和理解都有着很大的帮助，不妨一看。
魔术师发牌问题
问题描述：
魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻...
分类：
其他好文 时间：
2014-08-10 13:07:50
阅读次数：
297
