c语言，递归翻转一个单链表，c实现单链表

最新推荐文章于 2022-04-25 21:44:18 发布

转载最新推荐文章于 2022-04-25 21:44:18 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/McQueen1987/p/3554606.html

文章标签：

#数据结构与算法 #c/c++

本文介绍了一个使用C语言实现单链表的例子，包括创建、输出、反转和释放单链表的操作。通过递归的方式实现了单链表的反转，有助于理解递归思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目的：主要是练习c里面单链表的实现，递归思想复习;

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

typedef struct _Node{//定义单链表的节点
        int value;
        struct _Node *next;
}Node;


Node* link(int len){//新建一个单链表
        int i=0;
        Node* head = (Node*)malloc(sizeof(Node));
        head->value = -1;
        Node* tail = head;
        for(;i<len;i++){
                Node* tmp = (Node*)malloc(sizeof(Node));
                tmp->value=i;
                tmp->next=NULL;
                tail->next=tmp;
                tail=tail->next;
        }
        return head;
}
void outputlink(Node* head){//输出一个单链表
        do{
                printf ( "%d ->", head->value );
                head = head->next;
        }while(head!=NULL);
        printf ( "\n" );
}

void freelink(Node* head){//释放单链表申请的空间
        while(head!=NULL){
                Node* tmp = head->next;
                free(head);
                head = tmp;
        }
}

Node* revlink(Node* head){//递归翻转单链表
        if(head == NULL) return NULL;
        if(head->next == NULL) return head;
        Node *p=head,*q=p->next;
        p->next = NULL;
        Node* ret = revlink(q);
        q->next = p;
        return ret;
}

int main ( int argc, char *argv[] )
{
        Node* head = link(5);
        outputlink(head);
        outputlink(revlink(head));
        freelink(head);
        return EXIT_SUCCESS; 
}