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

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

https://exp-picture.cdn.bcebos.com/4d3d2ab33c4133baac8cebcb6a37c97623bc2f64.jpg

2、创建队列接口：提供一个接口创建队列，返回队列指针。后续接口中使用该接口即可。

https://exp-picture.cdn.bcebos.com/a749bb0f94fc508caa002f4e01775ddd894cfd64.jpg

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

https://exp-picture.cdn.bcebos.com/dccb47de4507880112a83df7b18ca608a40f8272.jpg

4、出列与获取头部数据操作：访问队列头指针数据，出队列时修改头指针指向下一个节点。特别注意，当出队列后队列为空时，需要修改尾指针为null。

https://exp-picture.cdn.bcebos.com/4e168d5653bbf820da227ebdba21056105a36e70.jpg

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

https://exp-picture.cdn.bcebos.com/bff8683e21c2bbd61f09855e116186254093ae70.jpg

6、最后我们调用上述队列接口编写一个验证程序。初始化创建队列后，向队列中push100个数，最后打印队列数据。程序运行结果正确。最后创建的队列，还需要进行释放操作。

https://exp-picture.cdn.bcebos.com/b7b28f87031c99c0ee260930af2fa872951fed70.jpghttps://exp-picture.cdn.bcebos.com/3201a8f39187031cd91a474a6a86242fa972ec70.jpg