实验练习八 结构体编程

实验八结构体编程
实验目的
1．掌握结构体类型变量的定义和使用。

2．掌握结构体类型数组的概念和使用。

3．掌握结构体指针及链表的概念，初步学会对链表进行操作，学会在函数之间传送链表的方法。

4．理解共用体的概念与使用。

实验内容
1、结构体类型的变量及数组
（1）利用指向结构体的指针，遍历结构体数组，寻找第一个名字首字母是‘M’的学生，参考代码如下：
2、结构体链表
（1）建立一个创建单链表的函数
（2）在单链表中查找一个会员
定义一个函数find。

该函数能在head指向的链表中，查找一个名字和s所指字符串完全一样的会员，并返回其地址。

若未找到，则返回NULL。

代码如下：
struct CStudent * find(struct CStudent *head, char *s){
struct CStudent *p=head;
while( p!=NULL && strcmp(p->name, s)!=0 ) p=p->next;
return p;
}
而在主调函数中可以按如下的方式来调用find函数：
p=find(head, "Sun");
if(p==NULL) printf("没找到\n");
完整的参考代码如下：
（3）设计一个函数，在链表的当前节点之后插入一个节点。

该函数的功能是在链表的当前节点插入一个节点，当前节点还有要插入的数据以函数的形式参数传给函数。

函数原型
data *Insert_link((data *op_list, int value);
其中data数据类型定义如下：
//Link list struct
typedef struct data{
int value;
struct data *next;
}data;
结构体中的value成员为所存储的数据，next存储链表下一个节点的地址，如果不存在下一个节点，next值为NULL。

参数说明
op_list为链表需要插入数据的当前节点；
value 为要插入的数据。

需要在链表当前节点建立一个新节点，将需要插入的数据存入其中，并将新节点插入到链表中。

返回值
NULL 增加节点失败
新节点地址插入成功，正常返回。

解读：
函数功能1）在链表的当前节点之后插入一个节点，说明该函数的形参有两个，一个是当前节点，一个是插入节点，插入节点作为形参可以考虑两种类型，一是指向节点的指针类型，那么传递过来的代插入节点实参应该在主调函数中为该节点申请空间，并为该节点的成员赋值；一种形参是节点的成员值，那么应该在该函数中为该节点申请空间，并将传递过来的实参值赋值给该节点的成员，题目要求的形参形式是int，为成员值，因此应在该函数中为该节点申请空间。

通常链表的函数的返回值为指向头节点的指针，即头节点的地址，但具体实现的时候应看题目的具体要求，该函数的返回值是新插入节点的地址，即指向插入节点的指针，即*data.
算法：
1、为新插入节点分配空间
2、为新插入节点的成员赋值
3、将新节点temp_node插入到当前节点op_list之后，考虑当前节点的情况，存在或不存在
（IS NULL?）,若存在，则
1）op_list->next=temp_node->next
2）temp_node->next=op_list
3）op_list=op_list->null
若不存在，则
1) op_list = temp_node;
2) op_list->next=NULL;
参考代码：
/********************************************************
* 链表的插入*
* 2013-04-20 *
* *****************************************************/
#include <stdio.h>
#include <malloc.h> //用于malloc函数
#include <stdlib.h> //用于malloc函数
#include <string.h>
#include <time.h> //C/C++中的日期和时间头文件
//Link list struct
typedef struct data {
int value;
struct data *next;
} data;
//student's function
data *Insert_link(data * op_list, int value);
/****************************************
* Insert value in link list *
* Return value: *
* NULL : Failed to call mallo *
* not NULL : Normal return *
* *************************************/
data *Insert_link(data * op_list, int value)
{
data *temp_node; //定义一个指向data型的指针，用来指向新插入的节点
temp_node = (data *) malloc(sizeof(data)); //为新节点分配空间
if (temp_node == NULL) { //为新节点分配空间失败，返回NULL
return NULL;
}
temp_node->value = value; //为新节点的value成员赋值，将形参value赋值。

if (op_list == NULL) { //将新节点插入当前节点之后，当前节点不存在op_list = temp_node; //当前节点直接指向新节点
op_list->next = NULL; //为新节点next成员赋值，因当前节点不存在，因此没有后续节点，赋值为null
return op_list; //返回新插入节点
}
temp_node->next = op_list->next; //当前节点存在，新节点的next指向当前节点的后继op_list->next = temp_node; //当前节点的后继指向新节点
op_list = op_list->next; //新节点成为当前节点
return op_list; //返回当前节点
}
2、自行编程
(1) 有10个学生，每个学生的数据包括学号、姓名、3门课的成绩，(用结构数组
来存放)，从键盘输入10个学生数据，并输出10个学生数据。

（2）建立一个包含10个节点的链表，每个结点包括：学号、姓名、性别、年龄。

输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则输出找到。