数据结构之　线性表　逆序简历链表-白红宇

数据结构之　线性表　逆序简历链表

阅读量：5221 次

发布时间：2019-06-14

本文共 792 字，大约阅读时间需要 2 分钟。

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

第一行输入整数N;；

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

输出

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

示例输入

1011 3 5 27 9 12 43 16 84 22

示例输出

22 84 16 43 12 9 27 5 3 11 比顺序创建链表还要简单！

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            using namespace std;struct node{ int data; struct node *next;};int main(){ int n; int i, j; struct node *head; head= new struct node; head->next=NULL; struct node *p; cin>>n; for(i=0; i
            
             data ); p->next=head->next; head->next=p; } for(j=0; j
             
              next->data; else cout<<" "<
              
               next->data; head=head->next; } cout<