循环队列问题

[w092640]

写的贪吃蛇游戏，想删除蛇尾部的一个元素。要怎么写？
附：
定义的结构体：

struct body  
 {  
 int x;  
 int y;  
 struct body *next;  
 }; 
 struct body *head,*rear

蛇吃豆子函数：

 void initbody()  
 {  
 int k;  
 p=(struct body *)malloc(sizeof(struct body));  
 p->x=20; p->y=40;  
 rear=p; head=p;  
 bar(head->x+1,head->y+1,head->x+9,head->y+9);  
 for(k=1;k<initnum;k++)  
 {  
 p=(struct body *)malloc(sizeof(struct body));  
 p->x=rear->x+10; p->y=40;  
 rear->next=p;  
 rear=p;  
 bar(rear->x+1,rear->y+1,rear->x+9,rear->y+9);  
 }  
 rear->next=head;  
 }

[w092640]

自己顶起，请求帮忙

[angel6709]

定义成双向链表。。
要不然就得循环遍历了

[angel6709]

这个循环链表可以轻松删掉头生出新头

[loepin]

LZ请问你的队列能正常使用吗?

[metro]

帮忙顶一个

[chj_2003]

队列就好

[x642458]

[Quote=引用 6 楼 chj_2003 的回复:]

队列就好
[/Quote]
顶

[让菜鸟飞]

单向链表，队头是蛇尾，队尾是蛇头。每移动次删掉一个蛇头，增加一个蛇尾，吃豆子的话不删掉蛇头，增加蛇尾。