循環単一リンクリストを実装するためのC++プログラム

循環単一リンクリストは、自己参照構造を使用して作成されたノードで構成されるデータ構造の一種です。これらの各ノードには、データと次のリストノードへの参照という2つの部分が含まれています。

リンクリスト全体にアクセスするには、最初のリストノードへの参照のみが必要です。これは頭​​として知られています。リストの最後のノードは、リストの先頭または最初のノードを指します。これが循環リンクリストとして知られている理由です。

循環単一リンクリストを実装するプログラムは次のとおりです。

例

#include <iostream>
using namespace std;
struct Node {
   int data;
   struct Node *next;
};
struct Node* head = NULL;
void insert(int newdata) {
   struct Node *newnode = (struct Node *)malloc(sizeof(struct Node));
   struct Node *ptr = head;
   newnode->data = newdata;
   newnode->next = head;
   if (head!= NULL) {
      while (ptr->next != head)
      ptr = ptr->next;
      ptr->next = newnode;
   } else
   newnode->next = newnode;
   head = newnode;
}
void display() {
   struct Node* ptr;
   ptr = head;
   do {
      cout<<ptr->data <<" ";
      ptr = ptr->next;
   } while(ptr != head);
}
int main() {
   insert(3);
   insert(1);
   insert(7);
   insert(2);
   insert(9);
   cout<<"The circular linked list is: ";
   display();
   return 0;
}

出力

The circular linked list is: 9 2 7 1 3

上記のプログラムでは、構造体ノードがリンクリストノードを形成します。これには、データと次のリンクリストノードへのポインタが含まれています。これは次のように与えられます。

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

関数insert（）は、リンクリストの先頭にデータを挿入します。 newnodeを作成し、newnodeのデータフィールドに番号を挿入します。ヘッドがNULLの場合、newnodeはそれ自体を指します。そうでない場合、循環リンクリストの最後のノードはnewnodeを指します。次に、ヘッドはリストの先頭、つまりnewnodeを指します。これを以下に示します。

void insert(int newdata) {
   struct Node *newnode = (struct Node *)malloc(sizeof(struct Node));
   struct Node *ptr = head;
   newnode->data = newdata;
   newnode->next = head;
   if (head!= NULL) {
      while (ptr->next != head)
      ptr = ptr->next;
      ptr->next = newnode;
   } else
   newnode->next = newnode;
   head = newnode;
}

関数display（）は、リンクリスト全体を表示します。最初のptrは頭を指します。次に、ノードのすべてのデータ値が出力されるまで、次のノードに継続的に転送されます。これを以下に示します。

void display() {
   struct Node* ptr;
   ptr = head;
   do {
      cout<< ptr->data <<" ";
      ptr = ptr->next;
   } while(ptr != head);
}

関数main（）では、insert（）を呼び出すことにより、最初にさまざまな値が循環リンクリストに挿入されます。次に、リンクリストが表示されます。これを以下に示します。

int main() {
   insert(3);
   insert(1);
   insert(7);
   insert(2);
   insert(9);
   cout<<"The circular linked list is: ";
   display();
   return 0;
}