当我调用函数时 C++ 列表程序卡住

Question

此代码必须在字符 'q' 之前插入字符 'p' 多少次 'q' 在列表中出现。

当我调用函数 insert_before (insert_before('q','p') ) 时，我的程序卡住了。我不在这里写所有的代码。该程序的其余部分工作正常。

struct node
{
   char character;
   node* next;
};
node *fisrt , *end;
void insert_before(char val_search,char val_inserted)
{
   node *c,*a;
   c=first;
   do {
      if (c->next->character==val_search)
      {
          a= new node ;
          a->character=val_inserted ;
          a->next=c->next;
          c->next=a;
          c=c->next; 
      }
      else 
          c=c->next; 
   } while (c) ; 
}

Answer 1

当您找到值 p 时，您将在找到的条目之前插入一个新条目。

这意味着，下次您将再次找到相同的条目并在找到的条目之前插入另一个新条目

+---+  +---+
| x |->| p |
+---+  +---+
  c

会变成

+---+  +---+  +---+
| x |->| q |->| p |
+---+  +---+  +---+
         c

然后会变成

+---+  +---+  +---+  +---+
| x |->| q |->| q |->| p |
+---+  +---+  +---+  +---+
                c

等等。

因为这永远不会结束(直到内存不足)，所以程序似乎卡住了。