实验10 结构和链表程序设计

实验十结构和链表程序设计

班级：学号：姓名：评分：

一．【实验目的】

1、掌握结构变量的基本使用方法。

2、掌握结构数组的基本使用方法。

3、掌握结构指针的概念以及结构指针作为函数参数的编程方法。

4、掌握单向链表的概念和建立方法。

5、掌握单向链表的基本操作

6、进一步掌握C程序的调试方法和技巧。

二．【实验内容和步骤】

1、程序调试题

A．目标：进一步学习掌握程序调试的方法和技巧。

B．内容：参照《实验指导》教材P95“9.改错题”，用递归函数计算x n的值。（注：程序文件保存在“调试示例”文件夹中，文件名为error10_1.cpp）

①调试正确的源程序清单

#include

double fun(int n,double x);

int main(void)

{int n;

double x, root;

printf("Enter x:");

scanf("%lf",&x);

printf("Enter n:");

scanf("%d",&n);

root=fun(n,x);

printf("root=%0.2f\n",root);

return 0;}

double fun(int n,double x)

{if(n==1) return x;

else return x*fun(n-1,x);}

②运行结果：（提示：通过屏幕截图，贴粘程序运行界面）。

2、完善程序，并调试运行程序

题目（1）日期换算。程序功能：定义一个关于年、月、日的日期结构，并编写一个函数计算某日期是该年中的

第几天（注意闰年问题）。要求用结构体指针作为函数参数。在主函数中输入一个日期（年、月、日），调用函数计算并输出该日期是该年中的第几天。(注：程序文件保存在“第1题”文件夹中)打开proj1.cpp 文件，在两条星线之间填入相应的代码，使程序完成该功能。

①调试正确的源程序清单

#include

struct date{

int year; //年

int month; //月

int day; //日

};

int main (void ){

int n;

struct date d,*p;

int ComputeDays(struct date *p);

printf("Please Input a date: ");

scanf("%d%d%d", &d.year,&d.month,&d.day); //输入一个日期

p=&d; //指针p指向日期变量d

//请在两条星线之间填入相应的代码, 调用ComputeDays(struct date *p)函数计算。

/************************************************************************/

n=ComputeDays(p);

/************************************************************************/

printf("%d-%d-%d is the %d days.\n",d.year,d.month,d.day,n);

return 0;

}

int ComputeDays(struct date *p)

{

int i,num=0,flag; //num作为计算天数的累计和变量，flag作为是否闰年的标记。

int tab[2][13]={

{0, 31, 28, 31, 30,31,30,31,31,30,31, 30,31},

{0, 31, 29, 31, 30,31,30,31,31,30,31, 30,31}};

if((p->year%4==0 && p->year%100!=0) || (p->year%400==0))flag=1; //判定闰年

else flag=0;

//请在两条星线之间填入相应的代码, 计算某日期是该年中的第几天(注意闰年问题)。

/*************************************************************************/

for(i=1;imonth;i++)

{num=num+tab[flag][i];}

num=num+p->day;

/*************************************************************************/

return num;

}

②运行结果：（提示：通过屏幕截图，贴粘程序运行界面）。

题目（2）计算时间差期。程序功能：定义一个关于时、分、秒的时间结构，并编写一个函数计算两个时刻的时间差（注：两个时刻的时间差小于24小时）。要求用结构体指针作为函数参数。在主函数中输入两个时刻（时、分、秒），调用函数计算并输出两个时刻的时间差。(注：程序文件保存在“第2题”文件夹中)打开proj2.cpp文件，在两条星线之间填入相应的代码，使程序完成该功能。

①调试正确的源程序清单

#include

struct time{

int hour;

int minute;

int second;

};

int main (void )

{

struct time t,t1,t2,*p,*q;

struct time TimeDiff(struct time *p,struct time *q);

printf("Please Input the First time: ");

scanf("%d%d%d", &t1.hour,&t1.minute,&t1.second); //输入第一个时间

printf("Please Input the second time: ");

scanf("%d%d%d", &t2.hour,&t2.minute,&t2.second); //输入第二个日期

p=&t1;q=&t2; //指针p、q分别指向日期变量d1、d2

//请在两条星线之间填入相应的代码, 调用TimeDiff(struct time *p,struct time *q)函数计算。

/************************************************************************************/

t=TimeDiff(p,q);

/************************************************************************************/

printf("The difference between t1 and t2 is ");

printf("%d Hours %d minutes and %d seconds.\n",t.hour,t.minute,t.second);

return 0;

}

