链表-简单练习题2-数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
Input
第一行输入整数N;;
第二行依次输入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;
}