用C语言数据结构写一个找到你的代码
时间: 2024-09-28 07:16:09 浏览: 22
在C语言中,我们可以使用数组或者链表来模拟“找你的代码”的简单游戏,这里我们以链表为例,假设每个节点包含一个整数值代表代码行号,用户输入目标值,程序会遍历链表寻找是否存在这个值。下面是一个简单的链表结构和查找函数的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int value;
struct Node* next;
} Node;
// 创建新节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->value = value;
newNode->next = NULL;
}
return newNode;
}
// 插入节点到链表末尾
void insertNode(Node** head, int value) {
Node* newNode = createNode(value);
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 查找目标值
Node* searchValue(Node* head, int target) {
Node* current = head;
while (current != NULL) {
if (current->value == target) {
return current;
}
current = current->next;
}
return NULL; // 如果未找到目标值,返回NULL
}
int main() {
Node* head = NULL;
// 初始化链表,例如添加数字 [10, 20, 30]
insertNode(&head, 10);
insertNode(&head, 20);
insertNode(&head, 30);
int target;
printf("请输入你要查找的目标值: ");
scanf("%d", &target);
Node* foundNode = searchValue(head, target);
if (foundNode) {
printf("找到了目标值 %d 在第%d行.\n", target, foundNode->value);
} else {
printf("目标值 %d 未在链表中找到.\n", target);
}
return 0;
}