C++实现循环链表操作【创建】【遍历】

0 - 前言

参考：https://blog.csdn.net/jyzeng1989/article/details/89963964

插入和删除循环链表节点请看上面博文

今天做了一道循环链表的题目，发现创建时的时候麻爪了，亡羊补牢一下，顺带看一下链表的其他操作

下面是链表节点的定义：

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) {}
};

1 - 创建循环链表

ListNode* func2(int n) {
    //创建具有n个节点的循环链表,第i个节点对应的val=i
    ListNode* head = new ListNode(n);
    //头插法，每次在链表头部插入节点
    head->next = head;
    for (int i = n - 1; i >=1 ; i--) {
        ListNode* node = new ListNode(i);
        node->next = head->next;
        head->next = node;
    }
    return head->next;//根据节点意义，确定谁才是最终的头结点
}

2 - 访问循环链表

void accessList(ListNode* head) {
    ListNode* cur = head;
    while (cur->next != head) {
        cout << cur->val;//这里也可以是对节点的其他操作
        cur = cur->next;
    }
    cout << cur->val;
}