如何使用c语言结构体链表实现队列结构

1、c语言链表与队列类似，但作为一个队列结构，我们需要定义队列数据类型以及提供一些封装的函数，如创建队列、入队列、出队列等操作。我们定义队列结构如下：

3、入队列操作：囿鹣分胰向队列尾部添加数据。我们首先创建队列中数据成员，然后添加到队列尾部指针之后，并修改尾部指针值。特别要注意的是，当队列为空时，添加队列成员需要修改头、尾部指针。

5、再获取队列头部数据时，我们需要判断队列是否为空。有两种方式判断，一是判断队列中数据节点个数；二也可以通过判断队列头尾指针是否为NULL。在这里我们简单地通过保存数据节点并判断节点个数来判断。