实验2 基础训练结构体、指针

一、实验目的

理解和掌握结构体的定义、引用。

掌握数据结构中逻辑结构到物理结构的转换方法

二、实验要求

【项目1 –结构体的理解】

什么是结构体？

在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问。

结构体的定义：

C语言结构体类型的定义模板大概为：

struct 类型名{

成员表列

} 变量;

1.在成员表列中可以是几种基本数据类型，也可以是结构体类型。

2.struct 类型名{} 变量;后的分号不能漏

面给出定义结构体类型的几种方法

1 先定义结构体类型，再定义结构体变量。struct Student{

char no[20]; //学号

char name[20]; //姓名

char sex[5]; //性别

int age; //年龄

};

struct student stu1,stu2;

//此时stu1,stu2为student结构体变量

2 定义结构体类型的同时定义结构体变量。struct student{

char no[20]; //学号

char name[20]; //姓名

char sex[5]; //性别

int age; //年龄

} stu1,stu2;

此时还可以继续定义student结构体变量如：struct student stu3;

3 直接定义结构体变量。

struct{

char no[20]; //学号

char name[20]; //姓名

char sex[5]; //性别

int age; //年龄

} stu1,stu2;

一般不会使用第三种定义方法，因为直接定义结构体变量stu1,stu2后就不能再继续定义该类型的变量。

在C中定义结构体类型后每次定义变量时都要使用struct，如果嫌麻烦，我们可以这样：

typedef struct student{

char no[20]; //学号

char name[20]; //姓名

char sex[5]; //性别

int age; //年龄

}STUDENT;

STUDENT stu1;

使用typedef给struct student取一个”别名”STUDENT

项目2 –结构体的定义、引用练习】

如实验资料包中“员工信息表.xlsx”所示，现在拟对员工进行信息管理，请完成如下操作：

1.实现该表的物理存储。根据以下应用场景，用C语言实现该表的存储，定义出它

的结构体

(1)如果该信息管理主要功能是查找员工信息，你该如何定义？实现它

(2)如果该公司人员变更比较频繁，你考虑又该如何定义？实现它

//第一题

typedef struct
{
    char zhiwu[22];
    char id[10];
    char name[22];
    char grade[20];
    int salary;
}staff;

typedef struct
{
   staff *ding;
   int Maxsize;
}List;

//第二题
typedef struct Lnode
{
    char zhiwu[22];
    char id[10];
    char name[22];
    char grade[20];
    int salary;
    
    struct Lnode *next;
    
}Lnode,*Linklist;

2.请输入至少5条记录信息，然后求解如下问题：

(1)分别用顺序表和链式结构实现以下功能，写成2个完整程序。

(2)求出员工的平均工资，并进行输出

(3)请插入一个员工的信息

(4)请输出所有员工的信息

(5)以上功能用函数实现，尽量使用多文件方式进行组织和管理

头文件
#define SHUNTOU_H_INCLUDED
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"

typedef struct
{
    char zhiwu[22];
    char id[10];
    char name[22];
    char grade[20];
    int salary;
}staff;

typedef struct
{
   staff *ding;
   int Maxsize;
}List;

void welcome();
void jianli(int n,List &L);
void jisuan(int n,List &L);
void ListInsert(int n,int pos,List &L);
void xianshi(int n,List &L);

#endif //SHUNTOU_H_INCLUDED

//函数
#include"shuntou.h"

void jianli(int n,List &L)
{
   int i;
   for(i=1;i<n;i++)
   {
      printf("职务：")
      scanf("%s",L.ding[i].zhiwu);
      printf("编号：")
      scanf("%s",L.ding[i].id);
      printf("姓名：")
      scanf("%s",L.ding[i].name);
      printf("工资等级：")
      scanf("%s",L.ding[i].grade);
      printf("工资：");
      scanf("%d",&L.ding[i].salary);
      printf("请继续输入下一个\n");
   }
   printf("输入结束\n");

}

void jisuan(int n,List &L)
{
   int i;
   int sumqian = 0;
   int average = 0;
   for(i = 1;i <= n;i++)
   {
       sumqian=sumqian+L.ding[i].salary;

   }
   average = sumqian/n;
   printf("%d",average);
   printf("\n请选择操作：");

}

void ListInsert(int n,int pos,List &L)
{
   int i;
   for(i=n;i>pos+1;i--)
      L.ding[i]=L.ding[i-1];
      printf("职务：")
      scanf("%s",L.ding[pos+1].zhiwu);
      printf("编号：")
      scanf("%s",L.ding[pos+1].id);
      printf("姓名：")
      scanf("%s",L.ding[pos+1].name);
      printf("工资等级：")
      scanf("%s",L.ding[pos+1].grade);
      printf("工资：");
      scanf("%d",&L.ding[pos+1].salary);
      printf("请继续输入下一个\n");

}

void xianshi(int n,List &L)
{
   int i;
   printf("显示所有员工信息\n");
   for(i=1;i<n;i++)
   {
  printf("%10s\t%10s\t%10s\t%10s\t%10d\n",L.ding[pos+1].zhiwu,L.ding[pos+1].idL.ding[pos+1].name,L.ding[pos+1].grade,L.ding[pos+1].salary);

   }
   printf("请选择操作：");


}

//main函数

#define SHUNTOU_H_INCLUDED
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"

int main()
{
  SqList *L;
  int k;
  struct staff info[5]={
  {"董事长","WL001","表姐","2007/2/23","A1",100000},
  {"董事","WL002","a","2007/2/23","A1",100000},
  {"董事","WL003","b","2007/2/23","A1",100000},
  {"董事","WL004","c","2007/2/23","A1",100000},
  {"董事","WL005","d","2007/2/23","A1",100000}

  };
  CreateList(L,info,5);
  DispList(L);
  jisuan(L);
  printf("请输入插入位置:");
  scanf("%d",&k);
  ListInsert(L,k);
  DispList(L);

}