双向链表 p->next->prior = p = p- >prior- >next ...
分类：
编程语言 时间：
2017-10-06 11:31:25
阅读次数：
117
链表使用的是带头节点的双向循环链表： system.h： Status InitList(DuLinkList &L){ L = (DuLinkList)malloc(sizeof(DuLNode)); DuLinkList q,p; L->next = L; L->prior = NULL; q= ...
分类：
其他好文 时间：
2017-09-30 21:06:16
阅读次数：
258
1 package Eric.ADT; 2 3 /** 4 * 5 * Title:doubleLinkedList 6 * 7 * 8 * Description:用java实现双向循环链表的基本操作 9 * 10 * 11 * Location:Frostburg 12 * 13 * 14 * ... ...
分类：
编程语言 时间：
2017-09-24 10:00:12
阅读次数：
333
已知一个单链表中的数据元素含有三类字符（即字母字符，数字字符和其它字符），试编写算法，构造三个循环链表，使每个循环链表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间。 实现源代码: #include<iostream> #include<stdio.h> #include<str ...
分类：
编程语言 时间：
2017-09-22 11:46:13
阅读次数：
373
?注：未经博主同意，不得转载。 链表是另一种形式的链式存储结构，它是线性链表的一种变形。在线性链表中，每个结点的指针都指向它的下一个结点，最后一个结点的指针域为空，表示链表的结束。若使最后一个结点的指针指向头结点，则链表呈环状，这样的链表称为循环链表。 循环链表当然也分为单链表和双向列表。 通常情况 ...
分类：
其他好文 时间：
2017-09-21 21:03:54
阅读次数：
183
单向循环链表 双向循环链表 仿真链表 一、单向循环链表： 1、概念： 单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。 和单链表相比，循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构 ...
分类：
编程语言 时间：
2017-09-16 20:39:14
阅读次数：
218
已知有一个单向循环链表，其每个结点中含三个域：prior，data 和 next，其中 data 域为数据域，next 为指向后继结点的指针域，prior 也为指针域,但它的值为空 (NULL) ，试编写算法将此单向循环链表改为双向循环链表，即使 prior 成为指向前驱结点的指针域。 输入格式 输 ...
分类：
其他好文 时间：
2017-09-10 13:36:02
阅读次数：
183
循环链表 相比单链表，循环链表将最后一个结点的指针指向了头结点。 循环链表里没有空指针，所以在判断结束条件时不是判断指针是否为空，而是判断指针是否等于某固定指针。 单链表里，一个结点只能访问它后面的结点，但是循环链表里它能访问所有结点。 双向链表 指针域记录了结点的上一个结点（前驱结点）和下一个节点 ...
分类：
其他好文 时间：
2017-09-08 18:04:05
阅读次数：
198
线性表 一、定义 线性表是最常用且最简单的一种数据结构。 简而言之，一个线性表是n个数据元素的有限的序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的 （注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（ ...
分类：
其他好文 时间：
2017-09-05 21:51:56
阅读次数：
194
约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人继续从1开始报数，依次类推，求最后剩下的人的编号 方法1：模拟游戏过程的方法，将n个人串成一个循环链表，不停地去遍历链表，直到最后剩下一个结点。优点：方法直观 ...
分类：
其他好文 时间：
2017-09-04 15:58:37
阅读次数：
223
