Tạo danh sách liên kết từ mảng cho trước trong C++

Trong hướng dẫn này, chúng ta sẽ học cách tạo danh sách liên kết từ mảng cho trước.

Các bước giải quyết

• Khởi tạo mảng với dữ liệu mẫu.
• Viết struct node.
• Duyệt qua mảng:
  • Tạo nút mới với dữ liệu.
  • Chèn nút mới vào danh sách liên kết.
• In danh sách liên kết.

Ví dụ

Xem mã nguồn dưới đây.

#include <bits/stdc++.h> 
using namespace std; 

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

struct Node* newNode(int data) { 
    Node* node = new Node; 
    node->data = data; 
    node->next = NULL; 
    return node; 
} 

void insertNewNode(Node** root, int data) { 
    Node* node = newNode(data); 
    Node* ptr; 
    if (*root == NULL) { 
        *root = node; 
    } else { 
        ptr = *root; 
        while (ptr->next != NULL) { 
            ptr = ptr->next; 
        } 
        ptr->next = node; 
    } 
} 

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

Node* createLinkedList(int arr[], int n) { 
    Node *root = NULL; 
    for (int i = 0; i < n; i++) { 
        insertNewNode(&root, arr[i]); 
    } 
    return root; 
} 

int main() { 
    int arr[] = { 1, 2, 3, 4, 5 }, n = 5; 
    Node* root = createLinkedList(arr, n); 
    printLinkedList(root); 
    return 0; 
}

Kết quả

Chạy mã trên sẽ cho kết quả:

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

Kết luận

Nếu bạn có thắc mắc về hướng dẫn này, hãy để lại bình luận.