朝风捕露 2022-03-10 15:12 采纳率: 92.3%
浏览 38
已结题

请问这个程序哪里错了呢?

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


#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef struct LNode{

    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
int IntiList(LinkList &L){
    L=new LNode;
    L->next=NULL;
    return OK;
}
void input(LinkList &L,int n){
    LinkList r;
    LinkList p;
    r=L;
    int i;
    cout<<"请输入一些值"<<endl;
    for(i=0;i<n;i++){
        p=new LNode;
        cin>>p->data;
        p->next=NULL;
        r->next=p;
        r=p;
    }
}

int RevertList(LinkList &L)
{
    LinkList p,q,pr;
    p=L;
    q=p->next;
    while(q){
        pr=q->next;
        q->next=p;
        p=q;
        q=pr;
    }
    L->next=q;
    return OK;
}


void ShowList(LinkList L){
    LinkList p;
    p=L->next;
    while(p){
        cout<<p->data<<endl;
        p=p->next;
    }
}
int main(){
    LinkList L,m;
    int n;
    cout<<"请输入要存储的元素个数"<<endl;
    cin>>n;
    if(IntiList(L)){
        input(L,n);
        cout<<"存储完成"<<endl;
    }

    if( RevertList(L) ){
        cout<<"转换完成"<<endl;
        //ShowList(L);
        m=L->next;
        cout<<"各个元素为:"<<endl;
        while(m){
            cout<<m->data<<endl;
            m=m->next;
        }
    }
    return 0;    
}

img

系统没有报错,最后的结果是这样的,请问是哪里错了呢?

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 3月18日
    • 创建了问题 3月10日

    悬赏问题

    • ¥20 如何推断此服务器配置
    • ¥15 关于github的项目怎么在pycharm上面运行
    • ¥15 内存地址视频流转RTMP
    • ¥100 有偿,谁有移远的EC200S固件和最新的Qflsh工具。
    • ¥15 找一个QT页面+目标识别(行人检测)的开源项目
    • ¥15 有没有整苹果智能分拣线上图像数据
    • ¥20 有没有人会这个东西的
    • ¥15 cfx考虑调整“enforce system memory limit”参数的设置
    • ¥30 航迹分离,航迹增强,误差分析
    • ¥15 Chrome Manifest扩展引用Ajax-hook库拦截请求失败