双向循环链表插入操作详解

增加节点函数

Flight_List *List_Add(Flight_List *Head, int Flight_Number, char *Flight_Name, bool Determine) {
    Flight_List *Temporary_Node = (Flight_List*)malloc(sizeof(Flight_List));
    if (Temporary_Node == NULL) {
        printf("临时节点内存分配失败！\n");
        return Head;
    }
    Temporary_Node->Flight_Number[0] = Flight_Number;
    strcpy(Temporary_Node->User_Name[0], Flight_Name);

    if (Determine) { // 头插法
        if (Head == NULL) {
            Temporary_Node->Prev = Temporary_Node;
            Temporary_Node->Next = Temporary_Node;
            return Temporary_Node;
        } else {
            Flight_List *First_Node = Head->Next;
            Temporary_Node->Next = First_Node;
            First_Node->Prev = Temporary_Node;
            Head->Next = Temporary_Node;
            Temporary_Node->Prev = Head;
            return Temporary_Node;
        }
    } else { // 尾插法
        if (Head == NULL) {
            Temporary_Node->Prev = Temporary_Node;
            Temporary_Node->Next = Temporary_Node;
            return Temporary_Node;
        } else {
            Flight_List *Last_Node = Head->Prev;
            Last_Node->Next = Temporary_Node;
            Temporary_Node->Prev = Last_Node;
            Temporary_Node->Next = Head;
            Head->Prev = Temporary_Node;
            return Temporary_Node;
        }
    }
}

指针位置说明

• 前驱指针 (Prev): 指向当前节点的前一个节点。
• 后继指针 (Next): 指向当前节点的后一个节点。

插入操作逻辑

头插法

新节点插入到头部之前，需调整四个指针指向：

1. 新节点的 Next 指向原第一个节点。
2. 原第一个节点的 Prev 指向新节点。
3. 头节点的 Next 指向新节点。
4. 新节点的 Prev 指向头节点。

尾插法

新节点插入到尾部之后，需调整四个指针指向：

1. 原最后一个节点的 Next 指向新节点。
2. 新节点的 Prev 指向原最后一个节点。
3. 新节点的 Next 指向头节点。
4. 头节点的 Prev 指向新节点。