C语言链表实现贪吃蛇游戏

C语言链表实现贪吃蛇游戏攻略

一、实现思路

• 链表节点：每个节点包含两个属性 x 和 y，表示节点在二维平面中的位置，以及一个指向下一个节点的指针。
• 链表头：记录贪吃蛇头节点的位置。
• 食物节点：每当贪吃蛇吃到食物时，生成一个新的食物节点，添加到链表中。
• 移动：每次移动时，根据蛇头的位置和方向计算出新的头节点坐标，并将新节点插入到链表头部，同时删除链表尾部的节点。
• 检测碰撞：每次移动后，检查蛇头是否与自身或边界相碰撞，如果相碰撞则游戏结束。

二、具体步骤

1. 定义结构体

定义一个结构体 Node 表示链表节点，包含坐标x、y和指向下一个节点的指针。

    typedef struct Node{
        int x, y;               //节点的坐标
        struct Node *next;      //指向下一个节点
    }Node;

2. 初始化链表

初始化链表时可以将贪吃蛇的初始位置作为链表的头节点。

    Node *head = (Node*)malloc(sizeof(Node));   //分配头节点的空间
    head->x = 5;                               //头节点的横坐标为5
    head->y = 5;                               //头节点的纵坐标为5
    head->next = NULL;                          //头节点的下一个节点为空

3. 添加食物节点

每当贪吃蛇吃到食物时，生成一个新的节点，添加到链表中。

    Node *food = (Node*)malloc(sizeof(Node));
    //生成一个随机的位置
    food->x = rand() % 20; 
    food->y = rand() % 20;
    food->next = NULL;
    //将食物节点插入到链表头部
    food->next = head;
    head = food;

4. 贪吃蛇移动

根据当前蛇头的位置和方向计算新的蛇头位置，将新的节点插入到链表头部，并删除链表尾部的节点。

    Node *newHead = (Node*)malloc(sizeof(Node));
    newHead->x = head->x;
    newHead->y = head->y;
    //根据方向更新蛇头位置
    switch(direction){
        case UP:
            newHead->y -= 1;
            break;
        case DOWN:
            newHead->y += 1;
            break;
        case LEFT:
            newHead->x -= 1;
            break;
        case RIGHT:
            newHead->x += 1;
            break;
        default:
            break;
    }
    //将新的头节点插入到链表头部
    newHead->next = head;
    head = newHead;
    //删除链表尾部的节点
    Node *cur = head;
    while(cur->next->next){
        cur = cur->next;
    }
    free(cur->next);
    cur->next = NULL;

5. 检测碰撞

每次移动后，检查蛇头是否与自身或边界相碰撞，如果相碰撞则游戏结束。

边界碰撞检测：判断蛇头是否超出游戏边界。

    if(head->x < 0 || head->x >= BOARD_SIZE || head->y < 0 || head->y >= BOARD_SIZE){
        gameOver = true;
    }

自身碰撞检测：遍历整个链表，检查蛇头和链表中其他节点的位置是否相同。

    Node *cur = head->next;
    while(cur){
        if(cur->x == head->x && cur->y == head->y){
            gameOver = true;
            break;
        }
        cur = cur->next;
    }

三、示例说明

示例1：在控制台输出贪吃蛇的位置

    Node *cur = head;
    while(cur){
        printf("(%d, %d)->", cur->x, cur->y);
        cur = cur->next;
    }
    printf("NULL\n");

输出结果：

(5, 5)->NULL

示例2：检测蛇头是否碰撞到边界

    int direction = LEFT;
    Node *newHead = (Node*)malloc(sizeof(Node));
    newHead->x = head->x;
    newHead->y = head->y;
    //根据方向更新蛇头位置
    switch(direction){
        case UP:
            newHead->y -= 1;
            break;
        case DOWN:
            newHead->y += 1;
            break;
        case LEFT:
            newHead->x -= 1;
            break;
        case RIGHT:
            newHead->x += 1;
            break;
        default:
            break;
    }
    //检测碰撞
    if(newHead->x < 0 || newHead->x >= BOARD_SIZE || newHead->y < 0 || newHead->y >= BOARD_SIZE){
        printf("Game Over!\n");
    }

如果蛇头碰到了左边界，则输出"Game Over!"。

四、总结

通过链表实现贪吃蛇游戏的重点在于设计链表的节点结构，以及在移动、添加食物和碰撞检测等过程中对节点的插入、删除和遍历。需要注意的是，链表的插入和删除操作需要保证链表指针的正确性，否则会导致内存泄漏或者程序崩溃等问题。

阅读剩余 71%