创建队列列表

时间:2010-03-05 21:54:53

标签: c list linked-list queue

我正在进行模拟。对于这个模拟,我需要20个节点(静态),然后每个节点都有一个与之关联的队列。此队列可以包含任意数量的值。在C中实现这个的最佳方法是什么?我的目标是让每个队列都是一个简单的链表,但我怎样才能有效地创建几个队列,每个队列一个?

谢谢, 任何帮助都将非常感激

1 个答案:

答案 0 :(得分:2)

基本上,您需要为队列创建一个结构,这是一个简单的链表:

typedef struct queue_t {
    int data; /* the date in the queue, can be anything, not only an int */
    struct queue_t* next; /* pointer to the next in the queue */
} queue_t;

然后另一个是20个队列的列表:

queue_t *list_of_queues[20];

这是最简单的方法,恕我直言。

编辑:将结构数组转换为指针数组