队列是一种先进先出的数据结构，c语言可以通过不同方式实现这种数据窑钕仇焱结构。c语言结构体中可以包含指向结构体自身的指针，从而形成结构体链表。链漉胜衲仰表与队列类似，所以通过c语言中结构体链表可以很好地实现队列结构。本文我们介绍通过c语言链表实现队列结构。
工具/原料
notepad++等编辑器
gcc等c语言编译器
方法/步骤
1、c语言链表与队列类似，但作为一个队列结构，我们需要定义队列数据类型以及提供一些封装的函数，如创建队列、入队列、出队列等操作。我们定义队列结构如下：
2、创建队列接口：提供一个接口创建队列，返回队列指针。后续接口中使用该接口即可。
3、入队列操作：囿鹣分胰向队列尾部添加数据。我们首先创建队列中数据成员，然后添加到队列尾部指针之后，并修改尾部指针值。特别要注意的是，当队列为空时，添加队列成员需要修改头、尾部指针。
4、出列与获取头部数据操作：访问队列头指针数据，出队列时修改头指针指向下一个节点。特别注意，当出队列后队列为空时，需要修改尾指针为null。
5、再获取队列头部数据时，我们需要判断队列是否为空。有两种方式判断，一是判断队列中数据节点个数；弛阻廖娓二也可以通过判断队列头尾指针是否为NULL。在这里我们简单地通过保存数据节点并判断节点个数来判断。
6、最后我们调用上述队列接口编写一个验证程序。初始化创建队列后，向队列中push100个数，最后打印队列数据。程序运行结果正确。最后创建的队列，还需要进行释放操作。
