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