循环链表递归析构删除顺序导致段错误的原因排查

• 循环链表的核心结构是rear节点的next指针指向链表头，形成闭环。
• 原clear函数先删除rear的问题本质是访问已释放内存：
  1. 释放rear后，该节点的内存被操作系统回收，对应的地址变成无效的野指针。
  2. 递归过程中必然需要通过rear->next去遍历剩余节点，但此时rear的内存已经不属于程序，对它的指针进行解引用会直接触发操作系统的内存保护机制，导致段错误。
• 修复为最后删除rear的逻辑之所以可行：
  先递归释放所有非rear的节点，此时rear的next指向的节点都已处理完成，最后释放rear时，没有后续操作需要访问它的指针，不会触发野指针访问。
• 关于栈帧保存地址的疑问：栈帧里只是保存了rear的地址值，但地址对应的内存是否有效由操作系统管控。一旦内存被free，即使地址还在栈里，程序也没有权限再访问这块内存，访问就会触发段错误。

内容的提问来源于stack exchange，提问作者Amiel