#include
#include
#include
#define ERROR 0
typedef struct LNode{
int data;
struct LNode *link;
}LNode, *LinkList;
void JOSEPHUS(int n, int k, int m)//n为总人数，k为第一个开始报数的人，
//m为出列者喊到的数
{...
分类：
其他好文 时间：
2015-08-02 23:26:51
阅读次数：
165
输入1个数字和多个字符，中间均以空格隔开。假设数字取值为m（范围1~9），后面字符个数为n。假设n个字符围成一圈，从第一个字母开始循环报数，当数到m以后，第m个字母就出列，直到这n个字母全部出列。最后，按照出列的顺序输出这些字母，中间仍以空格隔开。取值范围：m为1到9，字符个数n大于1小于20。输入...
分类：
其他好文 时间：
2015-08-01 09:56:46
阅读次数：
122
【版权声明：尊重原创，转载请保留出处：blog.csdn.net/shallnet，文章仅供学习交流，请勿用于商业用途】
进程其实就是程序的执行时的实例，是处于执行期的程序。在linux内核中，进程列表被存放在一个双向循环链表中，链表中每一项都是类型为task_struct的结构，该结构称作进程描述符，进程描述符包含一个具体进程的所有信息，这个结构就是我们在操作系统中所说的PCB...
分类：
系统相关 时间：
2015-07-29 21:24:35
阅读次数：
223
上一篇博文中主要总结线性表中的链式存储结构实现，比如单向链表、循环链表，还通过对比链表和顺序表的多项式的存储表示，说明链表的优点。可以参看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813
下面先对没有介绍的链表中的双链表进行介绍，并通过稀疏矩阵的三元组的链式结构来深入理解较为复杂的链表存储结构。最后对三次博文所讲述的内容...
分类：
其他好文 时间：
2015-07-27 01:56:56
阅读次数：
175
基于之前做的单向链式线性表http://blog.csdn.net/shiwazone/article/details/47000191，改进下，实现了循环链表，相对应单向链表，循环链表将尾节点的指针域指向头节点，加入循环，可以让我们在查找某一个index的节点时，可以先判断一下位置和链表长度的关系，如果index处于链表的前半部分，我们可以从头节点遍历查找，如果处于后半部分，我们可以从尾节点往前...
分类：
编程语言 时间：
2015-07-23 09:33:24
阅读次数：
185
C++ Primer 学习笔记_13_标准模板库_list双向链表容器
list容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线性表，这样，对链表的任一位置的元素进行插入、删除和查找都是超快速的。下图是双向循环链表的结构示意图。
list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节...
分类：
编程语言 时间：
2015-07-23 00:47:33
阅读次数：
197
设有尾指针的单循环链表的12个基本操作void InitList(LinkList &L){
L = (LinkList)malloc(sizeof(LNode));//产生头结点，并使L指向此头结点
if (!L)exit(OVERFLOW);
L->next = L;//头结点的指针域指向头结点
}void ClearList(LinkList &L){
Link...
分类：
其他好文 时间：
2015-07-20 21:40:22
阅读次数：
220
线性表的双向链表存储结构typedef struct DuLNode
{
ElemType data;
DuLNode *prior, *next;
}DuLNode, *DuLinkList;带有头结点的双向循环链表的14个基本操作void InitList(DuLinkList &L){
L = (DuLinkList)malloc(sizeof(DuLNode));...
分类：
其他好文 时间：
2015-07-20 21:36:21
阅读次数：
158
书上的题目，带头链表&不带头链表不带头链表为空时，判断：head==NULL；带头链表为空是，判断head->next=NULL；但对于链表的插入、删除会有不同，不带头链表对于头节点需要单独处理，而对于带头链表则不需要 1 #include 2 using namespace std; 3 typ....
分类：
其他好文 时间：
2015-07-20 21:24:12
阅读次数：
96
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
解法一双向循环链表设计创立 删除
#include
#include
#include
using namespace std;
struc...
分类：
其他好文 时间：
2015-07-16 19:46:47
阅读次数：
97
