单链表的逆置

古城微笑少年丶 2022-06-16 13:08 201阅读 0赞

/*单链表的逆置*/
    #include<stdio.h>
    typedef struct node
    {
        int data;
        struct node *next;
    }Linknode,*Linklist;
    Linklist creat()
    /*创建链表*/
    {
        Linklist Head;
        Linknode *End,*New;
        Head=(Linklist) malloc(sizeof(Linknode));
        End=New=Head;
        int x;
        scanf("%d",&x);
        while(x!=0)
        {
            New=(Linklist) malloc(sizeof(Linknode));
            New->data=x;
            End->next=New;
            End=New;
            scanf("%d",&x);
        }
        End->next=NULL;
        return Head;
    }
    void output(Linklist L)
    /*输出链表*/
    {
        Linknode *p;
        p=L->next;
        while(p!=NULL)
        {
            printf("%d\t",p->data);
            p=p->next;
        }
        printf("\n");
    }
    Linklist dz(Linklist L)
    /*链表逆置*/
    {
        Linknode *p,*q;
        p=L->next;
        L->next=NULL;
        while(p!=NULL)
        {
            q=p->next;
            p->next=L->next;
            L->next=p;
            p=q;
        }
        return q;
    }
    main()
    {
        Linklist A,B;
        A=creat();
        output(A);
        dz(A);
        output(A);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表的逆置

1 问题如何实现单链表中的数据进行逆置。 2 方法 1. 方法一头插法：利用头插法重新建立带节点的新链表，逆置链表初始为空，表中节点从原链表中依此“删除”，在逐个插入

阳光穿透心脏的1/2处/ 2024年03月17日 18:41/ 0 赞/ 48 阅读

相关单链表的逆置-C++实现

原文：http://blog.csdn.net/heyabo/article/details/7610732 对于单链表的逆置有两种方法可以实现：（1）利用辅助指针

快来打我*/ 2022年08月20日 13:07/ 0 赞/ 173 阅读

相关 Java数据结构-线性表之单链表应用-单链表的逆置

单链表的逆置，就是将现有单链表中的元素的顺序倒置过来。之前提过单链表的整表创建，那里曾说过两种方法：头插法和尾插法；在我的Java版本的LinkedList中，添加方

不念不忘少年蓝@/ 2022年08月02日 12:40/ 0 赞/ 229 阅读

相关单链表的逆置

/单链表的逆置/ include<stdio.h> typedef struct node { int data;

古城微笑少年丶/ 2022年06月16日 13:08/ 0 赞/ 202 阅读

相关链表逆置

算法一首先想到的肯定是创建一个新的空链表，然后把旧的链表中的元素通过指针p从头到尾遍历，每遍历一个，就把该元素从链表中脱离，添加到新的链表的头部，新建空链表的时候可以初

谁践踏了优雅/ 2022年06月16日 11:46/ 0 赞/ 221 阅读

相关单链表逆置实现（C++）

对于单链表的逆置有两种方法可以实现（1）利用辅助指针实现基本思想：在遍历结点的过程中，设置辅助指针，用于记录先前遍历的结点。这样依次遍历的过程中只需修改其后继结点的ne

悠悠/ 2022年06月06日 01:50/ 0 赞/ 224 阅读

相关单链表的逆置算法解析

问题描述：比方说，一个不带头节点的单链表原来从头到尾存储的是（1, 2, 3, 4, 5），逆置后链表从头到尾存储的是（5，4，3，2，1）解决思路：我暂时

绝地灬酷狼/ 2022年05月16日 15:07/ 0 赞/ 156 阅读

相关 C语言实现单链表的逆置

单链表的逆置是一个非常经典的问题，这里利用两个思想进行解决。首先，我们需要看下原理图，其实两个思想都是一样的，都是使后一个的节点的 next 指针指向前一个节点，依次递

╰半夏微凉°/ 2022年03月22日 03:16/ 0 赞/ 264 阅读

相关逆置链表

/ 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下

谁践踏了优雅/ 2021年10月30日 00:18/ 0 赞/ 321 阅读

相关【数据结构】（单链表）带头链表就地逆置

带头链表就地逆置(就地的意思为空间复杂度为1) 方法一 > 算法思想：链表的逆置采用非递归的方法使用了三个指针详见代码 // 带头链表就地逆置(就地的意

淩亂°似流年/ 2021年10月29日 22:06/ 0 赞/ 383 阅读