设计一个算法，将有序链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法空间复杂度为O(1)。

拼搏现实的明天。 2021-06-22 15:39 211阅读 0赞

#include<iostream>
    using namespace std;
    
    typedef struct lnode
    { 
        int data;
        struct lnode *next;
    } lnode,*LinkList;
    
    void CreateList(LinkList &L,int m)
    { 
        lnode *p,*r;
        L=new lnode;
        L->next=NULL;
        r=L;
        for(int i=0; i<m; i++)
        { 
            p=new lnode;
            cin>>p->data;
            p->next=NULL;
            r->next=p;
            r=p;
        }
    }
    
    void  inverse(LinkList &L)
    { 
        lnode *p,*q;
        p=L->next;
        L->next=NULL;
        while ( p)
        { 
            q=p->next;
            p->next=L->next;
            L->next=p;
            p = q;
        }
    
    }
    void display(LinkList &L)
    { 
        lnode *p;
        p=new lnode;
        p=L->next;
        while(p)
        { 
            cout<<p->data;
            p=p->next;
        }
    }
    
    int main()
    { 
        LinkList LA;
        int m;
        cout<<"请输入链表LA的长度:";
        cin>>m;
        cout<<"请递增输入链表LA的元素：";
        CreateList(LA,m);
        inverse(LA);
        cout<<"逆转后的链表为：";
        display(LA);
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C, 其中B表的结点为A表中值＜0的结点, 而C表的结点为A表中值≥0的结点(链表A中的元素为整数, 要求B、C表利用A表的结点)

include<stdio.h> include<stdlib.h> short InitHeadNode(struct Node &, struct

淩亂°似流年/ 2022年10月15日 00:45/ 0 赞/ 98 阅读

相关算法-O(1)时间删除链表的指定结点

题目：给定一个链表的头指针和一个结点的指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下： struct ListNode {

柔情只为你懂/ 2022年06月10日 00:27/ 0 赞/ 159 阅读

相关从顺序表中删除所有值为x的元素（Java实现），要求时间复杂度O(n)，空间复杂度O(1)

private int maxLength; private int[] a; private int size;

古城微笑少年丶/ 2022年06月08日 12:20/ 0 赞/ 172 阅读

相关设一个没有头结点指针的单链表。一个指针指向此单链表中间的一个结点（不是第一个，也不是最后一个结点），将该结点从单链表中删除，要求时间复杂度O（1）

> 问题：设一个没有头结点指针的单链表。一个指针指向此单链表中间的一个结点（不是第一个，也不是最后一个结点），将该结点从单链表中删除，要求时间复杂度O（1） --------

妖狐艹你老母/ 2022年05月25日 14:26/ 0 赞/ 122 阅读

相关判断链表是否为回文结构，空间负责度为O(1)，时间复杂度为O(n)

原题描述判断一个链表是否为回文结构，要求额外空间复杂度为O(1)，时间复杂度为O(n) 解题思路一、双向链表如果链表是双向链表，那简直不要太完美。直接

痛定思痛。/ 2022年05月12日 07:46/ 0 赞/ 168 阅读

相关一个时间复杂度为O（n）的排序算法，空间复杂度为O（1）

package test; import java.util.HashSet; import java.util.Set;

以你之姓@/ 2022年04月16日 00:52/ 0 赞/ 236 阅读

相关设计算法，在数组r[n]中删除所有元素值为x的元素，要求时间复杂度为O(n)，空间复杂度为O(1)。

设计算法，在数组r\[n\]中删除所有元素值为x的元素，要求时间复杂度为O(n)，空间复杂度为O(1)。 1、思路我们遍历整个原数组，当原数组的值等于`x

野性酷女/ 2021年07月24日 15:02/ 0 赞/ 604 阅读

相关设计一个算法，将有序链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法空间复杂度为O(1)。

include<iostream> using namespace std; typedef struct lnode {

拼搏现实的明天。/ 2021年06月22日 15:39/ 0 赞/ 211 阅读

相关将两个非递减的有序链表合并为一个非递增的有序链表。要求是结果仍使用原来两个链表的空间，不另外占用其他的存储空间。表中允许有重复的数据。

include<iostream> using namespace std; typedef struct lnode {

阳光穿透心脏的1/2处/ 2021年06月22日 15:39/ 0 赞/ 818 阅读

相关将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的空间。表中不允许又重复的数据

include<iostream> using namespace std; typedef struct lnode { //定义结

小灰灰/ 2021年06月22日 15:39/ 0 赞/ 473 阅读