単一リンクリストを実装するC++プログラム

単一リンクリストは、自己参照構造を使用して作成されたノードで構成されるデータ構造の一種です。これらの各ノードには、データと次のリストノードへの参照という2つの部分が含まれています。リンクリスト全体にアクセスするには、最初のリストノードへの参照のみが必要です。これは頭​​として知られています。リストの最後のノードは何も指していないため、その部分にNULLが格納されます。

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

例

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

出力

The linked list is: 9 2 7 1 3

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

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

関数insert（）は、リンクリストの先頭にデータを挿入します。 new_nodeを作成し、new_nodeのデータフィールドに番号を挿入します。次に、new_nodeがヘッドを指します。最後に、先頭はnew_nodeです。つまり、リンクリストはそこから始まります。これを以下に示します。

void insert(int new_data) {
   struct Node* new_node = (struct Node*) malloc(sizeof(struct Node));
   new_node->data = new_data;
   new_node->next = head;
   head = new_node;
}

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

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

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

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