struct time TimeDiff(struct time *p,struct time *q)

{struct time tt;

int num1,num2,num; //num作为计算时间差的总秒数变量

num1=p->hour*3600+p->minute*60+p->second;

num2=q->hour*3600+q->minute*60+q->second;

//请在两条星线之间填入相应的代码, 计算两个时刻的时间差。

/*****************************************************/

num=num2-num1;

tt.hour=num/3600;

tt.minute=(num-tt.hour*3600)/60;

tt.second=num-tt.hour*3600-tt.minute*60;

/*****************************************************/

return tt;

}

②运行结果：（提示：通过屏幕截图，贴粘程序运行界面）。

题目（3）成绩处理。程序功能：定义一个关于学生成绩单的结构（包含：学号、姓名、语文、数学、计算机和平均成绩），编写4个对应的函数，分别完成以下几项计算和统计汇总工作：

要求用结构体指针作为函数参数。在主函数中输入5个学生的学号、姓名和数学、英语、计算机三门课程的成绩数据，分别调用不同的函数完成以上4项工作。(注：程序文件保存在“第3题”文件夹中)打开proj3.cpp文件，在两条星线之间填入相应的代码，使程序完成该功能。

①调试正确的源程序清单

②运行结果：（提示：通过屏幕截图，贴粘程序运行界面）。

题目（4）链表拼接。程序功能：有两个单向链表，头指针分别为list1、list2，链表中每一结点包含姓名、工资基本信息，编写一个函数，把两个链表拼组成一个链表，并返回拼组后的新链表。要求用结构体指针作为函数参数。在主函数中建立两个单向链表list1和list2（注：基本工资为0，表示输入结束。），调用自定义的链表拼接函数，完成程序功能。(注：程序文件保存在“第4题”文件夹中)打开proj4.cpp文件，在两条星线之间填入相应的代码，使程序完成该功能。

①调试正确的源程序清单

②运行结果：（提示：通过屏幕截图，贴粘程序运行界面）。

三．【实验总结】

结构体和链表编程题目

第四阶段（结构体与链表） 1.对候选人得票的统计程序。设有三个候选人，每次输入一个得票的候选人的 名字，要求最后输出各候选人得票结果。本题应该先定义一个结构体，结构体中包含姓名和票数两个变量。 2.建立一个描述个人信息的结构体，包括ID号，姓名，性别，年龄等信息，定 义该结构体数组并初始化，将按年龄分成三个部分（小于18岁，18－60岁，大于60岁），每一部分放在一起打印。 3.建立一个描述个人信息的结构体，包括ID号，姓名，性别，年龄等信息，定 义该结构体数组并初始化，将按年龄分成三个部分（小于18岁，18－60岁，大于60岁），然后定义一个该结构体的二维数组，二维数组的每一行按年龄分别存放同一部分的个人信息。 4.定义一个关于学生成绩的结构体，结构体中包含学生学号，姓名，英语成绩， 数学成绩，总分等信息，你可以定义该结构体的数组并初始化，总分可以通过程序获得，然后按总分为第一关键字，英语成绩为第二关键字将学生成绩信息从高到低排列并存到原数组中。（尽量不要定义新的数组）。 5.在屏幕上模拟显示一个数字式时钟（不要求1秒钟为频率）。结构体中应当定 义三个int变量，hour,minute,second。如何让second加1呢？这个可以使用延时程序，如： Delay() { Int I,j; For(i=0;i<1000;i++) For(j=0;j<1000;j++) {} } 这个延时程序不一定是1秒，只要模拟一下数字时钟就可以了。同时，你可能要用到形式如printf(“%d\r”)的打印，”\r”表示打印时又重新回到本行开头处打印，因为你每更新一次数据时都需要打印，打印的位置没有变化才会像一个电子时钟。 6.设计一结构体，包括ID号（int型），名称（字符串），请定义该结构体的数 组，并给这些数组赋初值，根据ID号将数组进行排序，把ID从小到大排序，不能再定义新的数组。比如：数组的第一个元素的ID号放ID号最小的值，并将这个ID号对应的名称也放在第一个元素的名称中。 7.给定单链表头结点，删除链表中倒数第K个结点。请实现函数struct node* del(struct node *head,int k)；返回新链表的头结点。

(完整版)数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include// 库头文件------ 动态分配内存空间 typedef int elemtype;// 定义数据域的类型 typedef struct linknode// 定义结点类型 { elemtype data;// 定义数据域 struct linknode *next;// 定义结点指针 }nodetype; 2）创建单链表

nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"<> d; if(d==0) break;// 以0 表示输入结束 if(i==1)// 建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));// 表示指针h h->data=d;h->next=NULL;t=h;//h 是头指针 } else// 建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t 始终指向生成的单链表的最后一个节点

数据结构实验二

洛阳理工学院实验报告 系部计算机系班级学号姓名 课程名称数据结构实验日期 实验名称链表的基本操作成绩 实验目的： （1）掌握线性表的链式存储结构的特点； （2）掌握线性表的基本操作：初始化、插入、删除、查找数据元素等运算在链式存储结构上的实现。 实验条件：计算机一台，vc++6.0 实验内容与算法思想： 内容： 建立一有序的链表，实现下列操作： 1.把元素x插入表中并保持链表的有序性； 2.查找值为x的元素，若找到将其删除； 3.输出表中各元素的值。 算法思想：先创建并初始化一个顺序表（void init_linklist(LinkList)），通过循环，输入一串数据void CreateFromTail(LinkList L);创建主函数；编写算法，完成子函数（查找locate，插入insList，删除DelList，输出output）模块；调用子函数，完成实验要求 运行结果：

附：源程序： #include #include #define OK 1 #define ERROR 0 typedef char ElemType; typedef struct Node { ElemType data; struct Node* next; }Node,*LinkList; void init_linklist(LinkList *l) { *l=(LinkList)malloc(sizeof(Node)); (*l)->next=NULL; } void CreateFromTail(LinkList L) { Node *r, *s; char c; int flag =1; r=L; while(flag) { c=getchar(); if(c!='$') {

第10章 结构体及共用体

