#include<iostream>#include<vector>#include<algorithm>#include<stack>usingnamespace std;struct ListNode {int val;
ListNode *next;};voidprint(ListNode* head){
ListNode* p;
p =(ListNode*)malloc(sizeof(ListNode));
p = head;while(p!=nullptr){printf("%d ",p->val);
p = p->next;}}//尾插法
head =(ListNode*)malloc(sizeof(ListNode));
end =(ListNode*)malloc(sizeof(ListNode));scanf("%d",&(head->val));
head->next =nullptr;
end = head;for(int i =0; i <4; i++){
ListNode* p;
p =(ListNode*)malloc(sizeof(ListNode));scanf("%d",&(p->val));
end->next = p;
end = p;}
end->next =nullptr;print(head);