循环单链表表示循环队列c语言,如果用一个循环单链表表示队列（称为循环队列），该队列只设一个尾指针rear，不设队首指针，编写程序。...

满意答案

nrph722

2013.10.10

采纳率：50%    等级：12

已帮助：6449人

你这是要用 C 语言实现吧？ 我很少用 C 语言，所以一下子也写不出程序给你。不过这个原理倒是不难。

单链表你会写吗？如果会，你把链表最后一项的尾指针指向第一个元素，就成了你说的循环链表了。

首元素和尾元素可能需要加个标志。

注意：

追加元素的时候，被追加元素的指针要指向首元素。

删除最后一个元素的时候，更新前一项的指针，使其指向首元素。

补充：

给你提供一个不考虑插入和删除中间元素的例子

#include

#include

#include

#define MAX_LENGTH 5

struct list {

int key;

char name[20];

struct list *next;

};