第10章结构体与共用体 考核知识点 ●结构体与共用体类型数据的定义方法和引用方法 ●用指针和结构体构成链表，单向链表的建立、输出、插入与删除 重要考点 ●对结构体的声明及定义 ●访问结构体的成员的方法 ●熟悉对链表的操作 10.1 用typedef说明一种新类型名 C语言规定可以用typedef说明一种新的类型名，说明新类型名的语句一般形式为：typedef 类型名称标识符； 其中，“类型名”一定是在此语句之前已有定义的类型标识符。“标识符”是一个用户定义标识符，用来标识新的类型名。typedef语句的作用仅仅是用“标识符”来代表已存在的“类型名”，并没有产生新的数据类型，因此，原有的类型名依然有效。 提示： 声明一个新的类型名的具体步骤如下： ⑴先按定义变量的方法写出定义的主体（如float a;）. ⑵将变量名换成新类型名（如将a换成FLO）。 ⑶在最左面加上关键字typedef(如typedef FLO). ⑷然后可以用新类型名去定义其他的变量（如FLO b;）. 10.2 结构体类型 在实际工作中，当我们需要把一些不同类型，但相互之间又存在着联系的信息组合应用时，就要用到结构体。结构体是一种看似复杂却非常灵活的构造数据类型。在通常情况下，一个结构体类型由若干个称为成员（或称为域）的部分组成。不同的结构体类型可根据需要由不同的成员组成。但对于某个具体的结构体类型，其成员的数量必须固定，这一点与数组相同；但结构体中各个成员的类型可以不同，这是结构体与数组的重要区别。例如，我们常用的“时间”可以由以下3个部分描述：小时（hour）、分（minute）、秒（second）。它们都可以用整型数表示，可以把这3个成员组成一个整体，并给它取名为time，这就是一个简单的结构体。 声明一个结构体类型的一般形式为： struct 结构体名 {成员表列}； struct是C语言中的关键字，是结构体类型的标志。“结构体名”用做结构体类型的标志，它又称“结构体标记”（structure）。大括号内是该结构体中各成员，成员表列是由若干个变量类型名及变量名组成的。这些成员共同组成一个结构体。例如，上面提到的“时间”结构体类型可以说明如下： struct time { int hour; int minute; int second;

约瑟夫问题数据结构实验报告汇总.

中南民族大学管理学院学生实验报告 实验项目: 约瑟夫问题 课程名称：数据结构 年级： 专业：信息管理与信息系统 指导教师： 实验地点：管理学院综合实验室 完成日期： 小组成员： 2012 学年至2013 学年度第1 学期

一、实验目的 （1）掌握线性表表示和实现； （2）学会定义抽象数据类型； （3）学会分析问题，设计适当的解决方案； 二、实验内容 【问题描述】：编号为1,2,…,n的n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到m 时停止报数。报m 的人出列，将他的密码作为新的m 值，从他在顺时针方向上的下一个人开始重新从1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 【测试数据】：m 的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。 三、实验步骤 （一）需求分析 对于这个程序来说，首先要确定构造链表时所用的插入方法。当数到m 时一个人就出列，也即删除这个节点，同时建立这个节点的前节点与后节点的联系。由于是循环计数，所以才采用循环列表这个线性表方式。 程序存储结构利用单循环链表存储结构存储约瑟夫数据（即n个人的编码等），模拟约瑟夫的显示过程，按照出列的顺序显示个人的标号。编号为1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。基本要求是利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 程序执行的命令（1）构造单向循环链表。 （2）按照出列的顺序引出各个人的标号。 测试数据 m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5） （1）、插入：在把元素插入到循环链表中时，由于是采用的头插法，所以我保留了front头结点。在每加入一个节点时，都会直接连接在front后面，从而保证一开始就赋值的rear尾节点不用修改。 伪代码阐释如下：

计10--数据结构专题实验rev2

上机实验要求及规范 《数据结构》课程具有比较强的理论性，同时也具有较强的可应用性和实践性，因此上机实验是一个重要的教学环节。一般情况下学生能够重视实验环节，对于编写程序上机练习具有一定的积极性，但是容易忽略实验的总结，忽略实验报告的撰写。对于一名大学生必须严格训练分析总结能力、书面表达能力。需要逐步培养书写科学实验报告以及科技论文的能力。拿到一个题目，一般不要急于编程，而是应该按照面向过程的程序设计思路（关于面向对象的训练将在其它后继课程中进行），首先理解问题，明确给定的条件和要求解决的问题，然后按照自顶向下，逐步求精，分而治之的策略，逐一地解决子问题。具体步骤如下： 1.问题分析与系统结构设计 充分地分析和理解问题本身，弄清要求做什么（而不是怎么做），限制条件是什么。按照以数据结构为中心的原则划分模块，搞清数据的逻辑结构（是线性表还是树、图？），确定数据的存储结构（是顺序结构还是链表结构？），然后设计有关操作的函数。在每个函数模块中，要综合考虑系统功能，使系统结构清晰、合理、简单和易于调试。最后写出每个模块的算法头和规格说明，列出模块之间的调用关系（可以用图表示），便完成了系统结构设计。 2.详细设计和编码 详细设计是对函数（模块）的进一步求精，用伪高级语言（如类C语言）或自然语言写出算法框架，这时不必确定很多结构和变量。 编码，即程序设计，是对详细设计结果的进一步求精，即用某种高级语言（如C/C++语言）表达出来。尽量多设一些注释语句，清晰易懂。尽量临时增加一些输出语句，便于差错矫正，在程序成功后再删去它们。 3.上机准备 熟悉高级语言用法，如C语言。熟悉机器（即操作系统），基本的常用命令。静态检查主要有两条路径，一是用一组测试数据手工执行程序（或分模块进行）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注释和断言。如果程序中逻辑概念清楚，后者将比前者有效。 4.上机调试程序 调试最好分块进行，自底向上，即先调试底层函数，必要时可以另写一个调用驱动程序，表面上的麻烦工作可以大大降低调试时所面临的复杂性，提高工作效率。 5.整理实验报告 在上机实验开始之前要充分准备实验数据，在上机实践过程中要及时记录实验数据，在上机实践完成之后必须及时总结分析，写出实验报告。

第10章 结构体、共用体、枚举类

1 声明一个结构体类型的一般形式为： struct 结构体名 ｛成员表列｝； 如：struct student { int num;char name[20];char sex; int age;float score;char addr[30]; }； 2 定义结构体类型变量的方法 (1)先声明结构体类型再定义变量名 例如：struct student student1, student2; | | | 结构体类型名结构体变量名 (2)在声明类型的同时定义变量 这种形式的定义的一般形式为: struct 结构体名 ｛ 成员表列 ｝变量名表列； (3)直接定义结构体类型变量 其一般形式为: struct ｛ 成员表列 ｝变量名表列； 即不出现结构体名。 注意： 成员名可以与程序中的变量名相同,二者不代表同一对象。 3 可以引用结构体变量成员的地址，也可以引用结构体变量的地址。 例如： scanf(″%d″，&student1.num); （输入student1.num的值） printf(″%o″，＆student1）； （输出student1的首地址） 4 结构体数组的初始化 struct student ｛int num;char name[20]； char sex； int age； float score; char addr[30]； ｝stu［2］＝{{10101，″LiLin″，′M′，18，87.5，″103 BeijingRoad″｝，｛10102，″Zhang Fun″，′M′，19，99，″130 Shanghai Road″}}；

5 指向结构体变量的指针 #include #include void main() {struct student{long num;char name[20]; char sex; float score;}; struct student stu_1; struct student* p; p=&stu_1; stu_1.num=89101;strcpy(stu_https://www.doczj.com/doc/db7939525.html,,”LiLin”); stu_1.sex=‘M’;stu_1.score=89.5; printf(″No.:%ld＼nname:%s＼nsex:%c＼nscore:%f＼n″，stu-1.num，https://www.doczj.com/doc/db7939525.html,，stu-1.sex，stu-1.score); printf(″No.:%ld＼nname:%s＼nsex:%c＼nscore:%f＼n″，(*p).num，(*p).name，(*p).sex，(*p).score); } 6 以下3种形式等价： 结构体变量．成员名 （*ｐ）．成员名 ｐ->成员名 7 用指针处理链表 （1）malloc函数 (2) calloc函数 (3) free函数 其函数原型为void free（void *p）; 7.1 typedef struct { int n; struct { int y,m,d; }date; }PERSON; 下面定义结构体数组并赋初值 PERSON x[2]={1,04,10,1,2,04,12,30}; PERSON x[2]={{1,04,10,1},{2,04,12,30}}; PERSON x[2]={1,{04,10,1},2,{04,12,30}}; 7.2 struct person { int id;

数据结构停车场问题实验报告汇总

数据结构课程设计 ——停车场管理问题 姓名: 学号: 问题描述 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的

车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 二、实现要求 要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 三、实现提示 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A'，，1，5）表示1号牌照车在5这个时刻到达，而（‘ D '，，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘ E '，0，0）时结束。本题可用栈和队列来实现。 四、需求分析 停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。停车场的管理流程如 下 ①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。 ②当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道） 中是否有车，有车则从队列头取出一辆车压入栈中。

电子技术 第十章 结构体与共用体

第十章结构体与共用体 一、选择题 1.在说明一个结构体变量时系统分配给它的存储空间是。（０级） A)该结构体中第一个成员所需存储空间 B)该结构体中最后一个成员所需存储空间 C)该结构体中占用最大存储空间的成员所需存储空间 D)该结构体中所有成员所需存储空间的总和 2．若有以下说明和语句: struct worker {iｎt nｏ; chａr ﹡namｅ；}ｗork, ﹡p＝&wｏrk; 则以下引用方式不正确的是。(1级) A) ｗork．no B) (﹡ｐ).nｏＣ) p－>no D)wｏrｋ->nｏ３.有如下定 义： struct dａte { ｉnt year，ｍonth，dａy; }; ｓtrucｔｗｏｒklｉst ｛chａr namｅ[20]; ｃhar sｅx； sｔruct ｄatｅbｉrthday; ｝person; 对结构体变量ｐeｒｓｏn的出生年份进行赋值时，下面正确的赋值语句是。 (1级） Ａ) year=1958B) ｂirｔhｄaｙ.ｙｅaｒ=1958 C) ｐerson．ｂｉｒthｄay.yeaｒ=1958 Ｄ) ｐeｒｓoｎ．ｙear＝1９ 58 ４.以下对结构体类型变量的定义中不正确的是。（1级） A)#define STＵDEＮT strｕct ｓtuｄenｔB) ｓtｒuｃt stuｄent STUDENＴ{ int nｕm; { iｎｔnum；ｆｌoaｔａge; fｌoaｔage; ｝stｄ1; }stｄ1; C)sｔrｕct D) ｓtruct {inｔnum；{ inｔｎum; flｏａt aｇe;ｆｌoａt agｅ; } studｅｎｔ; ｝sｔｄ1；strucｔｓｔudｅnt sｔｄ１; 5．设有以下说明语句 stｒuct stu { ｉnt ａ; fｌoａt b；｝stutype; 则下面的叙述不正确的是。(1级） A)strｕct是结构体类型的关键字 B)stｒuct sｔu是用户定义的结构体类型 C)stutype是用户定义的结构体类型名

