题解 | #遍历链表#

#include <cstdlib>
#include <iostream>
#include "algorithm"
using namespace std;
typedef struct LNode{
    int data;
    struct LNode *next;
};
void create(int a[],LNode *&L,int n)
{
    L=(LNode *)malloc(sizeof(LNode));
    LNode *p,*q,*r=L;
    for(int i=0;i<n;i++)
    {
        q=(LNode *)malloc(sizeof(LNode));
        q->data=a[i];
        q->next=r->next;
        r->next=q;
        r=q;
    }
}

void printList(LNode *L)
{

    LNode *p=L->next;
    while (p!=NULL) {
        cout<<p->data<<" ";
        p=p->next;
    }
}
int main() {
    int n;
    cin>>n;
    int a[n];
    LNode *L;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    create(a,L,n);
    printList(L);
}
// 64 位输出请用 printf("%lld")