当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 链表-简单练习题2-数据结构实验之链表二：逆序建立链表

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

2019年08月19日  | 移动技术网IT编程  | 我要评论

yige,廊坊航空,衡阳视窗

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

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;
    
}

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网