以带头节点的单向循环链表表示队列（c语言）

最新推荐文章于 2024-05-18 02:19:20 发布

嘻嘻zzzz

最新推荐文章于 2024-05-18 02:19:20 发布

阅读量3k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_43633585/article/details/89159070

版权

假设以带头节点的单项循环链表表示队列，并且只设一个指针指向队尾元素节点（注意：不设头指针），试设计并验证相应的队列初始化，对列的判空，入队列，出队列和遍历队列的算法。

#include<stdio.h>
#include<stdlib.h>
#include<time.h> 

#define OK 1
#define ERROR 0
typedef struct circle_list
{
	int data;
	struct circle_list *next;
}list;

list *create(list *rear)
{
	int m,i=1;
	list *p,*q,*head;
	rear=(list *)malloc(sizeof(list));
	head=(list *)malloc(sizeof(list));
	rear->next=head;
	head->next=rear;
	p=q=head;
	printf("共需要输入几项:");
	scanf("%d",&m);
	srand((unsigned)time(NULL)); 
	while(i<=m)
	{
		p=(list *)malloc(sizeof(list));
		printf("第%d项:",i);
		p->data=rand()%100+1;
		printf("%d\n",p->data);
		p->next=q->next;
		q->next=p;
		q=p;
		i++;
	}
	q->next=rear;
	return rear;
}
void output(list *rear)
{
	list *p;
	p=rear->next->next;
	while