Question

我认为我的问题在于使用push_backs（），但我无法想出解决这个问题的简单方法。我需要它来交换争论中给出的两个int的节点，我感谢任何帮助！我是一名大学新生，今天在世界上取得了成功，我愿意接受反馈！

void MyList::swap(int i, int j)
{
   if (i == j || i > size() || j > size()) return;

   Node *temp = head;
   delete head; //pretty sure this is what's giving me issues as well

   for (unsigned x = 0; x < size(); x++)
   {

      if (x == i)
      {
         int y = 0;
         for (Node *itt = head; itt; itt = itt->next)
         {
            if (y == j)
               push_back(itt->value);
            y++;
         }
      }
      else if (x == j)
      {
         int y = 0;
         for (Node *itt = head; itt; itt = itt->next)
         {
            if (y == i)
               push_back(itt->value);
            y++;
         }
      }
      else
      {
         push_back(temp->value);
      }

      temp = temp->next;
   }
}

供参考，这是Node类

  using namespace std;
  class Node
  {
   public:
        char value;
        Node *next;
        Node(char value)
        :value(value), next(0)
    {}
   };

Answer 1

你可以只交换第i个和第j个节点的值。

void MyList::swap(int i, int j){
  if(head == NULL) return;

  // Get ith node
  node* node_i = head;
  int node_cnt = 0;
  while(1){
    if(node_cnt == i) break;  
    if(node_i == NULL) return; 
    node_i = node_i->next;
    node_cnt++;
  } 

  // Get jth node
  node* node_j = head;
  node_cnt = 0;
  while(1){
    if(node_cnt == j) break;  
    if(node_j == NULL) return; 
    node_j = node_j->next;
    node_cnt++;
  }

  // Swap values of nodes
  int temp = node_i->value;
  node_i->value = node_j->value;
  node_j->value = temp;
}

Answer 2

我认为有一种比你更好的方法。你真的不需要delete任何东西。您只需要获得指向第i个节点之前的节点（如果有）的指针和指向第j个节点之前的节点的指针（如果有的话）。然后进行交换。

单链接列表交换函数（int，int）

2 个答案: