打印链表的备用节点(迭代方法)

当我们使用链表存储数据时，为了方便插入和删除操作，通常会维护一个备用节点链表。本文介绍如何打印该备用节点链表的内容，使用迭代方法实现。

算法思路

1. 遍历备用节点链表的每一个节点，访问节点的数据域并输出到控制台。
2. 重复步骤1，直到遍历完整个链表。

代码实现

void printFreeList(Node* head)
{
    printf("Free List: ");
    Node* p = head->next;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

代码中，head表示链表的头节点，链表中第一个备用节点的指针存储在head->next中。p为访问节点的指针变量，初始值为head->next。

在遍历链表的过程中，访问节点的数据域并输出到控制台。最终输出结果的格式为Free List: xx xx xx。

算法分析

时间复杂度为$O(n)$，其中$n$为备用节点链表的长度。由于只需要遍历一遍链表，因此算法的空间复杂度为$O(1)$。

总结

本文介绍了如何使用迭代方法打印链表的备用节点的内容。该算法的时间复杂度和空间复杂度都很低，适用于链表长度不超过$10^4$的情况下使用。