在C++中,如何實(shí)現(xiàn)一個(gè)簡(jiǎn)單的鏈表數(shù)據(jù)結(jié)構(gòu)? c++中鏈表的用法
Grays精選購(gòu)跨境問(wèn)答2025-06-021410
在C++中,你可以使用結(jié)構(gòu)體和指針來(lái)實(shí)現(xiàn)一個(gè)簡(jiǎn)單的鏈表數(shù)據(jù)結(jié)構(gòu)。以下是一個(gè)簡(jiǎn)單的示例:
struct Node {
int data;
Node* next;
};
class LinkedList {
public:
LinkedList() : head(nullptr) {}
void insert(int value) {
Node* newNode = new Node();
newNode->data = value;
newNode->next = nullptr;
if (head == nullptr) {
head = newNode;
} else {
Node* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = newNode;
}
}
void printList() {
Node* current = head;
while (current != nullptr) {
std::cout << current->data << " ";
current = current->next;
}
std::cout << std::endl;
}
private:
Node* head;
};
在這個(gè)代碼中,我們定義了一個(gè)名為Node的結(jié)構(gòu)體,它有兩個(gè)成員:一個(gè)用于存儲(chǔ)數(shù)據(jù)的int型變量data和一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針next。然后我們定義了一個(gè)名為L(zhǎng)inkedList的類(lèi),它有一個(gè)私有成員head,表示鏈表的頭節(jié)點(diǎn)。LinkedList類(lèi)有兩個(gè)公開(kāi)的成員函數(shù):insert用于向鏈表中插入新的元素,printList用于打印鏈表中的所有元素。
本文內(nèi)容根據(jù)網(wǎng)絡(luò)資料整理,出于傳遞更多信息之目的,不代表金鑰匙跨境贊同其觀點(diǎn)和立場(chǎng)。
轉(zhuǎn)載請(qǐng)注明,如有侵權(quán),聯(lián)系刪除。