递归实现链表的逆序输出

最新推荐文章于 2020-11-24 14:49:54 发布

chengou5332

最新推荐文章于 2020-11-24 14:49:54 发布

阅读量1.2k

点赞数 1

文章标签：数据结构与算法

原文链接：https://my.oschina.net/1024and1314/blog/3100279

版权

本文探讨如何使用递归方法来实现链表的逆序输出，深入理解链表操作与递归的结合应用。

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

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 50

//定义链表节点结构、
typedef struct Node{
        char data;
        struct Node* next;
}LinkNode, *LinkNodePtr;
//将字符初始为链表
LinkNodePtr Init(LinkNodePtr head, char *str){
        int i=0;
        //申请头指针内存
		LinkNodePtr pre;

		head = (LinkNodePtr)malloc(sizeof(LinkNode));
        if(head == NULL){
                exit(0);
        }
        head->data = str[i];
        i++;
        head->next = NULL;
        
		pre= head;
        while(str[i] != '\0'){
                struct Node* temp = (LinkNodePtr)malloc(sizeof(LinkNode));
                temp->data = str[i];
                temp->next = NULL;
                pre ->next = temp;
                pre = temp;
				i++;
        }
        return head;
}

//逆序输出链表
//使用递归输出
void backward(LinkNodePtr head){
        if(!