练习题-第十章 结构体与共用体(有答案)

一、填空题 1.若有如下结构体定义： struct student { int num; float age; char sex; }stud; 则stud所占的内存空间是9 字节。 2.已有定义和语句： union data { int i; char c; float f; }a,*p; p=a; 则对a中成员c的正确访问形式可以是 a.c 或: p->c或：(*p).c。(只需 写出一种) 二、单项选择题： 1.若有下列定义： struct b { float a[5]; double c; int d;}x; 则变量x在内存中所占的字节为下列哪一个：( C ) A．6 B. 10 C. 30 D. 14 2.设有以下说明语句，则下面的叙述不正确的是( C ) struct stu { int a; float b; } stutype; A. struct 是结构体类型的关键字。 B. struct stu 是用户定义的结构体类型。 C. stutype是用户定义的结构体类型名。 D. a和b都是结构体成员名。 3.下面程序的运行结果是( ) #include main( ) { struct date { int year, month, day;

}today; printf(“%d\n”,sizeof(struct date)); } A. ６ B. ８ C. １０ D. １２ 4.设有以下说明语句，则下面的叙述正确的是( B ) typedef struct { int a; float b; } stutype; A. stutype是结构体变量名。 B. stutype 是结构体类型名。 C. struct是结构体类型名。 D. typedef struct是结构体类型名。 三、填程序 1.结构数组中存有三人的姓名和年龄，以下程序输出三人中最年长者的姓名和年龄。请填 空。 static struct man { char name[20]; int age; }person[ ]={{“LiMing”,18},{“WangHua”,19},{“ZhangPing”,20}}; main( ) { struct man *p,*q; int old=0; p=person; for(; p age){ q=p; old=p->age ;} printf(“%s %d”, q->name,q->age ); }

