40、数据结构：栈、队列和树的深入解析

数据结构：栈、队列和树的深入解析

1. 链表打印函数

1.1 函数概述

printList 函数接收一个指向链表起始位置的指针 currentPtr 作为参数。该函数首先判断链表是否为空，如果为空，则打印 “List is empty.” 并终止；否则，打印链表中的数据。

1.2 代码示例

// Function printList
void printList(NodePtr currentPtr) {
    if (currentPtr == NULL) {
        printf("List is empty.\n");
    } else {
        while (currentPtr != NULL) {
            printf("%d ", currentPtr->data);
            currentPtr = currentPtr->nextPtr;
        }
        printf("\n");
    }
}

1.3 注意事项

如果链表最后一个节点的链接不为 NULL ，打印算法将尝试打印超出链表末尾的数据，从而导致错误。此打印算法对于链表、栈和队列是相同的。

2. 栈的介绍

2.1 栈的定义

栈可以实现为链表的受限版本。新节点只能在栈顶添加和移除，因此栈是一种后进先出（LIFO）的数据结构。栈通过指向栈顶元素的指针进行