链表-简单练习题2-数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表

time limit: 1000 ms memory limit: 65536 kib

submit statistic discuss

problem description

输入整数个数n，再输入n个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。

input

第一行输入整数n;；
第二行依次输入n个整数，逆序建立单链表。

output

依次输出单链表所存放的数据。

sample input

10
11 3 5 27 9 12 43 16 84 22 

sample output

22 84 16 43 12 9 27 5 3 11 

hint

不能使用数组！

 

 

代码如下：

#include<iostream>
#include<cstdlib>
using namespace std;
struct int{
    int num;
    struct int *pnxet;
};

int main(){
    int n;
    int* head=(int*)malloc(sizeof(int));
    head->pnxet=null;//建立链表头结点
    
    cin>>n;
    for(int i=0;i<n;i++){
        int* pnew=(int*)malloc(sizeof(int));
        cin>>pnew->num;
        pnew->pnxet =head->pnxet;
        head->pnxet=pnew;
    } 
    //遍历
     int* p=head->pnxet;
     while(p!=null){
         cout<<p->num<<" ";
         p=p->pnxet;
     }
     cout<<endl;
    
}