Tạo danh sách linklist trong lập trình hướng đối tượng với C++

[shipcaptainno1]

Các bác cho em hỏi, em đang học lập trình hướng đối tượng trong C++, em đang viết một chương trình. Em muốn tạo một danh sách linklist mà trường dữ liệu của nó là một lớp, trong lớp này có rất nhiều trường dữ liệu khác kiêu char,int...
Vậy em phải viết cac thủ tục để chèn vào như thế nào đây.

View more random threads:

• số float nhỏ nhất và lớn hơn 0 là số nào?
• Hàm CreateCompatibleDC để làm gì?
• [cần giúp đở] ngắt dos cơ bản trong c không hoạt động
• Hỏi về Convert type1 to type2
• Cách viết, dich và sử dụng dll?
• sử dụng hàm MoveWindow viết bruzz yahoo
• Tìm giá trị dương đầu tiên trong mảng 1 chiều
• Load file .png trong DirectX
• TVI_ROOT trong Ctreectrl (MFC)?
• what do the FAT Table contains

[lacdasaysua]

Bạn khai báo 1 cấu trúc "Node", đại hiện cho 1 nút trong danh sách. Trong đó, DataType là tên lớp dữ liệu của bạn (trong lớp này có rất nhiều trường dữ liệu khác kiêu char,int...):

struct Node
{
DataType Data;
Node *Next;
}

...Và viết lớp Danh sách liên kết như thế này:

class LinkList
{
private:
Node *First;
public:
LinkList(void);
void InsertFirst(DataType X);
void Traversal(void);
}

//hàm dựng
LinkList::LinkList(void)
{
First=NULL;
}

//hàm chèn đầu danh sách
void LinkList::InsertFirst(DataType X)
{
Node *p;
p = new Node;
p->Data = X;
p->Next = Fisrt;
Fisrt = p;
}

//hàm duyệt danh sách
void Traversal(void)
{
Node *p;
p = First;
while (p<>NULL) do
{
cout << p->Data.ten << “ ” << p->Data.tuoi << endl;
p = p->Next;
}
}

...

[kientaoviet]

Giả sử bạn có một lớp, trong ví dụ này tôi giả sử là lớp Người với 2 phương thức lấy tên GetName() và lấy tuổi GetAge().

Bạn khai báo 1 cấu trúc "Node", đại hiện cho 1 nút trong danh sách. Trong đó, DataType là tên lớp dữ liệu của bạn, :

struct Node
{
Nguoi Data;
Node *Next;
}

...Và viết lớp Danh sách liên kết như thế này:

class LinkList
{
private:
Node *First;
public:
LinkList(void);
void InsertFirst(Nguoi X);
void Traversal(void);
}

//hàm dựng
LinkList::LinkList(void)
{
First=NULL;
}

//hàm chèn đầu danh sách
void LinkList::InsertFirst(Nguoi X)
{
Node *p;
p = new Node;
p->Data = X;
p->Next = Fisrt;
Fisrt = p;
}

//hàm duyệt danh sách
void Traversal(void)
{
Node *p;
p = First;
while (p<>NULL) do
{
cout << p->Data.GetName() << “ ” << p->Data.GetAge() << endl;
p = p->Next;
}
}

...