队列（二）队列的链表存储

2019-11-06 08:58:58

字体：大中小

来源：转载

供稿：网友

#include<stdio.h>#define false 0#define ok 1//定义队列每个节点的结构typedef struct node{ int data; struct node *next;}node,*qnode;//相当于typedef struct node * qnode;//定义整个队列结构typedef struct squeue{ qnode front, rear;}squeue;//建立一个空的队列void initqueue(squeue *l){ l->front=(qnode)malloc(sizeof(node)); l->rear=(qnode)malloc(sizeof(node)); l->front->next = NULL; l->rear->next = NULL;}//入队列void inqueue(squeue *l, int e){ qnode s=(qnode)malloc(sizeof(node)); s->data = e; s->next = NULL; if (l->front->next == NULL) { l->front->next = s; l->rear = s; } else { l->rear->next = s; l->rear = s; }}//出队列int outqueue(squeue *l, int *e){ if (l->front == l->rear) return false; qnode s= l->front->next; *e = s->data; l->front->next = s->next; if (l->rear == s) //如果删除的是尾节点，此时队列为空 l->rear = l->front; free(s); return ok;}//查看队列void seequeue(squeue l){ if (l.rear == l.front) PRintf("队列为空"); qnode s= l.front->next; while (s) { printf("%4d", s->data); s = s->next; } free(s);}int main(void){ int a; squeue q; initqueue(&q); inqueue(&q, 2); inqueue(&q, 3); seequeue(q); outqueue(&q, &a); seequeue(q); outqueue(&q, &a); seequeue(q); return 0;}

定义了一个队列结构，front作为头指针，front->next指向队列头，rear指向队列尾。一开始调试一直出错是在入队列时忘了对队列是否为空进行判断，第一个元素插入的方法和以后的元素不一样，第一个元素需要让front->next指向它，rear直接指向它。刚申明的指针要指向null，后面再让它保存的地址更改，在windows中指针p指向null相当于p的值为0。

上一篇：Spherical Gaussian approximation for Blinn-Phong, Phong and Fresnel

下一篇：关于map的排序问题

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注