上班闲着无聊,一直想着要开始写博客,但又不知道写什么。最近又回顾了下数据结构的知识,那就从数据结构开始吧。
前言关于C语言结构体的知识以及队列的特性请读者自行了解,此处不做过多解释,嘻嘻。
同时此篇文章仅仅是关于队列的链表实现。
第一步:结构体编写我们首先分析一下队列的特征:先进先出,队尾插入,队头删除,暂时想到的就这么多。
首先,对于链表的节点结构体的内容,我们首先想到的是它有一个值,还有一个指向下一个节点的指针(链表相关知识请读者自行了解),那么它的结构体可实现如下:
1 typedef struct Qnode{ 2 int data; 3 struct Qnode *next; 4 };