
数据结构
文章平均质量分 74
studydaydayup
这个作者很懒,什么都没留下…
展开
-
Josephus约瑟夫环问题
求解Josephus问题:设有n个数构成一个环链,现从第k个数开始数数,数到m的那个数被弹出,然后从该数的下一个数重新开始数数,数到m的那个数又被弹出,如此重复,直到所有的数均被弹出为止。输出这些数弹出的序列。#include #include #define MAXSIZE 100typedef struct Node { int no; int m; struct Node *next;} N原创 2005-03-21 22:34:00 · 869 阅读 · 1 评论 -
城市信息实习题
将若干城市的信息存入一个带头结点的单链表,结点中的城市信息包括城市名、城市的位置坐标。要求:(1)给定一个城市名,返回其位置坐标;(2)给定一个位置坐标P和一个距离D,返回所有与P距离小于等于D的城市。#include #include #include #define MAXSIZE 20typedef struct city { char name[MAXSIZE]; float x; flo原创 2005-03-22 09:24:00 · 2512 阅读 · 0 评论