GDPU 数据结构天码行空2

实验内容

用顺序表实现病历信息的管理与查询功能。具体要求如下:

利用教材中定义顺序表类型存储病人病历信息(病历号,姓名，症状)；要求使用头文件。
设计顺序表定位查找算法，写成一个函数，完成的功能为:在线性表L中查找数据元素x，如果存在则返回线性表中和x值相等的第1个数据元素的序号；如果不存在，则返回-1。

函数定义为 int ListFind(SequenceList L,char *x)

请在主函数中测试查找是否存在姓名为x的病人，并根据返回的序号打印出病人信息。

注意头文件的名称和主程序导入的头文件名称需要一致，并且两文件放在同一目录下。

🍻 头文件 `head.h`

头文件写 patient 结构体和 SequenceList 顺序表结构体和各种方法

#include <stdio.h>
#include <string.h>
#define MaxSize 10000typedef struct  {int id;//病历号char* name;//病人名称char* symptoms;//症状
}patient;typedef struct 
{patient list[MaxSize];int size;
}SequenceList;
//初始化一个顺序表，长度为 0
void ListInitialize(SequenceList *L)
{L->size = 0;
}//返回顺序表中的元素个数
int ListLength(SequenceList L)
{return L.size;
}// 在顺序表 L 的位置 i 前插入 x 值
int ListInsert(SequenceList *L,int i,patient p)
{int j = 0;if(L -> size >= MaxSize){printf("顺序表已满 \n");	 return 0;}if(i < 0 || i > L->size){printf("参数i不合法 \n");return 0;}for(j = L -> size; j > i; j--)L -> list[j] = L -> list[j-1];L -> list[i] = p;L -> size++;return 1; } // 在顺序表 L 中查找姓名为 x 的下标
int ListFind(SequenceList L,char *name)
{int size = ListLength(L);for(int i = 0; i < size; i++){
//		strcmp(s1,s2) 当s1 == s2 返回 0if(!strcmp(name,L.list[i].name))return i;}	return -1;//不存在则返回-1 
}//打印顺序表所有内容
void ListPrint(SequenceList L)
{for(int i = 0; i < ListLength(L); i++){printf("%d %s %s\n",L.list[i].id,L.list[i].name,L.list[i].symptoms);}
}//打印出指定序号的病人信息
void PrintById(SequenceList L,int idx)
{printf("id: %d, 姓名：%s, 症状：%s\n",L.list[idx].id,L.list[idx].name,L.list[idx].symptoms);
}

🍻 `hello.c`

主文件调用写好的结构体和方法

#include "head.h" //导入自定义的头文件 head.hint main()
{SequenceList L;ListInitialize(&L);//以下为测试数据 可以换成输入的形式patient p1 = {1,"张三","症状1"};patient p2 = {2,"李四","症状2"};patient p3 = {3,"王五","症状3"}; ListInsert(&L,0,p1); ListInsert(&L,0,p2);ListInsert(&L,0,p3);//	printf("===病历表===\n");
//	ListPrint(L);char name[100];printf("请输入要查找的姓名：");scanf("%s",name);int res = ListFind(L,name);//res 为病人 x 在顺序表中的下标，x = -1说明不存在if(res == -1)printf("查无此人");elsePrintById(L,res);return 0;
}