【面试算法系列】逆序输出一个单链表 - C语言实现

最新推荐文章于 2024-06-30 03:41:15 发布

遗失的徽章

最新推荐文章于 2024-06-30 03:41:15 发布

阅读量4.1k

点赞数

分类专栏：技术类文章标签：面试 c语言

本文链接：https://blog.csdn.net/SolemnKyle/article/details/48293679

版权

本文介绍如何用C语言通过递归方法逆序输出单链表，虽然递归解决方式简洁，但面临长链表可能导致的栈溢出问题。

摘要由CSDN通过智能技术生成

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题）代码如下：

</pre><pre name="code" class="cpp">/* 
 * File:   main.c
 * Author: Kyle
 *
 * Created on 2015年9月7日, 下午2:34
 */

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

typedef int Item; //定义数据项类型  

/*
 *单链表，结构体
 */
typedef struct node {
    Item item; //数据域  
    struct node* next; //链域  

} Node;

void Add2Tail(Node** pHead, int value) {  //链表末尾添加一个元素
    Node *p = (Node *) malloc(sizeof (Node));
    p->item = value;
    p->next = NULL;

    if (*pHead == NULL) {
        *pHead = p;
    } else {
        Node *temp = *pHead;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = p;
    }
}
void Reversing_Output_List(Node* list) { //递归方法，逆