C语言 逆序打印链表(递归)

seqlink.h
#include<stdio.h>

#pragma once


//单向链表
//双向链表
//

typedef char LinkNodeType; 

typedef struct LinkNode { 
LinkNodeType data; 
struct LinkNode* next; 
    //next = NULL 结束标志    不带环
    //next = 第一个节点位置   带环
    //
    //带头结点
    //不带头节点
} LinkNode; 
void LinkListReveserPrint(LinkNode* head);//逆序打印链表

seqlink.c

#include"seqlink.h"

void LinkListReveserPrint(LinkNode* head)

{ if(head == NULL) { //error return; } if(head->next != NULL) { LinkListReveserPrint(head->next); } printf("%c\t",head->data); return;}
void TestREVESER(){
    LinkNode* head;
    LinkListInit(&head);
    LinkListPushBack(&head,'a');
    LinkListPushBack(&head,'b');
    LinkListPushBack(&head,'c');
    LinkListPushBack(&head,'d');
    printf("逆序打印链表\n");
    LinkListReveserPrint(head);
    printf("\n");
}
test.c
int main()
{
    TestREVESER();
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要实现链表逆序输出,可以使用递归或者迭代的方式。以下是分别使用这两种方法的示例代码。 递归方法: ```c #include <stdio.h> struct Node { int data; struct Node* next; }; void reversePrint(struct Node* head) { if (head == NULL) { return; } reversePrint(head->next); printf("%d ", head->data); } int main() { struct Node* head = NULL; struct Node* second = NULL; struct Node* third = NULL; head = (struct Node*)malloc(sizeof(struct Node)); second = (struct Node*)malloc(sizeof(struct Node)); third = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->next = second; second->data = 2; second->next = third; third->data = 3; third->next = NULL; reversePrint(head); return 0; } ``` 迭代方法: ```c #include <stdio.h> struct Node { int data; struct Node* next; }; void reversePrint(struct Node* head) { struct Node* prev = NULL; struct Node* current = head; struct Node* next = NULL; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } head = prev; struct Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } int main() { struct Node* head = NULL; struct Node* second = NULL; struct Node* third = NULL; head = (struct Node*)malloc(sizeof(struct Node)); second = (struct Node*)malloc(sizeof(struct Node)); third = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->next = second; second->data = 2; second->next = third; third->data = 3; third->next = NULL; reversePrint(head); return 0; } ``` 以上两种方法都能实现链表逆序输出递归方法通过递归调用实现逆序输出,迭代方法则通过交换链表节点的指针实现逆序输出
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值