数据结构与算法经典面试题：逆序打印单链表（基于顺序表与链表）

阅读量：

1.逆序打印单链表

题目：已知一个指向单链表首部的指针，需要将链表中的元素按照从末尾至起始的顺序进行输出
- 思路：可以借助栈结构的特性（即先进后出、后进先出）来实现目标，具体可通过递归的方式完成，这是因为递归机制在本质上与栈具有相似的工作原理。
- 代码实现：

复制代码

    226 void LinkListReversePrint(LinkNode* head)                                                                                           
    227 {
    228     if(head==NULL){
    229         return;
    230     }
    231     if(head->next!=NULL){
    232         LinkListReversePrint(head->next);
    233     }
    234     printf("[%c|%p] ",head->data,head);
    235 }

全部评论 (0)

还没有任何评论哟~