数据结构-单链表模拟实现循环队列（c语言实现）

最新推荐文章于 2025-03-30 18:14:52 发布

许同学。。

最新推荐文章于 2025-03-30 18:14:52 发布

阅读量1.9k

点赞数 39

文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/weixin_59799963/article/details/120766892

版权

本文介绍了如何使用C语言通过单链表模拟实现循环队列，包括创建节点、判空、判满、入队、出队、获取队首和队尾数据、计算队列长度、打印队列、置空队列等操作。测试结果显示该实现有效，下一期将探讨双向链表的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.类型声明

typedef struct CQueue {
	struct SLnode* front;
	struct SLnode* tail;
}CQueue;

typedef struct SLnode {
	int date;
	struct SLnode*next;
} SLnode;

2.创造节点

SLnode* BuySLnode() {
	SLnode*node = (SLnode*)malloc(sizeof(SLnode));
    if(node==NULL)
       {
          printf("Failed to open up capacity");
       }
	node->date = 0;
	node->next = NULL;
	return node;
}

3.类型声明


CQueue* CQueueInit(int k) 
{
	CQueue*pq= (CQueue*)malloc(sizeof(CQueue));
	if (pq == NULL)
	{
		printf("Failed to open up capacity");
	}
	SLnode*plist = BuySLnode();
	SLnode*p = plist;
	for (int i = 0; i < k; i++)
	{
		p->next = BuySLnode();
		p = p->next;
	}
	p->next = plist;
	p = NULL;//不用指针p了置空
	pq->front = pq->tail = plist;
	return pq;
}