数据结构实习题.doc

数据结构实习题 实习一:约瑟夫环问题 一.题目 编号为1,2,.,n的n个人按顺时针方向坐在圆桌边,每人持有一密码(正整数),从第s人开始报数,报到第m人出列,再从下一人开始报,直至所有的人都出列为止。 二.数据结构 TYPEpointer=node; node=RECORD data:integer; next:pointer END; 三.主要算法 procjos(la:pointer);解约瑟夫环问题 p:=la;从第p人开始报数 FORi:=1TOn-1DO FORj:=1TOm-1DOp:=p.next;p定位于要出列人之前 write(p.next.data);报数 s:=p.next;p.next:=s.next;dispose(s);出列