数据结构实验报告

数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

数据结构实验报告单链表

数据结构实验报告单链 表 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

2016级数据结构实验报告 实验名称：实验一线性表——题目1 学生姓名：李文超 班级： 班内序号： 15 学号： 47 日期： 2016年11月13日 1.实验要求 实验目的： 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。 线性表存储结构（五选一）： 1、带头结点的单链表 2、不带头结点的单链表 3、循环链表 4、双链表 5、静态链表 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序

3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性。 2.程序分析 存储结构 单链表的存储： （1）链表用一组任意的存储单元来存放线性表的结点。这组存储单元既可以是连续的，也可以是不连续的，甚至零散地分布在内存的某些位置。 （2）链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个元素值的同时，还要存储该元素的直接后继元素的位置信息，这个信息称为指针或链。 结点结构 ┌──┬──┐ data域---存放结点值的数据域 │data│next│ next域---存放结点的直接后继的地址的指针域└──┴──┘？ 单链表在内存中的存储示意 地址内存单元

1000H 头指针 1020H 1080H 10C0H ………… 关键算法分析 1、关键算法： （1）头插法 自然语言描述： a:在堆中建立新结点 b:将a[i]写入到新结点的数据域 c:修改新结点的指针域 d:修改头结点的指针域。将新结点加入链表中 伪代码描述 a:Node * s=new Node b:s->data=a[i] c:s->next=front->next; d:front->next=s （2）尾插法 自然语言描述： a:在堆中建立新结点：

第十一章结构体与共用体

第^一章结构体与共用体教学内容 (1) 结构体的定义与结构体变量； (2) 结构体数组； (3) 结构体指针； ⑷链表； (5) 共用体； (6) 枚举类型； 基本要求 掌握结构体的定义方法及其作用；重点掌握链表及其应用了解共用体的概念及其应用

一、概述 、引入原由 我们前面讲过数组，数组类型中的各个元素的类型是相同的，在日常应用中，仅仅有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体，以便于引用。这些组合在一个整体中的数据是互相联系的。例如：学生的信息（姓名、性别、年龄、成绩、学号）。那么如何实现这种结构呢？采用的是结构体。 女口：struct student { int num; char n ame[20]; char sex; int age; float score; }; 、结构体类型的一般形式 struct 结构体名 {成员表列}； 成员表列：类型名成员名 女口：struct student {int nu m;char sex;}; 二、结构体类型变量的定义、引用、初始化 、定义方法 1、先声明类型再定义变量名 struct stude nt {int nu m;char sex;}; struct stude nt stu1,stu2; 2、在声明类型的同时定义变量 struct stude nt {int nu m;char sex;} stu1,stu2; 3、直接定义结构体类型变量（不给出结构体名） struct {int nu m;char sex;} stu1,stu2; 4、说明： 1 ）类型与变量不同（变量：分配空间，可以赋值、存储、运算） 2）成员与普通变量地位相当，域名可以单独使用 3）成员也可以是一个结构体变量 如: struct date

