站外题目求助
  • 板块学术版
  • 楼主wangqianyi
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/4/29 19:47
  • 上次更新2023/10/28 02:39:07
查看原帖
站外题目求助
548461
wangqianyi楼主2022/4/29 19:47

题目

链表的逆置: 输入多个整数,以-1作为结束标志,
顺序建立一个带头结点的单链表,之后对该单链表的
数据进行逆置,并输出逆置后的单链表数据

我的程序

#include<bits/stdc++.h>
using namespace std;
struct one{
    int a;
    struct y;
	struct *next;
}*b,*p,*q;
int main(){
	int x;
    b=new one;
    b->next=NULL;
    one*p=b;
    while(cin>>x!=EOF){
        if(x==-1)
			break;
        one*q=new one;
        q->a=x;
        q->next=NULL;
        p->next=q;
        p=q;
    }
    p=b->next;
    b->next=NULL;
    q=p->next;
    while(p!=NULL){
        p->next=b->next;
        b->next=p;
        p=q;
        if(q!=NULL)
            q=q->next;
    }
    for(one *p=b->next;p!=NULL;p=p->next){
        cout<<p->a<<" ";
    }
   return 0;

老师提出的错误

结点声明不对,结构体中存储一个数值和一个结构体结点的指针

问各位怎么改

2022/4/29 19:47
加载中...