#include <stdio.h>
#include <stdlib.h>
/*
队列遵循先进先出的原则;
1、过 top 指针直接找到队头节点,创建一个新指针 p 指向此即将出队的节点;
2、将 p 节点(即要出队的队头节点)从链表中摘除;
3、释放节点 p,回收其所占的内存空间;
*/
typedef struct QNode{
int data;
struct QNode * next;
}QNode;
QNode * initQueue(){
QNode * queue=(QNode*)malloc(sizeof(QNode));
queue->next=NULL;
return queue;
}
//数据元素入链式队列
QNode*
【数据结构】 -- 链式队列的出入操作
最新推荐文章于 2021-02-26 17:00:57 发布