程序设计与问题求解实验报告六

——结构体与链表程序设计

文章目录

• 程序设计与问题求解实验报告六
• ——结构体与链表程序设计
• 前言
• 一、实验目的
• 二、实验内容和步骤
• • 1.修改错误程序——结构体相关编程
  • 2.修改错误程序——链表相关编程
  • 3.简单有序链表的创建和查询修改
• 三、实验总结

前言

提示：以下是本篇文章正文内容，下面案例可供参考

一、实验目的

1.掌握结构化数据的编程使用；
2.掌握指针与内存地址的关系；
3.掌握通过指针动态申请和释放内存的编程方法；
4.掌握单向链表的基本操作。

二、实验内容和步骤

1.修改错误程序——结构体相关编程

程序实现输出图书的名字和单价，错误代码如下：

#include <stdio.h>

struct book
{
	float price;//价格
	char name[10];//名字
}
int main(void)
{
	struct book myBook;
	myBook={5.6,"the world is flat"};
	printf("book name=%s,book price=%f",myBook.name,myBook.price);
	return  0;
}

修改后：

错误原因分析：结构体中的name字符串长度不够，结构体末尾没有‘;’ ，结构体初始化方式错误。

2.修改错误程序——链表相关编程

输入若干学生的信息（学号、姓名、成绩），当输入学号为 0 时结束，用单向链表组织这些学生信息后，再按序输出。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
structstud_node
{ 
intnum; 
char name[20]; 
int score; 
structstud_node *next; 
};
int main()
{ 
structstud_node *head,*tail,*p; 
intnum,score;
char name[20]; 
int size = sizeof(structstud_node); 
head=tail=NULL; 
printf(“input num,name and score:\n”); 
scanf(“%d”,&num); 
while(num != 0) 
{ 
p=malloc(size); 
scanf(“%s%d”,name,&score); 
p->num=num; 
strcpy(p->name,name); 
p->score=score; 
p->next=NULL; 
tail->next=p; 
tail=p; 
scanf(“%d”,&num); 
} 
for(p=head;p->next != NULL;p=p->next)
printf(“%d  %s  %d\n”,p->num,p->name,p->score); 
return 0;
}

修改后：

测验一下：

3.简单有序链表的创建和查询修改

（假设链表的第一个有数据的节点编号为1）

（1）建立一个单链表 21 3 15 27 11 18，并输出该链表；
（2）输入序号n，查找序号为n的结点，并输出；
（3）输入值x，查找值为x的结点，并输出；
（4）插入结点: 输入序号 n和值x。在序号为n的结点后插入x，并输出该链表；
（5）删除结点: 输入序号 n，删除序号为 n 的结点，并输出该链表。

实现代码：


测验一下：

三、实验总结

这两次的实验对我来说比较困难，上一次的磕磕绊绊的完成了，这一次由于对链表的创建理解的不是很好，导致对它的运用出现了很多问题，花了非常多的时间去查询、了解一些有关的资料，同时通过问同学、上网查询等方法最终完成了实验。这次的实验使我了解了链表，深入了解了对链表的快速插入删除元素优点。但是，我对这些仍然不够熟练，容易犯迷糊，仍需多加练习。