单链表交换函数(int，int）

Singly Linked List swap function (int, int)

本文关键字：int 函数 交换 链表 单链表      更新时间：2023-10-16

我认为我的问题在于 push_backs（） 的使用，但我想不出解决这个问题的简单方法。我需要它来交换参数中给出的两个整数处的节点，感谢任何帮助！我是一名大学新生，在当今世界崭露头角，我愿意接受反馈！

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)
    {}
   };

您可以交换第 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;
}

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

相关文章：