使用链表实现简单队列

时间:2013-05-03 23:49:48

标签: c linked-list queue

我正在尝试实施一个队列,让人们排队等候浴室,但问题是浴室适合男性和女性,但是当男性在场时女性无法进入,女性在场时男性无法进入。这是我的问题。 (这是我的一个课程的演示,没有评分,几乎没有学术成绩)

我可以将人员插入浴室并进入队列(当女性试图进入时,浴室里有一个男人,她被添加到队列中)但我不能把人从队列中插入然后插入浴室,当他们有资格进入。这是我的代码。

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

struct Node
{
    int Data;
    struct Node* next;
}*rear, *front;

void delQueue()
{
    struct Node *temp, *var=rear;
    if(var==rear)
    {
        rear = rear->next;
        free(var);
    }
    else
    printf("\nQueue Empty");
}

void push(int value)
{
    struct Node *temp;
    temp=(struct Node *)malloc(sizeof(struct Node));
    temp->Data=value;
    if (front == NULL)
    {
        front=temp;
        front->next=NULL;
        rear=front;
    }
    else
    {
        front->next=temp;
        front=temp;
        front->next=NULL;
    }
}

void display()
{ 
    struct Node *var=rear;
    if(var!=NULL)
    {
        printf("\nElements in queue are:  ");
        while(var!=NULL)
        {
            printf("\t%d",var->Data);
            var=var->next;
        }
    printf("\n");
    } 
    else
    printf("\nQueue is Empty\n");
}

int main() { 

int man_busy = 0;
int woman_busy = 0;
int input = 0;
int i = 0;

printf("\n(1) Man enters\n");
printf("(2) Woman enters\n");
printf("(3) Man leaves\n");
printf("(4) Woman leaves\n");


    printf("\nEmpty!\n");


    for(i=0; i<20; i++) {

        scanf("%d", &input);

        if(input == 1){
            if(woman_busy > 0){
                printf("Man Can't enter when women are present\n");
                printf("You will have to wait in the queue\n");
                push(input);
                display();
            }   
            else if(woman_busy == 0) {
                man_busy = man_busy + 1;    
                printf("Occupied By Man: %d\n", man_busy);
            }
        }
        else if(input == 2) {
            if(man_busy > 0){
                printf("Woman Can't enter when men are present\n");
                printf("You will have to wait in the queue\n");
                push(input);
                display();
            }   
            else if(man_busy == 0) {
                woman_busy = woman_busy + 1;    
                printf("Occupied By Woman: %d\n", woman_busy);
            }
        }
        else if(input == 3) {
            man_busy = man_busy - 1;
            if (man_busy == 0 && woman_busy == 0){
                printf("Empty!\n");
                delQueue();
                display();
            }
            else if (man_busy < 0) {
                printf("Invalid command!\n");
                man_busy = man_busy + 1;
            }           
            else {
                printf("Occupied By Man: %d\n", man_busy);
            }
        }
        else if(input == 4) {
            woman_busy = woman_busy - 1;
            if (man_busy == 0 && woman_busy == 0) {
                printf("Empty!\n");
                delQueue();
                display();
            }
            else if (woman_busy < 0) {
                printf("Invalid command!\n");
                    woman_busy = woman_busy + 1;
            }
            else {
                printf("Occupied By Woman: %d\n", woman_busy);
            }
        }
    }
        return 0;

}

2 个答案:

答案 0 :(得分:1)

你需要一个例程出队(我推荐函数名入队和出队,因为push / pop命名法用于堆栈)。

当您将条件浴室清空时,如果队列不为空,您需要将第一个元素类型的所有元素(即所有男性或所有女性,根据是第一个是男性还是女性)出列排队)并把它们放在浴室里。浴室空的时候重复这个。

答案 1 :(得分:0)

如果您想从队列中删除人员您必须切断所需节点并粘贴列表并在需要时再次设置“后”和“前”。为此,您必须跟踪上一个节点。

  • 情况#1:

1<-2<-3-<4 Rear:1 Front:4

我们要切断3,前一个节点是2。

1<-2<- |3| -<4 Rear:1 Front:4

然后将previous->next粘贴到chopped_off->next

1<-2<-----4 Rear:1 Front:4

如果所需的元件指向“后”或“前”,也不需要粘合任何东西。

  • 情况#2:

1<-2<-3-<4 Rear:1 Front:4

我们要切断1并且没有任何前面的节点!

|1| <-2<-3-<4 Rear:1 Front:4

重置后方

2<-3-<4 Rear:2 Front:4

浴室可以处理无数人?如果是,您将始终切断后方指向的元素。并且不需要保存前一个节点。这将是非常容易的,因为你必须冲洗整个队列,因为在每一个时刻,队列中只有男性或女性,当浴室是空的时,他们都会简单地走进去。


  • 如果您正在处理某种菜单选择,请不要使用 if-elseif-else 。如果有很多选择你会伤害别人。了解 switch-case 语句。它们专为这样的设计而设计。它会让你的工作更轻松。
  • 您应该以小写字母开始使用变量的名称。这就是惯例,如果你不遵守它,可能会让人感到困惑。
  • 在每次操作后深入了解整个队列是个好主意。
  • 为了调试目的,实现能够区分队列中不同男性和女性的东西是个好主意。您想检查是否从队列中删除了正确的人。
  • #include <time.h>