Share linked list c++

[thiengiangtrannhu]

## Danh sách được liên kết trong C ++

Danh sách được liên kết là cấu trúc dữ liệu tuyến tính trong đó mỗi phần tử là một đối tượng riêng biệt được gọi là nút.Mỗi nút chứa hai phần: dữ liệu và một con trỏ đến nút tiếp theo trong danh sách.Nút đầu tiên trong danh sách được gọi là đầu và nút cuối cùng được gọi là đuôi.

Danh sách được liên kết là một cấu trúc dữ liệu đa năng có thể được sử dụng để thực hiện nhiều cấu trúc dữ liệu khác nhau, chẳng hạn như ngăn xếp, hàng đợi và cây.Chúng cũng được sử dụng trong nhiều ứng dụng khác nhau, chẳng hạn như hệ điều hành, trình biên dịch và cơ sở dữ liệu.

Tạo một danh sách được liên kết trong C ++ tương đối đơn giản.Mã sau đây cho thấy cách tạo danh sách các số nguyên được liên kết:

`` `C ++
#include <Istream>

sử dụng không gian tên STD;

// một nút trong danh sách được liên kết
Nút cấu trúc {
dữ liệu int;
Nút* tiếp theo;
};

// một danh sách các số nguyên được liên kết
Class LinkedList {
công cộng:
// Tạo một danh sách được liên kết mới
LinkedList () {
đầu = null;
}

// Thêm một nút mới vào cuối danh sách
void add (int data) {
Nút* newNode = new node ();
newnode-> data = data;
newnode-> next = null;

if (head == null) {
đầu = newNode;
} khác {
Nút* hiện tại = đầu;
while (hiện tại-> tiếp theo! = null) {
hiện tại = hiện tại-> tiếp theo;
}
hiện tại-> next = newNode;
}
}

// In nội dung của danh sách
void print () {
Nút* hiện tại = đầu;
while (hiện tại! = null) {
cout << current-> data << "";
hiện tại = hiện tại-> tiếp theo;
}
cout << endl;
}

riêng tư:
// Người đứng đầu danh sách
Nút* đầu;
};

int main () {
// Tạo một danh sách được liên kết
Danh sách LinkedList;

// Thêm một số nút vào danh sách
list.add (10);
list.add (20);
list.add (30);

// In nội dung của danh sách
list.print ();

trả lại 0;
}
`` `

## hashtags

* Danh sách được liên kết
* C ++
* cấu trúc dữ liệu
* cây rơm
* xếp hàng
=======================================
## Linked List in C++

A linked list is a linear data structure in which each element is a separate object called a node. Each node contains two parts: data and a pointer to the next node in the list. The first node in the list is called the head and the last node is called the tail.

Linked lists are a versatile data structure that can be used to implement a variety of different data structures, such as stacks, queues, and trees. They are also used in many different applications, such as operating systems, compilers, and databases.

Creating a linked list in C++ is relatively simple. The following code shows how to create a linked list of integers:

```c++
#include <iostream>

using namespace std;

// A node in a linked list
struct Node {
int data;
Node* next;
};

// A linked list of integers
class LinkedList {
public:
// Create a new linked list
LinkedList() {
head = NULL;
}

// Add a new node to the end of the list
void add(int data) {
Node* newNode = new Node();
newNode->data = data;
newNode->next = NULL;

if (head == NULL) {
head = newNode;
} else {
Node* current = head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
}

// Print the contents of the list
void print() {
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
cout << endl;
}

private:
// The head of the list
Node* head;
};

int main() {
// Create a linked list
LinkedList list;

// Add some nodes to the list
list.add(10);
list.add(20);
list.add(30);

// Print the contents of the list
list.print();

return 0;
}
```

## Hashtags

* linked list
* c++
* data structure
* stack
* queue