单项链表逆转

最新推荐文章于 2022-03-28 11:37:58 发布

原创最新推荐文章于 2022-03-28 11:37:58 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 3 个专栏收录

2 篇文章

订阅专栏

1 篇文章

订阅专栏

循环链表

1 篇文章

订阅专栏

本文介绍了两种实现单链表逆转的方法：一种是以空节点作为尾节点进行逆转；另一种是通过申请新的内存空间作为首节点，并逐步向前推进进行数据赋值，最终释放原首节点。

单链表逆转最重要的就是定义一个节点，作为转序的第一个节点，然后将原链表节点依次删除，依次添加到转序的节点上

1、取NULL作为第一个节点，即作为尾节点

List_S* reverseList(List_S* head)
{
    List_S* p;
    List_S* temp;

    temp = VOS_NULL;
    while(head)
    {
        p = head->next;
        head->next = temp;
        temp = head;
        head = p;
    }
    return temp;
}

2、申请一块内存作为首节点，将原链表首节点数据赋值给该节点，然后转序首节点前移，依次赋值，最后转序后首节点与第二个节点相同，删除首节点

List_S* reverseList2(List_S* head)
{
    List_S* p;
    List_S* reHead;
    reHead = (List_S*)malloc(sizeof(List_S));
    if (reHead == NULL)
    {
        return NULL;
    }
    reHead->next = NULL;
    while(head)
    {
        p = head->next;
        reHead->data = head->data;
        head->next = reHead;
        reHead = head;
        head = p;
    }
    head = reHead->next;
    free(reHead);
    return head;
}