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

山东理工OJ【2117】数据结构实验之链表二：逆序建立链表

2014-07-30 15:46 316 查看


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

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 <stdio.h>#include <malloc.h>struct node{int data;struct node *next;};//建立节点（包括节点的数据和下一节点的地址）struct node *creat(int n){struct node *head,*p;int i;head=(struct node *)malloc(sizeof(struct node));head->next=NULL;for(i=0;i<n;i++){p=(struct node *)malloc(sizeof(struct node));scanf("%d",&p->data);p->next=head->next;head->next=p;}return head;};//逆序建表int main(){int n;struct node *head,*p;scanf("%d",&n);head=creat(n);p=head;while(p->next!=NULL){if(p->next->next!=NULL)printf("%d ",p->next->data);elseprintf("%d\n",p->next->data);p=p->next;}//链表的输出return 0;}

                                            

                                        

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

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航