单链表反转代码+粗解

.一夜知秋.

于 2021-09-25 20:23:58 发布

阅读量78

点赞数 1

文章标签：链表 c++ c语言数据结构

本文链接：https://blog.youkuaiyun.com/h420405961/article/details/120476952

版权

这个博客主要介绍了如何使用C语言实现链表的基本操作，包括创建链表、反转链表以及打印链表。首先，通过`Create`函数创建了一个包含n个节点的链表，然后使用`ReverseList`函数将链表反转，最后调用`ListPrint`函数输出反转后的链表数据。

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

最后L->next =p;

即将p的链表和L尾部接上。

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

typedef struct LNode {
    int data;
    struct LNode* next;
}LNode;

void Create(LNode*& L, int n)
{
    L = (LNode*)malloc(sizeof(LNode));
    L->next = NULL;
    LNode* p;
    LNode* q = L;
    for (int i = 0; i < n; i++)
    {
        p = (LNode*)malloc(sizeof(LNode));
        p->next = NULL;
        scanf_s("%d", &p->data);
        q->next = p;
        q = p;
    }


    return;
}
void ListPrint(LNode*& L)
{
    LNode* p = L->next;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    return;
}

void ReverseList(LNode*& L)
{
    LNode* p, * current, * temp;
    current = L->next->next;
    p = L->next;
    p->next = NULL;
    if (L == NULL)
    {
        exit(-1);
    }
    else if (L->next == NULL)
    {
        exit(0);
    }
    while (current != NULL)
    {
        temp = current->next;
        current->next = p;

        p = current;
        current = temp;
    }
    L->next = p;
    return;
}

int main()
{
    LNode* L = (LNode*)malloc(sizeof(LNode));
    Create(L, 5);
    ReverseList(L);
    ListPrint(L);
    return 0;
}