数据结构
JaceForce
注册认证驱魔师
展开
-
顺序表链式结构实现多项式相加。参照《数据结构》中的伪代码
写了一个晚上,只是把多项式相加的实现了。#include #include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int BOOL;typedef原创 2013-10-17 22:34:48 · 3253 阅读 · 1 评论 -
循环链表实现Joseph环(约瑟夫环)猴子选大王类似问题
设有n 个人围坐在圆桌周围,现从某个位置m(1≤m≤n)上的人开始报数,报数到k 的人就站出来。下一个人,即原来的第k+1 个位置上的人,又从1 开始报数,再报数到k 的人站出来。依此重复下去,直到全部的人都站出来为止。试设计一个程序求出出列序列。这是一个使用循环链表的经典问题。因为要不断地出列,采用链表的存储形式能更好地模拟出列的情况。建立一个不带头结点的循环链表,其中的n 个人用n 个结点原创 2013-10-23 16:57:56 · 1344 阅读 · 0 评论