Question

在C语言中如何定义一个结构体队列？具体的代码是什么？

也就是说假设我要定义一个十字路口某方向的车辆。每一个车辆有自己的到达时间、通过时间等一系列东西。现在我可以用一个结构体定义一个方向的车（比如东边的）我可以这么定义：
struct East
{int Cid;
float rtime;
float etime;

}
那么我如何将这样一个东西定义为队列？

Answer 1

typedef struct East
{int Cid;
float rtime;
float etime;
struct East *next; //指向下一个的指针

}Eastlist;

Eastlist *head,*tail; //队列首尾指针 一个指向队列首位置 一个指向最新最后一个位置

入队列： 在tail->next=new; new->next = NULL; 尾部加一个
出队列： p = head;head = head->next;free（p） 头部去一个