如何使函數不改變指針形式參數一次完成？

Question

void insert_node(Node *p){ 
    Node *tmp; 
    tmp = new Node; 
    tmp = p; 
    if(first == NULL){ 
     status ++; 
     tmp->next = NULL; 
     first = tmp; 
    } 
    else{ 
     status ++; 
     tmp->next = first; 
     first = tmp; 
    } 
} 


void Resize_content(){ 

    if(status2 >= 7*space/10){ 
     Entry *tmp; 
     tmp = new Entry[2*space]; 
     for(int i=0;i<space;i++){ 
      Node *paux; 
      paux = content[i].first; 
      while(paux){ 
       //Node &caux = *paux; 
       tmp[paux->hash_index%(2*space)].insert_node(paux); 
       paux = paux ->next; 
      } 
     } 
     delete[] content; 
     content = new Entry[2*space]; 
     content = tmp; 
     space = 2*space; 
    } 

} 

content是一個向量列表大小空間的條目。一旦元素的數量超過空間msut的70％，就會將元素移動到不同的位置。麻煩的是與元素構成同一列表，因爲paux->未來insert_node成爲NULL並不會被移動

Answer 1

假如我正確地理解你的意圖後，這應該是解決方案：

void insert_node(Node *p){ 
    if(first == NULL){ 
     status ++; 
     //make p the start of a new 1-member list 
     p->next = NULL; 
     first = p; 
    } 
    else{ 
     status ++; 
     // prepend p to existing list 
     p->next = first; 
     first = p; 
    } 
} 


void Resize_content(){ 
    if(status2 >= 7*space/10){ 
     Entry *tmp; 
     tmp = new Entry[2*space]; 
     for(int i=0;i<space;i++){ 
      Node *paux; 
      paux = content[i].first; 
      while(paux){ 
       Node *caux = paux; //store current node's address 
       paux = paux ->next; // remember next node to process 
       tmp[paux->hash_index%(2*space)].insert_node(caux); //move current node 
      } 
     } 
     delete[] content; 
     content = tmp; 
     space = 2*space; 
    } 

} 

是否有特定的之所以你自己這樣做，而不是使用std::vector,std::list（或std::forward_list）和/或std::unordered_map（用於整個散列）？