数据结构:用单链表实现的队列
#ifndef LINK_QUEUE_HEAD #define LINK_QUEUE_HEAD #include <stdio.h> #include <stdlib.h> #define Status int #define OVERFLOW -1 #define OK 0 #define ERROR 1 typedef int ElemType; typedef struct _Queue_Node { ElemType data; struct _Queue_Node *next; } Node; typedef struct { Node *front;//头指针 Node *rear;//尾指针 } LinkQueue; //初始化 Status init(LinkQueue *q) { q->front = NULL; q->rear = NULL; return OK; } //销毁队列,注意把队列中的元素全部销毁 Status destroy(LinkQueue *q) { q->rear = q->front; while (q->rear != NULL){ q->rear = q->rear->next; free(q->front); q->front = q->rear; } q->front = NULL; q->rear = NULL; return OK; } //压入队列 Status push(LinkQueue *q, ElemType e) { Node *p = (Node *)malloc(sizeof(Node)); if (p == NULL) return OVERFLOW; p->data = e; p->next = NULL; if (q->front == NULL)//如果队列为空,则重置头指针 q->front = p; else q->rear->next = p;//队列存在,则把当前尾部元素的next指向新入队元素 q->rear = p;//重置尾指针 return OK; } //出队 Status pop(LinkQueue *q, ElemType *e) { Node *p; if (q->front == NULL) return OVERFLOW; *e = q->front->data; p = q->front; q->front = q->front->next;//front指针后移 free(p);//已出队的元素需要销毁 p = NULL; return OK; }
#endif
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理