我正在做一个C项目来管理建筑物中的房间数量，在那里我可以选择预订或预先预订房间。为此，我会要求用户输入一些数据（姓名，他想要预留房间的时间和他想要保留的房间）。
我已经能够做到了。但是，我还需要能够为用户提供选项，以便在已预订房间时预先预订房间，因此如果预订被取消，则预留相同时间的第一个用户将被分配到房间。
“pre-reserve”是什么意思：将用户置于FIFO（先进先出）理念之后的等待列表中
你能建议一种方法吗？
这是我的头文件：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
#include <stdlib.h>
#include <ctype.h>
#include <time.h>
#define ARQ "Dados.txt" /*ARQUIVO COM OS DADOS*/
#define OP_INSERIR '1'
#define OP_ALTERAR '2'
#define OP_APAGAR '3'
#define OP_LISTAR '4'
#define OP_PESQUISAR '5'
#define OP_PRERESERVAR '6'
#define OP_SAIR '0'
#define OP_PESQ_HORAS '1'
#define OP_PESQ_NOME '2'
char *MainMenu[]={
"\n\tM E N U P R I N C I P A L\n",
"1. Fazer Reserva",
"2. Alterar Reserva",
"3. Apagar Reserva",
"4. Listar Reservas",
"5. Pesquisar",
"0. Sair",
NULL
};
char *PesqMenu[]={
"1. Pesquisar por Intervalo de Tempo",
"2. Pesquisar por Nome",
"0. Voltar",
NULL
};
FILE *fp;
typedef struct{
char Nome[100];
int Sala;
int Hora_inicio;
int Minuto_inicio;
int Hora_fim;
int Minuto_fim;
char Status; /* '*' Indica que o registo está apagado */
} PESSOA;
程序的其余部分（我无法将其拆分为.c文件，让我的编译器循环到这个问题：“看来这个项目尚未构建。你想构建它吗？ “如果你能在这件事上帮助我，我会很感激的：”
#include "header.h"
void Mensagem(char *msg);
/*Lê os dados de um registo introduzidos pelo utilizador*/
void Ler_Pessoa(PESSOA *p){
printf("Introduza o seu Nome (Primeiro e Ultimo) : "); gets(p->Nome);
printf("Introduza o numero da sala que quer reservar: "); scanf("%d", &p->Sala);
printf("Introduza a partir de que horas quer reservar a sala (HH:MM): "); scanf("%2d:%2d",&p->Hora_inicio , &p->Minuto_inicio);
printf("Introduza ate que horas quer reservar a sala (HH:MM): "); scanf("%2d:%2d", &p->Hora_fim , &p->Minuto_fim);
p -> Status = ' ';
fflush(stdin);
system("cls");
}
void Mostrar_Pessoa(PESSOA p){
printf("Nome : %s\n",p.Nome);
printf("Sala Reservada: %d\n",p.Sala);
printf("Hora Inicial : %2d:%2d",p.Hora_inicio , p.Minuto_inicio);
printf("\tHora Final : %2d:%2d\n",p.Hora_fim , p.Minuto_fim);
}
/*Adicionar uma Pessoa ao Arquivo */
void Adicionar_Pessoa(PESSOA p){
fseek(fp , 0L , SEEK_END);
if (fwrite(&p, sizeof(p), 1, fp)!=1)
Mensagem("Adicionar Pessoa: Falhou a escrita do Registo");
}
/* Coloca uma mensagem na tela */
void Mensagem(char *msg){
printf(msg);
getchar();
}
/*
* Verifica se o Arquivo já existe. Se não existir, ele é criado.
* Se já existir, abre-o em Modo de Leitura e Escrita (r+b)
*/
void Inic(){
fp = fopen(ARQ, "r+b"); /* Tenta Abrir*/
if (fp==NULL){
fp=fopen(ARQ, "w+b"); /*Cria o Arquivo*/
if (fp==NULL){
fprintf(stderr, "ERRO FATAL: Impossivel Criar Arquivo de Dados \n");
exit(1);
}
}
}
/*
* Faz um Menu Simples com as opções do vector de Strings.
* Seleciona a Opção, usando o primeiro caracter de cada string.
* Devolve o primeiro caracter da opção
*/
char Menu(char *Opcoes[]){
int i;
char ch;
while(1){
printf("\n");
for (i=0 ; Opcoes[i] != NULL ; i++){
printf("\n\t\t%s\n\n", Opcoes[i]);
}
printf("\n\n\t\tOpcao : ");
ch = getchar(); fflush(stdin);
system("cls");
for (i=0 ; Opcoes[i]!=NULL ; i++){
if (Opcoes[i][0]==ch)
return ch;
}
}
}
void Inserir_Pessoa(){
PESSOA x;
Ler_Pessoa(&x);
Adicionar_Pessoa(x);
}
void Alterar_Pessoa(){
PESSOA x;
long int n_reg;
char resp;
printf("Qual o No. do Registo: ");
scanf("%ld",&n_reg);
fflush(stdin);
if (fseek(fp, (n_reg-1)*sizeof(PESSOA),SEEK_SET)!=0){
Mensagem("Registo Inexistente!!!");
return;
}
if (fread(&x, sizeof(PESSOA),1,fp)!=1){
Mensagem("Problemas na Leitura do Registo!!!");
return;
}
if (x.Status == '*'){
Mensagem("Um Registo Apagado nao pode ser alterado!!!\n\n");
return;
}
printf("\n\nDados Actuais\n\n");
Mostrar_Pessoa(x);
printf("\n\nDeseja alterar a sua reserva? (s/n): "); resp = getchar();
if(toupper (resp)!= 'S')
return;
fflush(stdin);
printf("\n\nNovos Dados\n\n");
Ler_Pessoa(&x);
// Recuar um Registo no Arquivo//
fseek(fp, -(long) sizeof(PESSOA), SEEK_CUR);
// Reescrever o Registo;
fwrite(&x, sizeof(PESSOA), 1, fp);
fflush(fp); /*Despejar os dados no Disco*/
}
void Apagar_Pessoa(){
PESSOA x;
long int n_reg;
char resp;
printf("Qual o No. do Registo: ");
scanf("%ld",&n_reg); fflush(stdin);
if (fseek(fp,(n_reg-1)*sizeof(PESSOA),SEEK_SET)!=0){
Mensagem ("Registo Inexistente!!!");
return;
}
if (fread (&x, sizeof(PESSOA), 1 ,fp)!=1){
Mensagem("Problemas na Leitura do Registo!!!");
return;
}
if (x.Status=='*'){
Mensagem("O Registo ja esta Apagado!!!\n\n");
return;
}
printf("\n\nDados Actuais\n\n");
Mostrar_Pessoa(x);
printf("\n\nApagar o Registo (s/n)?: "); resp=getchar();
fflush(stdin);
if(toupper (resp)!= 'S')
return;
x.Status='*';
fseek (fp, -(long) sizeof(PESSOA) , SEEK_CUR);
fwrite(&x, sizeof(PESSOA), 1, fp);
fflush(fp); /*Despejar os dados para o Disco*/
system("cls");
}
void Listar_Pessoa(){
long int N_Linhas = 0;
PESSOA reg;
rewind(fp);
while(1){
if (fread(®, sizeof(reg), 1 ,fp )!= 1) break; /*Sair do Ciclo*/
if (reg.Status == '*') continue ; /*Passa ao próximo*/
Mostrar_Pessoa(reg);
N_Linhas++;
if (N_Linhas %20==0)
Mensagem("PRESSIONE <ENTER> para continuar . . .");
}
Mensagem("\n\nPRESSIONE <ENTER> para continuar . . ."); /*No fim da Listagem*/
}
void Pesquisar_HORAS(int ini, int fim){
PESSOA reg;
rewind (fp);
while (fread(®, sizeof(PESSOA), 1, fp)){
if (reg.Status != '*' && reg.Hora_inicio>=ini && reg.Hora_inicio <=fim)
Mostrar_Pessoa(reg);
}
Mensagem("\n\nPRESSIONE <ENTER> para continuar . . . "); /* No fim da Listagem */
}
void Pesquisar_Nome(char *s){
PESSOA reg;
rewind(fp);
while (fread(® , sizeof(PESSOA) , 1 , fp)){
if (reg.Status!= '*' && strstr(reg.Nome,s))
Mostrar_Pessoa(reg);
}
Mensagem ("\n\nPRESSIONE <ENTER> para continuar . . ."); /*No fim da Listagem*/
}
void main(){
system("MODE con cols=100 lines=40");
char Opcao;
Inic();
printf("Mini Projecto de Praticas de Programacao Procedimental\n");
printf("Trabalho por:\n\nJoao Pedro Baptista de Oliveira, n%c 2010129867\nTomas Morgado de Carvalho Conceicao, n%c 2012138578\n\n",248,248);
printf("----------------------------------------------------------------------------------------------------\n");
time_t t;
time(&t);
printf("Data: %s\n", ctime(&t));
printf("----------------------------------------------------------------------------------------------------\n");
while ((Opcao =Menu(MainMenu))!=OP_SAIR){
switch(Opcao){
case OP_INSERIR: Inserir_Pessoa(); break;
case OP_ALTERAR: Alterar_Pessoa(); break;
case OP_APAGAR : Apagar_Pessoa(); break;
case OP_LISTAR : Listar_Pessoa(); break;
case OP_PESQUISAR:
while ((Opcao=Menu(PesqMenu))!= OP_SAIR){
switch (Opcao){
case OP_PESQ_HORAS:{
int n1,n2;
printf("Intervalo de horas: ");
scanf("%d",&n1);
printf("Ate: ");
scanf("%d",&n2);
fflush(stdin);
Pesquisar_HORAS(n1,n2); break;
}
case OP_PESQ_NOME:{
char string[BUFSIZ +1];
printf("Introduza o nome que quer pesquisar: ");
gets(string); fflush(stdin);
Pesquisar_Nome(string);
}
}
}
}
}
printf("\n\t\tDepartamento de Engenharia Informatica - Universidade de Coimbra\n\n");
}
答案 0 :(得分：0)
我不知道您是如何存储此信息的（可能是由于语言或存储代码未发布），但您的问题标题提示了链接列表。
这个问题的一个相当有效的（内存和性能方面）解决方案是有一个哈希表（带有桶），其中哈希表的密钥是房间的唯一标识符（数字/ id）和值存储在哈希表中每个插槽的是请求房间的人的结构（可能是你的PESSOA结构）。
然后你有3个主要场景：
- 如果哈希表条目i为空（没有值/桶），则该空间是空闲的
- 哈希表条目i的第一个值/桶是当前在房间中的人
- 哈希表条目i的剩余值/桶是等待房间的人。
这是有效的，因为您不需要存储完整的房间列表来分配人员，并且找到特定的房间是恒定的时间。
当一个新人想要“预先保留”时，您可以简单地获取他们的信息，按房间ID跳转到哈希表条目，并附加到值/桶列表。当一个人重新打开一个房间时，按房间ID跳转到哈希表条目并删除第一个值/桶，基本上将下一个人撞到第一个值/桶。
如果您需要根据人名找到一个房间，您可以维护第二个哈希表，其中密钥是人名，值/桶是相同的信息结构，其中也应包含房间ID。此哈希表中的键不需要是唯一的，只要它还支持名称冲突的桶。