dcirlinklm.txt

数据结构算法vc++6.0程序集教材之part2---链式存储的表,堆栈,队列

dcirlinklm.cpp运行结果:
双向循环链表p非空!
双向循环链表p(升序):
   6  28  45  48  54  78  81  82  88  89
双向循环链表p非空!
双向循环链表p满!
双向循环链表t(无序):
  89   6  35  39   6  30  25  62
双向循环链表t的长度:8
双向循环链表q(降序):
  89  88  82  81  78  54  48  45  28   6
双向循环链表q的长度:10
链表q的第1个元素:89
链表q的第1个元素地址:0x00791DE0
链表q的第5个元素:78
链表q的第5个元素地址:0x00791CE0
链表q的第10个元素:6
链表q的第10个元素地址:0x00791BA0
链表q的curr->next所指元素地址:0x00791E20
65查找不成功!
65更新不成功!
更新后双向循环链表q:
  89  88  82  81  78  54  48  45  28   6
插入后双向循环链表q:
 100  89  88  82  81  78  54  48  45  28   6
插入后双向循环链表q:
 100  89  88  82 101  81  78  54  48  45  28   6
插入后双向循环链表q:
 100  89  88  82 101  81  78  54  48  45  28   6 102
插入后q表长:13
第1个数:100删除成功!
删除后q表长:12
  89  88  82 101  81  78  54  48  45  28   6 102
第5个数:81删除成功!
删除后q表长:11
  89  88  82 101  78  54  48  45  28   6 102
第11个数:102删除成功!
删除后q表长:10
  89  88  82 101  78  54  48  45  28   6
删除的数为:89
删除后q表长:9
  88  82 101  78  54  48  45  28   6
求解约瑟夫(Josephus)问题
输入人数n:8
输入第次数m:3
员工编号依次为:  1  2  3  4  5  6  7  8
删除次序依次为:
删除第3人
删除第6人
删除第1人
删除第5人
删除第2人
删除第8人
删除第4人
最后剩下的是:第7个人