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