循环链表push函数使用static指针是否优于迭代遍历实现方式？

你当前使用static指针的实现方式不合理，更推荐使用迭代实现，或是封装链表类的优化实现，具体原因和实现方案如下：

• static实现的核心缺陷：函数内的static指针属于全局持久化状态，整个程序运行期间只会初始化一次，这意味着你只能同时维护1个循环链表实例。如果尝试创建第二个循环链表，temp_head会被新链表的节点覆盖，导致原有链表的结构直接损坏，同时这种实现也完全不支持多线程场景、不可重入，只能用于单链表的演示场景，完全无法投入实际使用。
• 迭代实现的优势：迭代实现的逻辑是每次push时如果链表非空，就遍历到尾节点（循环链表中next == head的节点就是尾节点），再完成插入。虽然单次push的时间复杂度是O(n)，但没有全局状态依赖，支持任意多个独立的循环链表实例，兼容性、可维护性都远高于static实现。

迭代版本push实现参考 #

void push(node** head_ref,int val)
{
  node* new_node=new node(val);
  if(*head_ref==NULL)
  {
     *head_ref=new_node;
     new_node->next=*head_ref;
  }
  else
  {
     node* temp = *head_ref;
     // 迭代查找尾节点
     while(temp->next != *head_ref) {
         temp = temp->next;
     }
     new_node->next=*head_ref;
     temp->next=new_node;
     *head_ref=new_node;
  } 
}

进阶优化方案 #

如果想要避免每次push都遍历找尾，可以把循环链表封装为独立类，类内同时保存头指针和尾指针，插入操作时间复杂度可以做到O(1)，同时也没有全局状态问题，是工业界常用的实现方式：

class CircularLinkedList {
private:
    node* head = nullptr;
    node* tail = nullptr;
public:
    void push(int val) {
        node* new_node = new node(val);
        if (head == nullptr) {
            head = new_node;
            tail = new_node;
            new_node->next = head;
        } else {
            new_node->next = head;
            tail->next = new_node;
            head = new_node;
        }
    }

    void print() const {
        if (head == nullptr) return;
        node* cur = head;
        do {
            std::cout << cur->data << " ";
            cur = cur->next;
        } while (cur != head);
    }

    // 实际使用需补充析构函数、拷贝构造、移动构造等实现内存安全管理
};

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