关于单链串删除字所有字符等于a的问题

为什么最后不能运行遍历的结果，只能完成删除字符的那个算法，后面遍历的算法没有完成

删除函数修改如下，供参考：

bool Delete_L(SLinkString &S, char ch)
{
    SLinkString p = S->next, q = S, m = NULL;
    while (p){
        if (p->str == ch){
            m = p;
            p = p->next;
            q->next = p;
            free(m);
        }
        else{
            q = p;
            p = p->next;
        }
    }
    return true;
}

#include <stdio.h>
#include <stdlib.h>

struct SLinkString {
    char str;
    SLinkString *next;
};

bool Delete_L(SLinkString &S) {
    SLinkString *prev = NULL;
    SLinkString *curr = &S;

    while (curr != NULL) {
        if (curr->str == 'a') {
            if (prev == NULL) {
                // Removing the first node
                S = *(S.next);
                free(curr);
                curr = &S;
            } else {
                // Removing a non-first node
                prev->next = curr->next;
                free(curr);
                curr = prev->next;
            }
        } else {
            prev = curr;
            curr = curr->next;
        }
    }

    return true;
}

int main() {
    // Create a sample list
    SLinkString *head = (SLinkString *)malloc(sizeof(SLinkString));
    head->str = 'b';

    SLinkString *second = (SLinkString *)malloc(sizeof(SLinkString));
    second->str = 'a';
    head->next = second;

    SLinkString *third = (SLinkString *)malloc(sizeof(SLinkString));
    third->str = 'c';
    second->next = third;

    SLinkString *fourth = (SLinkString *)malloc(sizeof(SLinkString));
    fourth->str = 'a';
    third->next = fourth;

    fourth->next = NULL;

    // Print the original list
    printf("Original List: ");
    SLinkString *curr = head;
    while (curr != NULL) {
        printf("%c ", curr->str);
        curr = curr->next;
    }
    printf("\n");

    // Delete all 'a' nodes
    Delete_L(*head);

    // Print the modified list
    printf("Modified List: ");
    curr = head;
    while (curr != NULL) {
        printf("%c ", curr->str);
        curr = curr->next;
    }
    printf("\n");

    return 0;
}

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/697864
• 这篇博客你也可以参考下：已知线性表A按顺序存储，且每个元素都是互不相等的整数。编程实现把所有偶数移到所有的奇数前边的算法。
• 除此之外, 这篇博客: 拼题a的编译器（应该使用哪个编译器好？）中的 输入格式： 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 输入在第一行给出一个正整数N（≤10​4​​）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。

• 您还可以看一下 赵修湘老师的大数据环境下的关联规则挖掘课程中的 大数据环境下的关联规则挖掘A小节, 巩固相关知识点
  
• 以下回答由chatgpt基于相关博客总结生成:

  void ListReverse_L(LinkList &L)
  {
      if(L==NULL||L->next==NULL)
          return;  //为空或只有头结点
      List l=L->next,p=l->next;
      l->next=nullptr;
      while(p)
      {
          List q=p->next;
          p->next=l->next;
          l->next=p;
          p=q;
      }
      return;
  }
  

  简单的就地逆置，知道链表的基本操作都会。这里用了一个技巧，就是不需要新开头结点，把原头结点的next节点作为新的头结点。