实验一 熟悉程环境和线性表.doc

实验一?一.?? 实验目的：熟悉C语言的上机环境，线性表顺序存储结构线性表存储结构二.????实验.??? 验证型实验内容： 首先打开Visual Studio2005的界面 打开文件-新建-项目… 弹出新建项目菜单，从中选择”控制台应用程序”，改写名称和位置 点击确定后进入此应用程序的编辑窗口，发现自动创建一个名称为Program的类，而且程序的入口Main()函数也在此类中（红框标注为类所在文件名，默认为类名的同名文件.cs） 在VS编辑平台的右侧找到解决方案资源管理器，单击，打开解决方案资源管理器面板，会发现Program类的同名文件Program.cs在资源管理器中能够找到 右键单击解决方案资源管理器中的解决方案CATest，在快捷菜单中找到“添加”-”新建项…”，此时会弹出一个添加新项对话框，如下图所示： 在添加新项对话框中选择“类”文件，改名称为SqList 点击添加之后，在VS2005编辑窗口就会打开一个名称为SqList.cs的文件 在SqList.cs文件中输入SqList类的声明 书写完毕之后，测试一下所编写的代码是否正确，可以打开测试菜单中的启动调试来测试，也可以从工具栏中找到启动调试按钮，最简单的使用F5快捷键 若遇到编译错误，可以从错误列表面板中找到错误原因进行修改 2．编写运行程序，体会顺序表的定义及各种基本操作的实现。 3．编写运行程序，体会单/双向链表的定义及各种基本操作的实现。 四.???设计型实验内容：1，2，…，n的n（n0）个人按顺时针方向围坐一圈，每人持有一正整数密码。开始时任选一个正整数作为报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列（采用循环单链表结构）。 North Gate Station and all the long distance Intercity, TRANS-province lines; North Gate Station currently runs the original counties, rural routes; Simon, station main, Yibin city, across the city, across the province and to the West of range line. Yibin city highway main station distribution table 3.1-6 station name grade accounted for to area (m2) Gao North Gate Station and all the long distance Intercity, TRANS-province lines; North Gate Station currently runs the original counties, rural routes; Simon, station main, Yibin city, across the city, across the province and to the West of range line. Yibin city highway main station distribution table 3.1-6 station name grade accounted for to area (m2) Gao North Gate Station and all the long distance Intercity, TRANS-province lines; North Gate Station currently runs the original counties, rural routes; Simon, station main, Yibin city, across the city, across the province and to the West of range line. Yibin city highway main station distribution table 3.1-6 station name grade accounted for to area (m2) Gao