前天看了下链表，由于平时对链表的使用不多，所以对链表的应用也没什么了解，所以想来想去，就想用链表实现一下贪吃蛇。
下面言归正传，先看效果图，再看代码，其他没有了！
图1：
图2：
代码：
#include<iostream.h>
//turbo c++ conio.h==控制控制台相关函数的头文件
#include<conio.h>
#include<time.h>
#include<stdlib.h>
typedef char bool;
//点
struct Point
{
int x;
int y;
};
//链表的一个节点
//蛇的一个身体
//每个节点包含位置信息，pos：当前位置，lastpos：上一个位置
struct Node
{
Point lastpos;
Point pos;
Node* next;
};
//围墙
struct Wall
{
int UP_BOND;
int RIGHT_BOND;
int DOWN_BOND;
int LEFT_BOND;
int length;
short offset;
};
//蛇
struct Snake
{
Node* head;//蛇的头
Node* tail;//蛇的尾
Node* atefood;//蛇吃下的食物信息
Node* lastfood;//食物中最先被吃下的一个
int length;//蛇的长度
short direction;//蛇移动的方向
int timeperstep;//蛇的移动速度
Wall wall;//围墙
};
//获取当前蛇的尾巴节点
Node* getSnakeTail(Snake* snake)
{
Node* node;
Node* lastnode;
lastnode = snake->head;
node = snake->head;
while(NULL != node)
{
lastnode = node;
node = node->next;
}
return lastnode;
};
//初始化时添加蛇身
void addNode(Snake* snake,Node* node)
{
node->next = snake->head;
snake->head = node;
};
//随机产生食物时，检测食物是否在蛇的身上，即不合法
bool generateCheck(Point* pos,Snake* snake)
{
Node* node;
node = snake->head;
while(node!=NULL)
{
if(pos->x == node->pos.x&&pos->y == node->pos.y)
{
return 1;
}
node = node->next;
}
node = snake->atefood;
while(NULL!=node)
{
if(pos->x == node->pos.x&&pos->y == node->pos.y)
{
return 1;
}
node = node->next;
}
return 0;
};
//产生食物，位置随机
Point* generateFood(Snake* snake)
{
Point* pos;
pos = new Point;
srand(time(NULL));
pos->x = rand()%snake->wall.length+snake->wall.offset+2;
pos->y = rand()%snake->wall.length+snake->wall.offset+2;
while(generateCheck(pos,snake))
{
pos->x = rand()%50+2;
pos->y = rand()%50+2;
}
return pos;
};
//检测蛇是否吃到食物
bool eateFood(Snake* snake,Point* food)
{
if(snake->head->pos.x == food->x && snake->head->pos.y == food->y)
{
return 1;
}
return 0;
}
//检测蛇是否撞到围墙或自己的身体
bool attackCheck(Snake* snake)
{
switch(snake->direction)
{
case 0://up
if(snake->head->pos.y == snake->wall.UP_BOND)
{
return 1;
}
break;
case 1://right
if(snake->head->pos.x == snake->wall.RIGHT_BOND)
{
return 1;
}
break;
case 2://down
if(snake->head->pos.y == snake->wall.DOWN_BOND)
{
return 1;
}
break;
case 3://left
if(snake->head->pos.x == snake->wall.LEFT_BOND)
{
return 1;
}
break;
}
Node* node;
node = snake->head->next;
while(NULL != node)
{
if(snake->head->pos.x == node->pos.x &&
snake->head->pos.y == node->pos.y)
return 1;
node = node->next;
}
return 0;
};
//向当前方向移动蛇
bool move(Snake* snake)
{
snake->head->lastpos.x = snake->head->pos.x;
snake->head->lastpos.y = snake->head->pos.y;
switch(snake->direction)
{
case 0://up
snake->head->pos.y--;
break;
case 1://right
snake->head->pos.x++;
break;
case 2://down
snake->head->pos.y++;
break;
case 3://left
snake->head->pos.x--;
break;
}
Node* nodelast;
Node* node;
node = snake->head;
//headmove
gotoxy(node->pos.x,node->pos.y);
cout<<'#';
nodelast = node;
node = node->next;
while(node!=NULL)
{
node->lastpos.x = node->pos.x;
node->lastpos.y = node->pos.y;
node->pos.x = nodelast->lastpos.x;
node->pos.y = nodelast->lastpos.y;
//move
gotoxy(node->pos.x,node->pos.y);
cout<<'*';
nodelast = node;
node = node->next;
}
//lastpos
//gotoxy(nodelast->lastpos.x,nodelast->lastpos.y);
gotoxy(snake->tail->lastpos.x,snake->tail->lastpos.y);
cout<<' ';
if(1 == attackCheck(snake))
return 0;
return 1;
};
//初始化
Snake* init()
{
Snake* snake;
snake = new Snake;
snake->length = 0;
snake->head = NULL;
Node* node;
int head_x;
int head_y;
head_x = 5;
head_y = 5;
for(int i=0;i<3;i++)
{
node = new Node;
node->pos.x = head_x;
node->pos.y = head_y;
node->next = NULL;
head_x++;
snake->length++;
addNode(snake,node);
}
snake->tail = getSnakeTail(snake);
snake->lastfood = NULL;
snake->atefood = NULL;
snake->direction = 1;
snake->timeperstep = 5;
snake->wall.length = 20;
snake->wall.offset = 0;
snake->wall.UP_BOND = snake->wall.offset+1;
snake->wall.RIGHT_BOND = snake->wall.length+snake->wall.offset+2;
snake->wall.DOWN_BOND = snake->wall.length+snake->wall.offset+2;
snake->wall.LEFT_BOND = snake->wall.offset+1;
//draw wall
int temp = snake->wall.length+2;
for(i = 0;i < temp;i++)
{
//left wall
gotoxy(1,i+1);
cout<<'|';
//right wall
gotoxy(temp,i+1);
cout<<'|';
//up wall
gotoxy(i+1,1);
cout<<'-';
//down wall
gotoxy(i+1,temp);
cout<<'-';
}
//draw snake
//head
gotoxy(snake->head->pos.x,snake->head->pos.y);
cout<<'#';
//body
node = snake->head->next;
while(node!=NULL)
{
gotoxy(node->pos.x,node->pos.y);
cout<<'*';
node = node->next;
}
//state
gotoxy(snake->wall.RIGHT_BOND+10,snake->wall.UP_BOND+6);
cout<<"SCORES:0";
return snake;
};
//获取蛇吃下的倒数第二个食物
Node* getLastSecFood(Snake* snake)
{
Node* node;
Node* lastnode;
lastnode = NULL;
node = snake->atefood;
while(NULL != node->next)
{
lastnode = node;
node = node->next;
}
return lastnode;
}
//吃到一个食物
void addFood(Snake* snake,Node* node)
{
if(NULL == snake->atefood)
snake->lastfood =node;
node->next = snake->atefood;
snake->atefood = node;
};
//检测食物是否消化，以增长蛇的长度
//当蛇吃下一个食物或多个食物时，食物的位置信息会被存储
//当蛇的尾部移动到相对最先被吃下的食物的位置时，将食物转换为蛇的体长，及食物被消化。
void growSnake(Snake* snake)
{
if(NULL == snake->lastfood)
return;
Node* temp = getLastSecFood(snake);
if(NULL == temp)
{
snake->lastfood = snake->atefood;
}
else
{
snake->lastfood = temp->next;
}
if(snake->lastfood ->pos.x == snake->tail->lastpos.x &&
snake->lastfood->pos.y == snake->tail->lastpos.y)
{
snake->tail->next = snake->lastfood;
snake->tail = snake->lastfood;
if(NULL == snake->atefood->next)
{
snake->lastfood = NULL;
snake->atefood = NULL;
}
else
{
snake->lastfood = getLastSecFood(snake);
snake->lastfood->next = NULL;
}
snake->length++;
}
}
//清除链表的内存
void clean(Snake* snake)
{
Node* node;
Node* temp;
node = snake->head;
while(NULL != node)
{
temp = node;
node = node->next;
delete temp;
}
node = snake->atefood;
while(NULL!=node)
{
temp = node;
node = node->next;
delete temp;
}
delete snake;
}
//主函数
int main()
{
Snake* snake;
clock_t start;
bool flag;
Point* food;
Node* node;
int score;
short state;
while(1)//外层：重新开始游戏
{
clrscr();//清屏
snake = init();
state = 0;
score = 0;
//产生第一个食物
food = generateFood(snake);
gotoxy(food->x,food->y);
cout<<'@';
while(1)//第二层：刷新，移动蛇
{
flag = 1;
start = clock();
//while((flag = (clock()-start<=snake->timeperstep))&&!kbhit());
while(1)
{
//如果是时间间隔到达
if(clock() - start >= snake->timeperstep)
{
flag = 0;
break;
}
//如果是有按键按下
if(kbhit())
break;
};
//有按键按下时，根据按下的键改变方向
if(1==flag)
{
char temp = getch();
//cin.ignore(80);
switch(temp)
{
case 'w':
if(2!=snake->direction)
snake->direction = 0;
break;
case 'd':
if(3!=snake->direction)
snake->direction = 1;
break;
case 's':
if(0!=snake->direction)
snake->direction = 2;
break;
case 'a':
if(1!=snake->direction)
snake->direction = 3;
break;
}
}
//如果移动失败，碰到围墙或自身
if(0==move(snake))
{
gotoxy(snake->wall.RIGHT_BOND+10,snake->wall.UP_BOND+7);
cout<<"game over!";
gotoxy(snake->wall.RIGHT_BOND+10,snake->wall.UP_BOND+8);
cout<<"press 'q' to quit and others to continue!";
char temp;
temp = getch();
if('q' == temp)
{
state = 1;
}
else
{
state = 2;
}
break;
}
//如果吃到了食物
if(1 == eateFood(snake,food))
{
node = new Node;
node->pos.x = food->x;
node->pos.y = food->y;
node->next = NULL;
addFood(snake,node);
food = generateFood(snake);
gotoxy(food->x,food->y);
cout<<'@';
score+=10;
}
//时刻检测是否增长身体
growSnake(snake);
gotoxy(snake->wall.RIGHT_BOND+10,snake->wall.UP_BOND+6);
cout<<"SCORES:"<<score;
}
if(state == 1)
break;
clean(snake);
}
return 1;
};
不能运行主要是clrscr和goto函数，参考：
#include <windows.h>
#include <stdio.h>
void ConPrint(char *CharBuffer, int len);
void ConPrintAt(int x, int y, char *CharBuffer, int len);
void gotoXY(int x, int y);
void ClearConsole(void);
void ClearConsoleToColors(int ForgC, int BackC);
void SetColorAndBackground(int ForgC, int BackC);
void SetColor(int ForgC);
void HideTheCursor(void);
void ShowTheCursor(void);
int main(int argc, char* argv[])
{
HideTheCursor();
ClearConsoleToColors(15, 1);
ClearConsole();
gotoXY(1, 1);
SetColor(14);
printf("This is a test...
");
Sleep(5000);
ShowTheCursor();
SetColorAndBackground(15, 12);
ConPrint("This is also a test...
", 23);
SetColorAndBackground(1, 7);
ConPrintAt(22, 15, "This is also a test...
", 23);
gotoXY(0, 24);
SetColorAndBackground(7, 1);
return 0;
}
//This will clear the console while setting the forground and
//background colors.
void ClearConsoleToColors(int ForgC, int BackC)
{
WORD wColor = ((BackC & 0x0F) << 4) + (ForgC & 0x0F);
//Get the handle to the current output buffer...
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
//This is used to reset the carat/cursor to the top left.
COORD coord = {0, 0};
//A return value... indicating how many chars were written
//not used but we need to capture this since it will be
//written anyway (passing NULL causes an access violation).
DWORD count;
//This is a structure containing all of the console info
// it is used here to find the size of the console.
CONSOLE_SCREEN_BUFFER_INFO csbi;
//Here we will set the current color
SetConsoleTextAttribute(hStdOut, wColor);
if(GetConsoleScreenBufferInfo(hStdOut, &csbi))
{
//This fills the buffer with a given character (in this case 32=space).
FillConsoleOutputCharacter(hStdOut, (TCHAR) 32, csbi.dwSize.X * csbi.dwSize.Y, coord, &count);
FillConsoleOutputAttribute(hStdOut, csbi.wAttributes, csbi.dwSize.X * csbi.dwSize.Y, coord, &count);
//This will set our cursor position for the next print statement.
SetConsoleCursorPosition(hStdOut, coord);
}
}
//This will clear the console.
void ClearConsole()
{
//Get the handle to the current output buffer...
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
//This is used to reset the carat/cursor to the top left.
COORD coord = {0, 0};
//A return value... indicating how many chars were written
// not used but we need to capture this since it will be
// written anyway (passing NULL causes an access violation).
DWORD count;
//This is a structure containing all of the console info
// it is used here to find the size of the console.
CONSOLE_SCREEN_BUFFER_INFO csbi;
//Here we will set the current color
if(GetConsoleScreenBufferInfo(hStdOut, &csbi))
{
//This fills the buffer with a given character (in this case 32=space).
FillConsoleOutputCharacter(hStdOut, (TCHAR) 32, csbi.dwSize.X * csbi.dwSize.Y, coord, &count);
FillConsoleOutputAttribute(hStdOut, csbi.wAttributes, csbi.dwSize.X * csbi.dwSize.Y, coord, &count);
//This will set our cursor position for the next print statement.
SetConsoleCursorPosition(hStdOut, coord);
}
}
//This will set the position of the cursor
void gotoXY(int x, int y)
{
//Initialize the coordinates
COORD coord = {x, y};
//Set the position
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), coord);
}
//This will set the forground color for printing in a console window.
void SetColor(int ForgC)
{
WORD wColor;
//We will need this handle to get the current background attribute
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
CONSOLE_SCREEN_BUFFER_INFO csbi;
//We use csbi for the wAttributes word.
if(GetConsoleScreenBufferInfo(hStdOut, &csbi))
{
//Mask out all but the background attribute, and add in the forgournd color
wColor = (csbi.wAttributes & 0xF0) + (ForgC & 0x0F);
SetConsoleTextAttribute(hStdOut, wColor);
}
}
//This will set the forground and background color for printing in a console window.
void SetColorAndBackground(int ForgC, int BackC)
{
WORD wColor = ((BackC & 0x0F) << 4) + (ForgC & 0x0F);;
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), wColor);
}
//Direct console output
void ConPrint(char *CharBuffer, int len)
{
DWORD count;
WriteConsole(GetStdHandle(STD_OUTPUT_HANDLE), CharBuffer, len, &count, NULL);
}
//Direct Console output at a particular coordinate.
void ConPrintAt(int x, int y, char *CharBuffer, int len)
{
DWORD count;
COORD coord = {x, y};
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleCursorPosition(hStdOut, coord);
WriteConsole(hStdOut, CharBuffer, len, &count, NULL);
}
//Hides the console cursor
void HideTheCursor()
{
CONSOLE_CURSOR_INFO cciCursor;
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
if(GetConsoleCursorInfo(hStdOut, &cciCursor))
{
cciCursor.bVisible = FALSE;
SetConsoleCursorInfo(hStdOut, &cciCursor);
}
}
//Shows the console cursor
void ShowTheCursor()
{
CONSOLE_CURSOR_INFO cciCursor;
HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
if(GetConsoleCursorInfo(hStdOut, &cciCursor))
{
cciCursor.bVisible = TRUE;
SetConsoleCursorInfo(hStdOut, &cciCursor);
}
}