【算法入门】反转单链表（C语言实现）

最新推荐文章于 2025-06-07 15:52:56 发布

原创最新推荐文章于 2025-06-07 15:52:56 发布 · 947 阅读

3 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的链表反转算法实现，通过定义结构体和指针操作，实现了链表的自动创建和反转。代码中详细展示了如何遍历链表，创建新节点，并进行链表反转的过程。

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


#include "stdio.h"
#include "stdlib.h"

typedef struct linkList{
        int data;
        struct linkList* next;
}*linkList, listNode;

linkList reserveList(linkList list);
linkList autoCreateList();

linkList autoCreateList(){
        int data[4] = {1, 2, 3, 4};
        int i;
        linkList list = (linkList)malloc(sizeof(listNode));
        linkList temp;
        listNode* newNode;

        list->data = data[0];
        list->next = NULL;
        temp = list;

        for(i=1; i<4; i++){
                newNode = (listNode*)malloc(sizeof(listNode));
                newNode->data = data[i];
                temp->next = newNode;
                temp = newNode;
        }

        temp->next = NULL;
        return list;
}

linkList reserveList(linkList list){
        listNode *next, *prev;
        next = NULL;
        prev = NULL;

        if(list==NULL){
                return NULL;
        }

        while(list!=NULL){
                next = list->next;
                list->next = prev;
                prev = list;
                list = next;
        }

        return prev;
}
int main(){
        linkList list;
        list = autoCreateList();
        list = reserveList(list);

        while(list!=NULL){
                printf("%d ", list->data);
                list = list->next;
        }

        return 0;
}