单链表的创建

单链表的创建，代码如下：

#include <iostream>
using namespace std;

struct ListNode {
    int val;
    ListNode* next;
    ListNode() : val(0), next(nullptr) {}
    ListNode(int x) : val(x), next(nullptr) {}
    ListNode(int x, ListNode* next) : val(x), next(next) {}
};

int main()
{
    ListNode* dummyNode = new ListNode(-1);
    ListNode* cur = dummyNode;
    int number;
    int size = 5;
    //链表的创建
    while (size--) {
        cin >> number;
        cur->next = new ListNode(number);
        cur = cur->next;
    }
    cout << endl;
    //链表的遍历输出
    while (dummyNode) {
        dummyNode = dummyNode->next;
        cout << dummyNode->val << " ";
    }
    cout << endl;
    
    return 0;
}

运行结果如下：