数据结构实验报告及心得体会

2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨

实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。

三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } for(i=0;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1;

数据结构实验报告顺序表和链表

实验报告 课程名称数据结构 实验项目实验一线性表的生成与操作 题目一顺序表和链表的创建与基本操作 系别___ _计算机学院 _ ______ 专业____计算机大类_ __ 班级/学号__(1406/2014011288)_____ 学生姓名 _______(孙文学)_________ 实验日期_（2015年10月19日） 成绩_______________________ 指导教师黄改娟 实验题目：实验一线性表的生成与操作 ------顺序表和链表的创建与基本操作（自己所选择实验题目，必 填） 一、实验目的 1)掌握线性表的顺序存储和链式存储结构； 2)验证顺序表及链表的基本操作的实现；(验证)

3)理解算法与程序的关系，能够将算法转换为对应程序； 4)体会线性表在实际应用中能够解决的问题。（设计、综合） 二、实验内容 1)根据实验一题目列表，选定题目，说明题目的主要需求； 2)结合所选定的题目，定义存储结构，并完成对应应用的线性表创建、插入、删除、 查找等基本操作的算法描述； 3)程序编码实现，并获得运行结果。 三、报告内容 1)实验题目及主要存储结构定义 （提示：请根据所选定题目，描述存储结构） 题目：顺序表和链表的创建及基本操作 顺序表我是采用数组存储的，链表是采用结构体存储的 2)结合题目，说明对相应线性表的基本操作算法描述 （提示：可用自然语言、流程图、伪代码等均可，要求对每一个操作，都给出具体的算法描述） 基本操作： #顺序表# （1）插入：在线性表中的x位置插入y----将x位置及之后的元素都往后挪一位，将y的值赋给a[x]. （2）删除：删除位置为x的元素----另y=a[x],然后x之后的元素都往前挪一位。 （3）查找：寻找值为y的元素----从a[0]开始，若a[i]==y，则返回i，否则i++。 #链表# （1）插入：当i小于要插入的位置x时，i++，插入p->data------p->next=s->next;s->next=p; （2）删除：当p->data不等于要删除的值x时，p=p->next； q=p->next; p->next=q->next; free(q); （3）查找：当p->data!=x时，p=p->next，找到之后返回p->data 3)程序源码 （提示：列出所编写程序的代码。如果利用图形界面IDE等编程，这里只要求写出关键操作的程序代码。此外，程序一定要有注释说明） 1.顺序表的基本操作（用数组实现） #include #include int main(){

结构体和共用体习题

习题六 1. 从下列四个选项中选择一个正确的填入括号中。 （1）在说明一个结构体变量时系统分配给它的存储空间是（ D）。 A该结构体中第一个成员所需存储空间 B该结构体中最后一个成员所需存储空间 C该结构体中占用最大存储空间的成员所需存储空间 D该结构体中所有成员所需存储空间的总和 （2）在说明一个共用体变量时系统分配给它的存储空间是（D ）。 A该共用体中第一个成员所需存储空间 B该共用体中最后一个成员所需存储空间 C该共用体中占用最大存储空间的成员所需存储空间 D该共用体中所有成员所需存储空间的总和 （3）共用体类型在任何给定时刻, （ B）。 A所有成员一直驻留在内存中 B只有一个成员驻留在内存中 C部分成员驻留在内存中 D没有成员驻留在内存中 （4）以下定义结构体类型的变量st1，其中不正确的是（A ） A typedef stuct student { int num; int age; }STD; STD st1; B struct student { int num,age; }st1; C struct { int num; float age; }st1; D struct student { int num; int age; }; struct student st1; （5）已知职工记录描述为: struct workers {

int no; char name[20]; char sex; struct { int day; int month; int year; }birth; }; struct workers w; 设变量w中的”生日”应是”1993年10月25日”,下列对”生日”的正确赋值方式是（ C）。 A day=25; month=10; year=1993; B ==10; =1993; C =25; =10; =1993； （6）设有如下定义: struct sk { int a; float b; }data,*p; 若有p=&data;则对data中的a成员的正确引用是（ B）。 A (*p). B (*p).a C p-> D 填空 （1）若有以下说明和定义且数组w和变量k已正确赋值，则对w数组中第k个元素中各成员的正确引用形式是 w[k-1].b、 w[k-1].c 、 w[k-1].d 。 struct aa { int b; char c; double d; }; struct aa w[10]; int k=3; （2）若有以下说明和定义，则对成员的另外两种引用形式是 x->b-> 和 . 。 struct st { int a; struct st *b; }*p, x; p=&x; 3.阅读下面程序，写出运行结果。

