西安科技大学824数据结构代码题（自用）2021

（要求：用自然语言说明算法设计思路,给出算法用的数据结构定义，并做出必要的注释。用C语言写出对应的算法函数，并加上必要的注释）

1.已知两个单循环链表LA,LB，设计算法，将两个单循环链表首尾相连，并写出时间复杂度。

接下来，我们可以设计算法将两个单循环链表LA和LB首尾相连。算法的思路如下：

1. 首先，找到LA和LB的尾节点（即指向NULL的节点）。
2. 将LA的尾节点指向LB的第一个节点。
3. 将LB的尾节点指向LA的第一个节点。
4. 更新LA和LB的头节点指针，使得两个链表形成一个新的单循环链表。

这个算法的时间复杂度为O(N)，其中N为两个链表的节点总数，因为需要遍历两个链表找到尾节点

#include <stdio.h>
#include <stdlib.h>

// 定义单循环链表节点结构体
typedef struct Node {
    int data; // 数据域
    struct Node* next; // 指向下一个节点的指针
} Node;

// 定义单循环链表结构体
typedef struct {
    Node* head; // 头节点指针
} CircularLinkedList;

// 连接两个单循环链表的函数
void connectCircularLinkedLists(CircularLinkedList* LA, CircularLinkedList* LB) {
    // 找到LA的尾节点
    Node* tailA = LA->head;
    while (tailA->next != LA->head) {
        tailA = tailA->next;
    }

    // 找到LB的尾节点
    Node* tailB = LB->head;
    while (tailB->next != LB->head) {
        tailB = tailB->next;
    }

    // 将LA的尾节点指向LB的第一个节点
    tailA->next = LB->head;
    // 将LB的尾节点指向LA的第一个节点
    tailB->next = LA->head;
}

int main() {
    // 创建两个单循环链表LA和LB
    CircularLinkedList LA, LB;
    
    // 初始化LA和LB的头节点指针为NULL，表示空链表
    LA.head = NULL;
    LB.head = NULL;

    // 在这里可以进行LA和LB的初始化，添加节点等操作