Question

这道关于循环链表数据结构题用C语言怎么做啊？？？

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针），试编写相应的入队列、出队列算法。麻烦在语句后面写一下解释啊，到时候会追加悬赏

Answer 1

代码如下
#include <stdio.h>
#include <stdlib.h>

//申明循环单链表
typedef struct node
{
int data;
struct node *next;
}queue;

void Insert(queue *&rear,int e);//插入函数
int Delque(queue *&rear,int del);//删除函数

int main()
{
queue *rear=NULL;
int e,del,ch;
do{
printf("请输入你要插入的数:\n");
scanf("%d",&e);
Insert(rear,e);
printf("插入结束(1或者0)?\n");
scanf("%d",&ch);
}while(ch==1);
do
{
printf("删除的元素为%d\n",Delque(rear,del));
printf("删除结束(1或者0)?\n");
scanf("%d",&ch);
} while (ch==1);
return 0;
}

void Insert(queue *&rear,int e)
{
queue *s,*pre;
s=(queue *)malloc(sizeof(queue));//建立新节点
s->data=e;
if(rear==NULL)//队列为空，则建立一个节点的循环队列
{
rear=s;
rear->next=s;
}
else//非空，则插入到队尾
{
pre=rear->next;//队首的地址
rear->next=s;//插入新元素
rear=s;//修改尾指针
s->next=pre;//形成循环链表
}
}

int Delque(queue *&rear,int del)
{
queue *head;
del=rear->next->data;//返回删除元素
head=rear->next;//标记表头元素
rear->next=head->next;//断链
free(head);//释放表头空间
return del;
}