结构体与链表习题 附答案

一、选择题 1、在说明一个结构体变量时系统分配给它的存储空间是（）． A）该结构体中第一个成员所需的存储空间 B）该结构体中最后一个成员所需的存储空间 C）该结构体中占用最大存储空间的成员所需的存储空间 D）该结构体中所有成员所需存储空间的总和。 2．设有以下说明语句，则以下叙述不正确的是( ) struct stu {int a;float b;}stutype; A. struct 是结构体类型的关键字 B. struct stu 是用户定义的结构体类型 C. stutype 是用户定义的结构体类型名 D. a 和b 都是结构体成员名 3、以下对结构体变量stu1中成员age的合法引用是（） #include struct student { int age; int num; }stu1,*p; p=&stu1; A)stu1->age B)student.age C)p->age D) p.age 4、有如下定义： Struct date { int year,month,day; }; Struct worklist { Char name[20]; Char sex; Struct date birthday; }person; 对结构体变量person的出生年份进行赋值时，下面正确的赋值语句是( ) 。 A worklist .birthday.year=1978 B birthday.year=1978 C person.birthday.year=1958 D person.year=1958 5、以下程序运行的结果是( ) 。 #include”stdio.h” main() { struct date { int year , month , day ; } today ;

数据结构实验报告 - 答案汇总

数据结构(C语言版) 实验报告

专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序 的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存

数据结构实验二链表

云南大学数学与统计学实验教学中心 实 验 报 告 一、实验目的： 通过实验掌握线性链表的建立及基本操作，巩固课堂内容，练习其程序的设计与实现。 由于顺序存储结构的操作相对比较简单，而且在前期课程《高级语言程序设计》中使用得也多， 所以本次实验侧重于对线性链表存储结构上的操作及应用的实现。 二、实验内容： 本实验包含以下几个子问题： 1、 采用表尾挂入法建立一个以LA 为头指针的单链表： 2、 3、 就地逆转以LB 为头指针的单链表，即得到如下形式的单链表： 4、 将逆转后的LB 表接到LA 表之尾并构成循环链： LA 二、实验要求： 1. 每一个子问题用一个C 语言的函数来完成。 2. 对每一个子问题的结果用一个打印函数输出其结果以验证程序运行是否正确。 打印函数必须是公共的，即：用一个输出函数，既可以对单链表又可对循环链表实现，

打印输出。 3.用主函数调用各个子函数，以完成题目要求。 4.程序设计时应尽量考虑通用性，若改变题给数据仍能实现要求。 [实现提示]： ．第3小题题中的“就地逆转”即只允许引入除LB外的两个工作指针来实现。 即可以以循环方式从链表首部起逐个地修改各个结点的指针：从NEXT（向后）指针改变为PRIOR（向前）的指针，并注意保存搜索时的指针。 三、实验环境 Windows win7 程序设计语言C 四、实验过程（请学生认真填写）： 1. 实验设计的（各）流程图：

2. 程序设计的代码及解释（必须给出）： /*----------------------------------LinkList-------------------------------------*/ /*基本要求---------------------------------------------------------------------*/ /*采用表尾挂入法建立一个以LA为头指针的单链表--------------*/ /*采用表首插入法建立一个以LB为头指针的单链表.---------------*/ /*就地逆转以LB为头指针的单链表，即得到如下形式的单链表.*/ /*将逆转后的LB表接到LA表之尾并构成循环链-------------------*/ /*每一个子问题用一个C语言的函数来完成--------------------------*/ /* 打印函数必须是公共的-------------------------------------------------*/ /*-------------------------------------Start-------------------------------------*/ /*--------------------------------------------------------------------------------*/ #include #include #include #define LIST_SIZE 10 /*--------------------------------------------------------------------------------*/ /*定义链表类型--------------------------------------------------------------*/ typedef struct LNode{ int data; struct LNode *next; }LinkList; /*--------------------------------------------------------------------------------*/ /*--------------------------------------------------------------------------------*/ main(){ LinkList *InitialList1(); LinkList *InitialList2(); LinkList *reverse(LinkList *L); void connect(LinkList *L1,LinkList *L2); void putList(LinkList *L); LinkList *L1,*L2; L1=InitialList1(); L2=InitialList2(); printf("The original of list L1:\n"); putList(L1); printf("The original of list L2:\n");