卡码网语言基础课 | 14. 链表的基础操作Ⅱ

题目：

构建一个单向链表，链表中包含一组整数数据，输出链表中的第 m 个元素（m 从 1 开始计数）。 

要求：
1. 使用自定义的链表数据结构
2. 提供一个 linkedList 类来管理链表，包含构建链表、输出链表元素以及输出第 m 个元素的方法
3. 在 main 函数中，创建一个包含一组整数数据的链表，然后输入 m，调用链表的方法输出第 m 个元素

题解：

#include <iostream>
using namespace std;

//定义链表节点的结构体
struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x) : val(x) , next(nullptr){} 
};


int main(){
    int n, val, k, m;

    ListNode* dummyHead = new ListNode(0); //创建虚拟头结点
    
    cin >> n >> k; //输入n和k
    
    ListNode* cur = dummyHead; //定义一个指向当前节点的指针cur，初始指向虚拟头结点
    
    for(int i = 0; i < n; i++){
        //或者使用while循环
        
        cin >> val;
        ListNode*  newNode = new ListNode(val); //构造新节点
        cur -> next = newNode; //将新节点接入链表
        cur = cur -> next; //cur指向下一个节点
    }
    
    while(k--){
        cin >> m; //输入k个m，m表示需要输出的节点顺序
        cur = dummyHead; //cur重新指向虚拟头节点，以便重新遍历链表
        
        while(m--){//寻找链表里第m个元素
            if(cur != NULL) cur = cur -> next;
            else break;
        }

        //cur ==NULL 表示m超出了链表长度
        //cur == dummyHead 表示m=0
        if(cur == NULL || cur == dummyHead) cout << "Output position out of bounds." << endl;
        else cout << cur -> val << endl;
    }
    
}