题解 | #牛牛的单向链表#

#include<stdio.h>
#include<malloc.h>
typedef struct ListNode
{
    int val;
    struct ListNode*  next;
}ListNode;

ListNode* BuyListNode(int val)
{
    ListNode* newnode=(ListNode*)malloc(sizeof(ListNode));
    newnode->next=NULL;
    newnode->val=val;
    return newnode;
}
void PushFront(ListNode** pphead,int val)
{
    ListNode* newnode=BuyListNode(val);
    newnode->next=*pphead;
    *pphead=newnode;
}

int main()
{
    int n=0;
    scanf("%d",&n);
    int a[n];
    
    ListNode* phead=NULL;
    
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=n-1;i>=0;i--)
    {
         PushFront(&phead,a[i]);
    }
    
    ListNode* tail=phead;
    while(tail)
    {
        printf("%d ",tail->val);
        tail=tail->next;
     }
    
    return 0;
}
#北京合租#