阅读量:0
在C语言中，并没有直接提供字典这种数据结构，但可以通过自定义结构体和链表来实现类似字典的功能。以下是一种简单的实现方式：
#include <stdio.h> #include <stdlib.h> #include <string.h> // 定义字典节点结构体 typedef struct Node { char key[50]; // 键 int value; // 值 struct Node* next; // 指向下一个节点的指针 } Node; // 创建新节点 Node* createNode(char* key, int value) { Node* newNode = (Node*)malloc(sizeof(Node)); strcpy(newNode->key, key); newNode->value = value; newNode->next = NULL; return newNode; } // 向字典中插入键值对 void insert(Node** dictionary, char* key, int value) { Node* newNode = createNode(key, value); newNode->next = *dictionary; *dictionary = newNode; } // 从字典中查找键对应的值 int find(Node* dictionary, char* key) { Node* cur = dictionary; while (cur != NULL) { if (strcmp(cur->key, key) == 0) { return cur->value; } cur = cur->next; } return -1; // 键不存在时返回-1 } int main() { Node* dictionary = NULL; // 初始化字典为空 // 向字典中插入键值对 insert(&dictionary, "apple", 1); insert(&dictionary, "banana", 2); insert(&dictionary, "orange", 3); // 从字典中查找键对应的值 int value = find(dictionary, "banana"); if (value != -1) { printf("Value: %d\n", value); } else { printf("Key not found.\n"); } return 0; } 这段代码创建了一个简单的字典，使用链表来存储键值对。可以通过insert函数向字典中插入键值对，通过find函数从字典中查找键对应的值。在主函数中演示了如何使用这个字典。
