han404997715
卖火箭的小女孩
采纳率0%
2015-09-29 08:52

多线程双线链表实现贪食蛇蛇身不长,怎么破

#include
#include
#include
#include
typedef struct node{
int* body;
struct node* p_prev;
struct node* p_next;
}node;
node head;
int move();
char dir;
int* SaveTailBody; //保存尾节点地址

void show(int map[20][20],int x,int y)
{
for(y=0;y {
for(x=0;x {
if(x==0||x==19||y==0||y==19)
{
printf("*");
}
else if(map[x][y]==1)
{
printf("@");
}
else if(map[x][y]==2)
{
printf("O");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
void add_body(int map[20][20],int* p_x,int* p_y,int* p_ax,int* p_ay,node* p_head,node* p_tail,node* tailSave)
{
node* p_node=(node*)malloc(sizeof(node));
if(!p_node) perror("p_node"),exit(-1);
p_node->p_prev=NULL;
p_node->body=p_head->body;
p_node->p_next=p_head->p_next;
p_head->p_prev=NULL;
p_head->body=&map[*p_x][*p_y];
p_head->p_next=p_node;
p_node->p_prev=p_head;
/*p_head=p_head^p_tail; //异或交换两个节点的值
p_tail=p_head^p_tail;
p_head=p_head^p_tail;*/
}
int move(int map[20][20],int* p_x,int* p_y,int* p_ax,int* p_ay,node* p_head,node* p_tail)
{
switch(dir){
case 'a':
if(map[--*p_x][*p_y]==0){
SaveTailBody=p_tail->body;
SaveTailBody=0;
p_tail->body=p_tail->p_prev->body;
map[*p_x][*p_y]=1;
p_head->body=&map[*p_x][*p_y];
break;
}
++*p_x;
if(map[--*p_x][*p_y]==2){
map[*p_x][*p_y]=1;
// add_body(map,p_x,p_y,p_ax,p_ay,p_head,p_tail,tailSave);
node
p_node=(node*)malloc(sizeof(node));
if(!p_node) perror("p_node"),exit(-1);
p_head->p_next->p_prev=p_node;
p_node->p_prev=p_head;
p_node->body=p_head->body;
p_node->p_next=p_head->p_next;
p_head->body=&map[*p_x][*p_y];
p_head->p_next=p_node;
break;
}
case 'd':
p_tail->body=0;
p_tail->body=p_tail->p_prev->body;
map[++*p_x][*p_y]=1;
p_head->body=&map[*p_x][*p_y];
break;
case 'w':
*p_tail->body=0;
p_tail->body=p_tail->p_prev->body;
map[*p_x][--*p_y]=1;
p_head->body=&map[*p_x][*p_y];
break;
case 's':
*p_tail->body=0;
p_tail->body=p_tail->p_prev->body;
map[*p_x][++*p_y]=1;
p_head->body=&map[*p_x][*p_y];
break;
}
}
void
task(void* p){
while(1){
scanf("%s",&dir);
}
}
int main()
{
int map[20][20]={};
srand(time(0));
int x=0,y=0; //初始化蛇头坐标
int ax=0,ay=0; //初始化实食物坐标
x=rand()%18+1;

y=rand()%18+1;
ax=rand()%18+1;
ay=rand()%18+1;
map[x][y]=1;
map[x+1][y]=1; //蛇尾坐标
map[ax][ay]=2;
int* p_x;int*p_y;
int* p_ax;int*p_ay;
p_x=&x;p_y=&y;
p_ax=&ax;p_ay=&ay;
node* p_head=(node*)malloc(sizeof(node));
if(!p_head) perror("p_head"),exit(-1);
node* p_tail=(node*)malloc(sizeof(node));
if(!p_tail) perror("p_tail"),exit(-1);
p_head->body=&map[x][y];
p_head->p_prev=NULL;
p_head->p_next=p_tail;
p_tail->body=&map[x+1][y];
p_tail->p_prev=p_head;
p_tail->p_next=NULL;
pthread_t id;
pthread_create(&id,0,task,0);
while(1){
show(map,x,y);
if(*p_x==0||*p_x==19||*p_y==0||*p_y==19){
printf("GAME OVER\n");
exit(-1);
}
move(map,p_x,p_y,p_ax,p_ay,p_head,p_tail);
usleep(300000);
}
return 0;

}

首先,描述一下功能
地图是一个二位数组,蛇是一个结构体的节点:
typedef struct node{
int* body;
struct node* p_prev;
struct node* p_next;
}node;
因为是双向链表所有有上一个跟下一个的指针。
食物在地图上的值是2:
map[ax][ay]=2;
蛇头是p_head,尾是p_tail;

wasd是上下左右,多线程实现,按一下方向会不停走,直到方向改变或者撞墙。

问题来了:
吃到食物之后(向左吃到食物,就是a方向)
case 'a':
if(map[--*p_x][*p_y]==0){
SaveTailBody=p_tail->body;
SaveTailBody=0;
p_tail->body=p_tail->p_prev->body;
map[*p_x][*p_y]=1;
p_head->body=&map[*p_x][*p_y];
break;
}
++*p_x;
if(map[--*p_x][*p_y]==2){
map[*p_x][*p_y]=1;
// add_body(map,p_x,p_y,p_ax,p_ay,p_head,p_tail,tailSave);
node
p_node=(node*)malloc(sizeof(node));
if(!p_node) perror("p_node"),exit(-1);
p_head->p_next->p_prev=p_node;
p_node->p_prev=p_head;
p_node->body=p_head->body;
p_node->p_next=p_head->p_next;
p_head->body=&map[*p_x][*p_y];
p_head->p_next=p_node;
break;
}
开辟了一个堆空间用来存储新增加的节点,食物的节点用来当蛇头(1是蛇,2是食物),把新增加的节点放在蛇头后面。
因为初始的蛇是两个节点,一个头一个尾,我把新节点加在头的位置或者尾的位置或者中间的位置都试过了,然并卵。
吃到食物之后确实增加了一个蛇身节点,显示也正确,但是走了两步之后蛇就开始走一步长一结,而且我把p_tail->p_prev->body(尾节点的上一个节点的body)打出来之后居然是0(1是蛇身,意思就是这个节点的位置应该是空的才对),我一直在纠结是不是指针操作出问题,已经来来回回看过好多遍了,实在找不到问题所在。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

相关推荐