如何实际获取值插入此链接列表C ++

Question

So I wrote a function to have values insert into the linked list but now I'm having trouble successfully calling it from the main. Here's my code

 class node
 {
 public:
  int item; node* next;
  node(int x, node* t)
  {
    item = x; next = t;
  }

  void insert(int n)
  {
    node *tmp = new node(n, next);
    tmp -> item = n;
    tmp->next = head;
    head = tmp;
  }

};

typedef node *link;

int main()
{
  int i, N = 9, M = 5;
  link t = new node(1, 0); t->next = t;
  link x = t;
  for (i = 2; i <= N; i++)
   x = insert((x->next = new node(i, t)));
  while (x != x->next)
  {
    for (i = 1; i < M; i++) x = x->next;
    x->next = x->next->next;
  }
  cout << x->item << endl;
}

Answer 1

You could do it like this:

class Node
{
    int item; Node* next;
public:
    Node(int x, Node* t)
    {
        item = x; next = t;
    }
    int getItem() { return item; }
    Node* getNext() { return next; }
    void setNext(Node* n) { next = n; }
};

class List
{
    Node *head = nullptr;
public:
    void append(int n)
    {
        Node *tmp = new Node(n, head);
        head = tmp;
    }
    Node* getHead() { return head; }
};

int main() {
    int i, N = 9;
    List list;
    for (i = 1; i <= N; i++)
        list.append(i);
    Node* x = list.getHead();
    // remove every second element
    while (x != nullptr && x->getNext() != nullptr) {
        Node* next = x->getNext();
        x->setNext(next->getNext());
        delete next;
        x = x->getNext();
    }
    // print
    x = list.getHead();
    while (x != nullptr) {
        std::cout << x->getItem() << std::endl;
        x = x->getNext();
    }
}

This way you have List in which you can insert. And Node which stores data.