C语言贪吃蛇实现 链表学习

以下代码片段就是整个源代码

代码主要是github上大佬写的,附上地址(https://github.com/mnisjk/snake.git)

我又在这基础上优化了点,释放漏释放的内存,禁止蛇反向运动

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <curses.h>
#include <sys/select.h>
#include <time.h>

#define SRC_WIDTH 70
#define SRC_HEIGHT 20

WINDOW *g_mainwin;
int g_oldcur, g_score = 0, g_width, g_height;

typedef struct
{
    int x;
    int y;
} pos;

pos fruit;

bool *spaces;


// queue stuff
struct s_node
{
    pos *position;
    struct s_node *prev;
    struct s_node *next;
} *front = NULL,*back =NULL;

typedef struct s_node node;

pos * peek(){
    return front == NULL ? NULL : front->position;
}

node * dequeue(){
    node *oldfront = front;
    front = front->next;
    return oldfront;
}

//queue a position at the back
void enqueue(pos position)
{
    pos *newpos = (pos *)malloc(sizeof(position));
    node *newnode = (node *)malloc(sizeof(node));

    newpos->x = position.x;
    newpos->y = position.y;
    newnode->next = newnode->prev = NULL;
    newnode->position = newpos;
    if(front == NULL && back ==NULL)
        front = back = newnode;
    else
    {
        back->next = newnode;
        newnode->prev 
C语言中的贪吃蛇游戏通常使用链表数据结构实现蛇的身体部分,因为链表可以动态地添加和删除节点,非常适合表示一个动态增长的数据集合。在贪吃蛇游戏中,每个节点代表蛇身上的一个方块,链表头节点是蛇的头部,每当蛇移动时,尾部节点会被移动到头部的位置,新的头部位置则根据蛇的移动方向添加。 以下是实现贪吃蛇链表的基本步骤: 1. 定义节点结构:创建一个结构体,包含位置信息(通常是x, y坐标)和下一个节点的指针。 ```c typedef struct Node { int x, y; // 蛇的位置 struct Node* next; // 指向下一个节点的指针 } SnakeNode; ``` 2. 创建链表:初始化链表,通常只有一个头节点,初始位置为蛇的起始位置。 ```c SnakeNode* head = (SnakeNode*)malloc(sizeof(SnakeNode)); head->x = start_x; head->y = start_y; head->next = NULL; ``` 3. 移动和增长蛇:每次蛇移动,更新头部节点的位置,并根据吃到食物的行为决定是否增长链表。如果吃到食物,就在当前头部后面增加一个新的节点,更新头节点的next指针。 ```c if (eat_food(head)) { SnakeNode* newNode = (SnakeNode*)malloc(sizeof(SnakeNode)); newNode->x = head->x; newNode->y = head->y; newNode->next = head->next; head->next = newNode; } ``` 4. 渲染链表:遍历链表,根据每个节点的位置显示蛇的身体。 5. 检查边界和碰撞:在移动过程中,检查蛇是否碰到了墙壁或自己的身体,这会导致游戏结束。 6. 用户输入处理:接收用户的键盘输入,更新蛇的移动方向。 要了解更多细节,你可以询问具体如何处理用户输入、检测碰撞、以及游戏循环的实现
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值