Professional Documents
Culture Documents
ĐỀ CƯƠNG CTDL
ĐỀ CƯƠNG CTDL
Câu 4 : Khai báo cấu trúc danh sách liên kết đơn/kép. Thông tin chứa trong mỗi
nút gồm: họ tên, mã sv, điểm trung bình
*Danh sách liên kết đơn
#include <iostream>
using namespace std;
struct Node{
string name;
string id;
float average;
Node*next; // con trỏ next được sử dụng để liên kết các Node với nhau thành một danh sách
liên kết
};
int main(){
Node* head = new Node;
head->name = “John”;
head->id = “01”;
head->average = “8.5”;
head->next = nullptr;
cout<<head->name<<”,”<<head->id<<”,”<<head->average<<”,”<<endl;
cout<<head->next->name<<”,”<<head-> next->id<<”,”<<head-> next-
>average<<”,”<<endl;
return 0;
}
*Danh sách liên kết đôi
#include<iostream>
using namespace std;
struct Node{
string name;
string id;
float average;
Node*next; // Con trỏ next được sử dụng để liên kết Node hiện tại với Node kế tiếp trong một
danh sách liên kết kép
Node* prev; // Con trỏ prev được sử dụng để liên kết Node hiện tại với Node trước đó trong
danh sách liên kết kép
};
int main(){
Node*head = new Node;
head->name = “John”;
head->id = “01”;
head->average = “8.5”;
head->next = nullptr;
head->prev = nullptr;