<?phpclass node{ public $name; public $pre; public $next; public function __construct($name=""){ $this->name=$name; $this->pre=null; $this->next=null; ...
分类：
Web程序 时间：
2016-10-02 19:28:19
阅读次数：
126
约瑟夫问题 （上课结束，大家听说第一周没有编程题目，立刻就被鄙视了，为了纠正这个错误，咱们本周就来做点简单题目。本题要求用循环链表实现） 约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n 代表 ）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, ...
分类：
其他好文 时间：
2016-09-27 20:17:20
阅读次数：
469
题目：因为轮船要沉没，需要船员跳海保护轮船，船员围坐一圈，首先指出从第几号开始，顺序数七个人，被数到的人跳海，循环直到只剩一人。 思路：用循环链表。 结构体： struct linklist{ int data; struct linklist *next;}; typedef struct lin ...
分类：
其他好文 时间：
2016-09-11 20:29:15
阅读次数：
192
数据结构 一、集合 二、线性结构(重点) 元素与元素之间存在一对一的关系 存储方式： 顺序存储(顺序表) 链式存储(链表：单链表、单向循环链表、双链表、双向循环链表、内核链表) 特殊的线性结构 栈 只允许在表的同一端进行插入删除，插入称为入栈，删除称为 出栈（弹栈）,允许操作的一端称栈顶，另一端称栈 ...
分类：
其他好文 时间：
2016-09-10 19:16:41
阅读次数：
107
双链表定义 双链表就是在单链表结点上增添了一个指针域，指向当前结点的前驱。这样就可以方便的由其后继来找到其前驱，而实现输出终端结点到开始结点的数据序列。 同样，双链表也分为带头结点的双链表和不带头结点的双链表，情况类似于单链表。带头结点的双链表 head->next 为null的时候链表为空。不带头 ...
分类：
其他好文 时间：
2016-09-05 19:14:43
阅读次数：
197
双向循环链表就是形成两个环，注意每个环的首尾相连基本就可以了。 程序中采用尾插法进行添加节点。 ...
分类：
编程语言 时间：
2016-09-04 22:34:40
阅读次数：
175
简介： 在用C/C++开发系统中，我们知道用数组或者单链表来开发，如果是数据比较大的话，性能很不好，效率也不高。因此常常需要考虑系统的实用性，常常采用双向链表来开发。 示例： 1.数据 2.创建链表 3.插入 3.1头插法 3.2尾插法 4.打印链表 ...
分类：
其他好文 时间：
2016-08-31 17:11:51
阅读次数：
129
