C语言链表遍历和查找函数代码解析 - 详解遍历和搜索操作

void traverse(Node* head) {\n // 如果头节点为空，说明链表为空\n if (head == NULL) {\n printf("链表为空。\n");\n return;\n }\n\n // 创建一个指针用于遍历链表，初始指向头节点\n Node* current = head;\n // 从头节点开始，循环遍历链表直到回到头节点\n do {\n // 打印当前节点的数据\n printf("%d ", current->data);\n // 将指针移动到下一个节点\n current = current->next;\n } while (current != head);\n printf("\n");\n}\n\nNode* search(Node* head, int data) {\n // 如果头节点为空，说明链表为空\n if (head == NULL) {\n printf("链表为空。\n");\n return NULL;\n }\n\n // 创建一个指针用于遍历链表，初始指向头节点\n Node* current = head;\n // 从头节点开始，循环遍历链表直到回到头节点\n do {\n // 如果当前节点的数据等于要查找的数据，返回当前节点\n if (current->data == data) {\n return current;\n }\n // 将指针移动到下一个节点\n current = current->next;\n } while (current != head);\n\n // 如果循环结束后仍未找到要查找的数据，打印提示信息并返回空指针\n printf("链表中未找到元素 %d。\n", data);\n return NULL;\n}