struct snake *generateSnake(){ struct snake *s; s = (struct snake*)malloc(sizeof(struct snake)); struct snake *p = s; int x[6] = {2, 3, 4, 5, 5, 5}; int y[6] = {2, 2, 2, 2, 3, 4}; for(int i = 0; i < 6; i++){ struct snake *node; node = (struct snake*)malloc(sizeof(struct snake)); p->next = node; p = p->next; p->i = x[i]; p->j = y[i]; } p->next = NULL; return s; } void drawSnake(int **map, struct snake *s){ struct snake *p = s->next; map[p->i][p->j] = 2; // 蛇头 p = p->next; while(p){ map[p->i][p->j] = 1; p = p->next; } return; }h这个代码使用了什么数据结构

这段代码使用了链表作为数据结构。具体来说，定义了一个结构体 `snake`，其中包含了两个整型变量 `i` 和 `j`，以及一个指向另一个 `snake` 结构体的指针 `next`。在函数 `generateSnake()` 中，通过 `malloc()` 动态分配了一段内存，初始化了一个 `snake` 结构体，并通过循环动态分配了其他结构体，将它们通过 `next` 指针串联起来，形成了一个链表。在函数 `drawSnake()` 中，通过对链表的遍历，将蛇在地图上的位置用数字标记出来。