链表维护与文件保存实验：约瑟夫问题实现.pdfVIP

实验一链表的与文件形式保存

实验目的：

1.会定义线性表的顺序类型。

2.熟悉C/C++程序的基本结构及其基本操作。

3.熟悉对线性表的一些基本操作和具体的函数定义。

实验要求：

1.认真阅读和掌握本试验的内容

2.根据实验模型完成程序和上机调试。

3.保存程序运行结果，结合程序进行分析。

注意事项：

为每位同学都建立了一个（用户名和在实验时会

），实验结束后将自己的源程序和可执行文件上传到自己的目录

下以备检查。

实验内容：

问题描述

约瑟夫(Joseph)问题的一种描述是:编号为1,2,...,n的n个人按顺

时针方向围坐一圈,每人持有一个(正整数)。一开始选任一个正

整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序

Experiment1Maintenanceoflinkedlistsand

savinginfileformat

Experiment

purpose:

1.Thesequentialstoragetypeofthelineartable

willbedefined.

2.BefamiliarwiththebasicstructureandbasicoperationsofC/C++

programs.

3.Befamiliarwithsomebasicoperationsonlineartabandspecific

functiondefinitions.

Experimental

requirements:

1.Carefullyreadandmasterthecontentsofthis

test

2.Completetheprogramandcomputerdebuggingbased

ontheexperimentalmodel.

3.Savetheprogramrunningresultsandanalyzethemin

combinationwiththeprogram.

Notes:

Thelaboratoryhasestablishedanaccountforeachstudent(the

usernameandpasswordwillbenotifiedduringtheexperiment).

Aftertheexperiment,theirsourceprogramsandexecutablefi

willbeuploadedtotheirowndirectoryforinspection.

Experimental

content:

问题描述

AdescriptionofJosephsproblemis:npeoplenumbered1,2,...,

nsitinacircleinaclockwisedirection,eachholdingapassword

(positiveinteger).Atthebeginning,selectanypositiveintegerast

heupperlimitofthenumberm,startingfromthefirst