1.先反转链表,然后遍历输出2.遍历一次链表地址加入数组,然后倒叙遍历数组输出。3.利用stack 遍历一次吧Node加入 然后pop输出4.利用递归struct Node{ Node*next; int data; Node(){ func; }};Node* Insert(Node**p, int data){ if (data == 0) { (*p)->next = nullptr; (*p)->data = 0; return nullptr; } (*p)->next = new Node; (*p)->data = data; return Insert(&(*p)->next, data - 1);}void Print(Node*p){ if (p) { Print(p->next); cout << p->data << " "; }}int main(){ Node* head = new Node; head->data = 5; Insert(&head, 5); // while (head) { ///cout << head->data << " "; //head = head->next; } Print(head); system("pause"); return 0;}