数组逆序重放（链表头插法练习）

传送门：http://ica.openjudge.cn/zz/1/

总时间限制: 1000ms  内存限制: 65536kB

描述

将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。

输入

输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。

输出

输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

样例输入

5
8 6 5 4 1

样例输出

1 4 5 6 8

分析：头插法构造链表，然后扫描链表即可。

带多余头结点的代码：

#include<stdio.h>
#include<stdlib.h>
struct obj
{
    int num;
    struct obj *next;
};
int main(int argc, char *argv[])
{
    int n,i,t;
    struct obj *head=NULL,*temp,*p;
    
    head=(struct obj *)malloc(sizeof(struct obj));
    head->next=NULL;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&t);
        temp=(struct obj *)malloc(sizeof(struct obj));
        temp->num=t;
        temp->next=NULL;
        
        temp->next=head->next;
        head->next=temp;
    }
    p=head->next;
    while(p!=NULL)
    {
        printf("%d ",p->num);
        p=p->next;
    }/**/
    printf("\n");
    return 0;
}

 

不带多余头结点的代码：

#include<stdio.h>
#include<stdlib.h>
struct obj
{
    int num;
    struct obj *next;
};
int main(int argc, char *argv[])
{
    int n,i,t;
    struct obj *head=NULL,*temp=NULL,*p=NULL;

    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&t);
        temp=(struct obj *)malloc(sizeof(struct obj));
        temp->num=t;
        temp->next=NULL;

        temp->next=head;
        head=temp;
    }

    p=head;
    while(p!=NULL)
    {
        printf("%d ",p->num);
        p=p->next;
    }
    printf("\n");
    return 0;
}