C ++のリンクリストのMノードの後に​​Nノードを削除しますか？

まず、データと次のノードへのポインタを含むリンクリストを定義しましょう。

struct Node {
   int data;
   struct Node* next;
};

次に、createList（Node ** headPtr、int new_data）関数を作成します。この関数は、ノードへのdoublePointerとint値を取ります。関数内で、新しく作成されたノードの次のポインターをheadptrに割り当て、次にheadptrを新しく作成されたノードに割り当てます。

void createList(Node ** headPtr, int new_data){
   Node* newNode = new Node();
   newNode->data = new_data;
   newNode->next = (*headPtr);
   (*headPtr) = newNode;
}

deleteNnodesAfterM（Node * head、int M、int N）メソッドは、ルートノードとMおよびNの値を取ります。内部では、Node * currentをヘッドに割り当て、Node*tを宣言します。

void deleteNnodesAfterM(Node *head, int M, int N){
   Node *current = head, *t;
   int nodeCount;

関数内には、現在がnullを指していないときに実行されるwhileループがあります。最初のforループはM回の反復で実行されます。最初のforループの後、現在のの実行を終了します ポインタは、リンクリストのMの後のノードを指します。次に、ノード* tには、削除される最初の値であるcurrent->nextという値が割り当てられます。

while (current){
   for (nodeCount = 1; nodeCount < M && current!= NULL; nodeCount++)
   current = current->next;
   if (current == NULL)
      return;
   t = current->next;

2番目のforループは、N回の反復で実行され、N個のノードを開始位置から解放します。次に、current-> nextがtに割り当てられ、tが現在のノードになります。

for (nodeCount = 1; nodeCount<=N && t!= NULL; nodeCount++){
   Node *temp = t;
   t = t->next;
   free(temp);
}
current->next = t;
current = t;

最後に、ヘッドポインタを受け取るprintList（Node * head）は、リンクリストを出力します。

void printList(Node *head){
   Node *temp = head;
   while (temp != NULL){
      cout<<temp->data<<" ";
      temp = temp->next;
   }
   cout<<endl;
}

例

リンクリストのMノードの後に​​Nノードを削除する次の実装を見てみましょう-

#include <iostream>
using namespace std;
struct Node{
   int data;
   Node *next;
};
void createList(Node ** headPtr, int new_data){
   Node* newNode = new Node();
   newNode->data = new_data;
   newNode->next = (*headPtr);
   (*headPtr) = newNode;
}
void printList(Node *head){
   Node *temp = head;
   while (temp != NULL){
      cout<<temp->data<<" ";
      temp = temp->next;
   }
   cout<<endl;
}
void deleteNnodesAfterM(Node *head, int M, int N){
   Node *current = head, *t;
   int nodeCount;
   while (current){
      for (nodeCount = 1; nodeCount < M && current!= NULL; nodeCount++)
      current = current->next;
      if (current == NULL)
      return;
      t = current->next;
      for (nodeCount = 1; nodeCount<=N && t!= NULL; nodeCount++){
         Node *temp = t;
         t = t->next;
         free(temp);
      }
      current->next = t;
      current = t;
   }
}
int main(){
   Node* head = NULL;
   int M=2, N=2;
   createList(&head, 2);
   createList(&head, 4);
   createList(&head, 6);
   createList(&head, 8);
   createList(&head, 10);
   createList(&head, 12);
   createList(&head, 14);
   cout << "M = " << M<< " N = " << N<<endl;
   cout<< "Original linked list :"<<endl;
   printList(head);
   deleteNnodesAfterM(head, M, N);
   cout<<"Linked list after deletion :"<<endl;
   printList(head);
   return 0;
}

出力

上記のコードは次の出力を生成します-

M = 2 N = 2

Original linked list :
14 12 10 8 6 4 2

Linked list after deletion :
14 12 6 4