您的位置：首页 > 理论基础 > 数据结构算法

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

2016-05-26 15:21 477 查看

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

10
11 3 5 27 9 12 43 16 84 22

示例输出

22 84 16 43 12 9 27 5 3 11
#include<iostream>#include<cstdlib>using namespace std;struct node{int data;struct node *next;};int main(){int i,n;struct node *head,*p,*tail;head=(struct node*)malloc(sizeof(struct node));cin>>n;for(i=0;i<n;i++){p=(struct node*)malloc(sizeof(struct node));cin>>p->data;p->next=head->next;head->next=p;}p=head->next;while(p){cout<<p->data;if(p->next!=NULL)cout<<" ";p=p->next;}cout<<endl;return 0;}
[/code]
                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航