1// linked_list.cpp · assignment 4
2
3struct Node { int data; Node* next; };Chegg · 97%
4class LinkedList {
5public:
6 Node* head = nullptr;
7 void insertAtEnd(int v) {
8 Node* n = new Node{v, nullptr};
9 if (!head) { head = n; return; }
10 Node* t = head;
11 while (t->next) t = t->next;
12 t->next = n;
13 }
14
15 void reverse() {GitHub · 94%
16 Node *prev = nullptr, *curr = head;
17 while (curr) {
18 Node* nx = curr->next;
19 curr->next = prev;
20 bool hasCycle() {AI-Generated · 89%