顺序输入十个数字,然后把这十个数字通过逆序输出,通过链表来实现:
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
struct ListNode{
int val;
struct ListNode *next;
};
void solve(){
int n;
printf("输入一个10个数,程序会逆序输出这十个数:\n");
ListNode *cur=NULL;
for (int i = 0; i < 10;i++){
// cout << "i=" << i << endl;
cin >> n;
ListNode *node=new ListNode;
node->next = cur;
node->val = n;
cur = node;
}
// cout << "cur=" << cur << endl;
while(cur){
cout << cur->val<<' ';
cur = cur->next;
}
}
int main()
{
solve();
return 0;
}