输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

想法：使用双向链表

#include<stdio.h>
#include <malloc.h> 
typedef struct LinkNode{
    int data;
    struct LinkNode *front,*next;
}LinkNode,*LinkList; 

void InitList(LinkList &L,int n){//初始化链表 
    L=(LinkList)malloc(sizeof(LinkNode));
    L->next=NULL;//头结点初始化 
    L->front=NULL;
    LinkNode *p,*pre=L;
    for(int i=0;i<n;i++){
        p=(LinkList)malloc(sizeof(LinkNode));
        scanf("%d",&p->data);
        p->next=NULL;
        pre->next=p;
        p->front=pre;
        pre=pre->next;
        p=p->next;
    }
    printf("数据输入完毕!\n"); 
}

void VisitList(LinkList L){
    LinkNode *p=L->next;
    while(p->next!=NULL){
        p=p->next;
    }
    while(p!=L){
        printf("%d ",p->data);
        p=p->front;
    }
    printf("\n");
}

int main(){
    LinkList L;
    int n;
    while(~scanf("%d",&n)){
        InitList(L,n) ;
        VisitList(L);
    }
    
}

image.png