北理工数据结构实验一

数据结构与算法设计实验报告实验一学院：自动化学院班级：_学号：_姓名：_ _一、实验目的1、熟悉 VC 环境，学习使用 C 语言实现链表的存储结构。2、通过编程、上机调试，进一步理解线性表、链表、环表的基本概念。3、锻炼动手编程，独立思考的能力。二、实验内容 采用单向环表实现约瑟夫环。请按以下要求编程实现： 从键盘输入整数 m，通过 create 函数生成一个具有 m 个结点的单向环表。环表中的结点编号依次为 1，2，m。 从键盘输入整数 s（10，n0 ，sdata=1;J-next=J;/建立第一个结点for(int i=n;i1;-i)p=(LinkList)malloc(sizeof(J);p-data=i;p-next=J-next;J-next=p;/插入到表头return OK;/create void show(LinkList J)/顺序输出环表 J 的结点p=J;printf(“%d “,p-data);p=p-next;while(p!=J) /循环终止条件printf(“%d “,p-data);p=p-next;/showvoid calculate(LinkList J,int s,int n)p=J;Joseph *head=p; /声明结点while(p-data!=s)p=p-next;head=p;/寻找起始结点while(p-next!=p) /终止条件for(int i=0;inext;printf(“%d “,p-data);head-next=p-next; /删除已输出结点p=head-next;if(n!=1)printf(“%dn“,p-data);elseprintf(“n“);/calculate(3)、主函数设计int main()/主函数Joseph *J;int m,s,n;printf(“The num of node is:“);scanf(“%d“,create(J,m); /创建单向环表 Jshow(J); /输出 J 的数据printf(“n“);printf(“The first node which you want is:“);scanf(“%d“,printf(“The internal which you want is:“);scanf(“%d“,calculate(J,s,n); /计算并输出结果return 0;四、程序调试分析 1、开始时曾忽略了一些函数形参的引用标识符typedef int ElemType; typedef struct ElemType data;struct Joseph *next;Joseph,*LinkList;/定义 Joseph 结构Joseph *p;#include“stdio.h“#include“stdlib.h“Status create(LinkList J-next=J;/建立第一个结点for(int i=n;i1;-i)p=(LinkList)malloc(sizeof(J);/申请空间p-data=i;p-next=J-next;J-next=p;/插入到表头return OK;/构造函数void show(LinkList J)p=J;printf(“%d “,p-data);p=p-next;while(p!=J) /循环结束条件printf(“%d “,p-data);p=p-next;/显示函数void calculate(LinkList J,int s,int n)p=J;Joseph *head=p;while(p-data!=s)p=p-next;head=p;/寻找起始结点while(p-next