与えられたリンクリストをC++プログラムのサイズ比p：qの2つのリストに分割します

このチュートリアルでは、指定されたリンクリストをp：q比に分割するプログラムを作成します

それは簡単なプログラムです。問題を解決するための手順を見てみましょう。

• リンクリストノードの構造体を作成します。

• リンクリストをダミーデータで初期化します。

• p：q比を初期化します。

• リンクリストの長さを見つけます。

• リンクリストの長さがp+q未満の場合、リンクをp：q比に分割することはできません。

• それ以外の場合は、リンクリストをpまで繰り返します。

• p回の反復後、リンクを削除し、2番目のリンクリストの新しいヘッドを作成します。

• 次に、リンクリストの2つの部分を印刷します。

例

コードを見てみましょう。

#include<bits/stdc++.h>
using namespace std;
struct Node {
   int data;
   Node *next;
   Node(int data) {
      this->data = data;
      this->next = NULL;
   }
};
void printLinkedList(Node* head) {
   Node *temp = head;
   while (temp) {
      cout << temp->data << " -> ";
      temp = temp->next;
   }
   cout << "NULL" << endl;
}
void splitLinkedList(Node *head, int p, int q) {
   int n = 0;
   Node *temp = head;
   // finding the length of the linked list
   while (temp != NULL) {
      n += 1;
      temp = temp->next;
   }
   // checking wether we can divide the linked list or not
   if (p + q > n) {
      cout << "Can't divide Linked list" << endl;
   }
   else {
      temp = head;
      while (p > 1) {
         temp = temp->next;
         p -= 1;
      }
      // second head node after splitting
      Node *head_two = temp->next;
      temp->next = NULL;
      // printing linked lists
      printLinkedList(head);
      printLinkedList(head_two);
   }
}
int main() {
   Node* head = new Node(1);
   head->next = new Node(2);
   head->next->next = new Node(3);
   head->next->next->next = new Node(4);
   head->next->next->next->next = new Node(5);
   head->next->next->next->next->next = new Node(6);
   int p = 2, q = 4;
   splitLinkedList(head, p, q);
}

出力

上記のコードを実行すると、次の結果が得られます。

1 -> 2 -> NULL
3 -> 4 -> 5 -> 6 -> NULL

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。