用C语言实现循环链表的基本算法

实现了一个循环链表，包括创建、插入、删除、显示和搜索节点等功能。我们来逐步分析一下这个代码的主要部分：

1. 循环链表节点结构
   c
   typedef struct Node {
   int data; // 节点数据
   struct Node* next; // 指向下一个节点的指针
   } Node;
   这里定义了一个 Node 结构，包含两个字段：data 保存节点的数据，next 指向下一个节点的指针。
   循环链表的特点是最后一个节点的 next 指向链表的第一个节点（即尾节点指向头节点），形成一个环。
2. 创建节点

    Node* tail = NULL;
    int choice, data, key, position;

    do {
        printf("\n循环链表操作菜单：\n");
        printf("1. 头部插入\n");
        printf("2. 尾部插入\n");
        printf("3. 删除节点\n");
        printf("4. 显示链表\n");
        printf("5. 搜索节点\n");
        printf("6. 指定位置插入\n"); // 添加指定位置插入选项
        printf("7. 退出\n");
        printf("选择操作（1-7）：");
        scanf("%d", &choice);

        switch (choice) {
            case 1:
                printf("输入要插入的数值：");
                scanf("%d", &data);
                tail = insertBeginning(tail, data);
                printf("插入 %d 后，链表内容：\n", data);
                display(tail);
                break;
            case 2:
                printf("输入要插入的数值：");
                scanf("%d", &data);
                tail = insertEnd(tail, data);
                printf("插入 %d 后，链表内容：\n", data);
                display(tail);
                break;
            case 3:
                printf("输入要删除的节点数据：");
                scanf("%d", &key);
                tail = deleteNode(tail, key);
                break;
            case 4:
                display(tail);
                break;
            case 5:
                printf("输入要搜索的节点数据：");
                scanf("%d", &key);
                Node* result = search(tail, key);
                if (result) {
                    printf("节点 %d 已找到。\n", result->data);
                } else {
                    printf("节点 %d 不存在。\n", key);
                }
                break;
            case 6: // 指定位置插入
                printf("输入插入的位置：");
                scanf("%d", &position);
                printf("输入要插入的数值：");
                scanf("%d", &data);
                tail = insertAtPosition(tail, position, data);
                break;
            case 7:
                printf("退出程序。\n");
                break;
            default:
                printf("无效的选项，请重新选择！\n");
        }
    } while (choice != 7);

    return 0;
}