数据结构 线性表实验报告.pdf

《数据结构 线性表实验报告.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告实验名称：线性表实验目的：（1）、熟悉C语言的上机环境，进一步掌握C语言的结构特点；（2）、掌握线性表的链式储存结构--单链表的定义及C语言实现；（3）、掌握线性表在序表中的各种基本操作；实验步骤：（1）、建立含N个数据的顺序表并输出该表中各元素的值及顺序表的长度；（2）、利用前面的实验建立一个顺序表，然后在第i个位置插入元素；（3）、建立一个带头节点的单链表，节点的值域整型数据。要求将用户输入的数据按尾插入法来建立相应单链表实验内容：1.若干城市的信息存入一个带头结点的单链表，结点中的城市信息包括城市名，城市的位置坐标要求:(1)给定一个城市名，返回

2、其位置坐标。(2)给定一个位置坐标P和一个距离D，返回所有距P的距离小于等于D的城市。2约瑟夫环问题。约瑟夫问题的一种描述是：编号为1，2，...，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。求出出列顺序。实验记录：（源代码及执行过程）第一题：#include#include#include

3、loc.h>#definemax10typedefstructNode{floatpoint_x;floatpoint_y;structNode*Next;charNam[max];}Node;Node*head,*L,*rear;intsearchpoint(Node*head){charname[max];printf("请输入求坐标的城市名:");scanf("%s",name);L=head->Next;while(strcmp(L->Nam,name)!=0&&L->Next!=NULL){L=L->Next;}if(strcmp(L->Nam,na

4、me)==0){printf("坐标:(%-10.2f%-10.2f)",L->point_x,L->point_y);}elseif(L->Next==NULL&&strcmp(L->Nam,name)!=0){printf("不存在此城市!");}}intsearchname(Node*head){floatd,d1,x1,y1;floatx,y;printf("请输入距离:");scanf("%f",&d);printf("请输入位置坐标p(xy):");scanf("%f%f",&x,&y);L=head->Next;while(L->Next

5、!=NULL){x1=L->point_x;y1=L->point_y;d1=(x-x1)*(x-x1)+(y-y1)*(y-y1);if(d<=d1){printf("%s",L->Nam);}L=L->Next;}x1=L->point_x;y1=L->point_y;d1=(x-x1)*(x-x1)+(y-y1)*(y-y1);if(d<=d1){printf("%s",L->Nam);}printf("");}intinsert(Node*rear){charname[max];floatx,y;printf("输入要要插入城市名:");scanf

6、("%s",&name);printf("请输入坐标(xy):");scanf("%f%f",&x,&y);L=(Node*)malloc(sizeof(Node));strcpy(L->Nam,name);L->point_x=x;L->point_y=y;L->Next=NULL;rear->Next=L;}intupdata(Node*head){L=head->Next;while(L->Next!=NULL){printf("%-10s%-10.2f%-10.2f",L->Nam,L->point_x,L->point_y);L=L->Next;

7、}printf("%-10s%-10.2f%-10.2f",L->Nam,L->point_x,L->point_y);}intdelet(Node*head){charname[max];printf("请输入要删除城市名:");scanf("%s",name);L=head->Next;while(strcmp(L->Nam,name)!=0

8、

9、L->Next!=NULL){L=rear;L=L->Next;}if(strcmp(L->Nam,name)==0&&L->Next!=NULL){rear->Next->Next=L->Next;free(

10、L);printf("删除成功!");