c++ - 这个用于计数的链表有什么问题

Question

下面的代码崩溃了，我不确定为什么。试图计算在以下链接列表中找到整数的次数..但是 xcode 一直说 int count=0 来自 main 正在破坏线程？

 #include <iostream>  
 using namespace std;

struct Node {
  int val;
  Node *next;
};


  int countNum (Node *head, int key);
  Node* cons (int x, Node* p);

   int main()
   {

     Node *head = (1,cons(2,cons(2,(cons(4,(cons(5,nullptr)))))));

     int counts=0;

     counts= countNum(head,2);

     cout<< counts<< head;

     return 0;
 }

  Node* cons (int x, Node* p){

        Node *q=new Node;
        q->val=x;
        q->next=p;

    return p;
 }

 int countNum (Node *head, int key) {
         int count=0;

        if (head==nullptr)
             return 0;

         Node *follow=head;

          while (follow!=nullptr) {

                if(follow->val==key)
                   count++;

                follow=follow->next;

          }

            cout<<count;
           return count;
    }

Answer 1

使用节点 *head = cons (1,cons(2,cons(2,(cons(4,(cons(5,nullptr)))))));

Answer 2

我认为您想返回指向当前节点而不是下一个节点的指针。另外我认为你不能这样做：

Node *head = (1, ptrToNextNode);

像这样的东西可能会起作用：

struct Node *head = malloc(sizeof (struct Node));
head->value = 1;
head->next = cons(2,cons(2,(cons(4,(cons(5,nullptr))))));

...

Node* cons (int x, Node* p)
{

    Node *q=new Node;
    q->val=x;
    q->next=p;

    return q;
}