链表-简单练习题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;
    
}