十个数逆序输出

顺序输入十个数字,然后把这十个数字通过逆序输出,通过链表来实现:

#include
#include
#include
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;
}

你可能感兴趣的:(数据结构大作业,链表,c++,数据结构)