预备知识：链表基础

题目描述

C++风格

//
// Created by YaMiwan on 2020-05-02.
//

#include <iostream>
using namespace std;

class ListNode {  // 定义类描述节点
    public:
        int val;  // 存储元素的数据域
        ListNode *next;  // 存储下一个节点地址的指针域
};

int main() {
    ListNode a;
    ListNode b;
    ListNode c;
    ListNode d;
    ListNode e;
    a.val = 10;
    b.val = 20;
    c.val = 30;
    d.val = 40;
    e.val = 50;
    a.next = &b;
    b.next = &c;
    c.next = &d;
    d.next = &e;
    e.next = NULL;
    ListNode *head = &a; // 头指针指向节点a，用指针来遍历数组或节点
    while (head) {
        cout << head->val << endl;
        head = head->next;
    }
    return 0;
}

C风格

//
// Created by YaMiwan on 2020-05-02.
//

#include <stdio.h>

struct ListNode {// 定义结构体描述节点
    int val;  // 存储元素的数据域
    ListNode *next;  // 存储下一个节点地址的指针域
};

int main() {
    ListNode a;
    ListNode b;
    ListNode c;
    ListNode d;
    ListNode e;
    a.val = 10;
    b.val = 20;
    c.val = 30;
    d.val = 40;
    e.val = 50;
    a.next = &b;
    b.next = &c;
    c.next = &d;
    d.next = &e;
    e.next = NULL;
    ListNode *head = &a; // 头指针指向节点a，用指针来遍历数组或节点
    while (head) {
        printf("%d\n", head->val);
        head = head->next;
    }
    return 0;
}

输出

10
20
30
40
50