[C++] Cần tài liệu về kiểu cấu trúc (struct) danh sách liên kết đơn trong C/C++

[HUSC]

Em đang đang tìm hiểu về kiểu danh sách liên kết đơn nhưng do đầu óc không lanh lẹ nên đọc xong tẩu hỏa mà chẳng hiểu rõ được vấn đề.
Các tiền bối ai có tài liệu nào dễ hiểu hay kinh nghiệm về mãng này thì chia sẻ giúp em với, em cảm ơn nhiều :X

[11520338]

DSLK đơn vs Struct là một phần trong CTDL 1..phải xem nguyên cuốn luôn. .hok cóa riêng. Mình biết cái này tí tí, thích thì pm yahoo giúp cho haitu_huutai

[08520229]

:nose: 3 bước để hiểu dslk :

B1: hiểu về con trỏ
B2: hiểu ý tưởng của dslk
B3: Hiện thực một "dslk đơn" đơn giản, viết hàm thêm, xóa, sửa...

hiểu được dslk đơn rồi thì mấy cái còn lại dễ xử vô cùng

=> hồi xưa mềnh đi ngược từ bước B2 -> B3 rồi quay lại B1 :sogood:

[11520132]

:nose: 3 bước để hiểu dslk :

B1: hiểu về con trỏ
B2: hiểu ý tưởng của dslk
B3: Hiện thực một "dslk đơn" đơn giản, viết hàm thêm, xóa, sửa...

hiểu được dslk đơn rồi thì mấy cái còn lại dễ xử vô cùng

=> hồi xưa mềnh đi ngược từ bước B2 -> B3 rồi quay lại B1 :sogood:

Nói chung hiểu không cần nhìn sách cũng viết được code, cơ mà hồi đầu mình viết nhìn muốn lé con mắt, coi lại sách mới viết được cái code dễ nhìn hơn

[10520148]

Em đang đang tìm hiểu về kiểu danh sách liên kết đơn nhưng do đầu óc không lanh lẹ nên đọc xong tẩu hỏa mà chẳng hiểu rõ được vấn đề.
Các tiền bối ai có tài liệu nào dễ hiểu hay kinh nghiệm về mãng này thì chia sẻ giúp em với, em cảm ơn nhiều :X

Theo mình, Bạn nên đọc lại con trỏ cho thật "vững" sau đó mới học đến phần danh sách liên kết và thực hành là ok. còn phần tài liệu thì cứ sách của trường mà đẩy(" có mấy bài tập trong đó làm cũng nhức đầu lắm, ko đùa đâu"). chúc học tốt:shy:

[09520434]

Em đang đang tìm hiểu về kiểu danh sách liên kết đơn nhưng do đầu óc không lanh lẹ nên đọc xong tẩu hỏa mà chẳng hiểu rõ được vấn đề.
Các tiền bối ai có tài liệu nào dễ hiểu hay kinh nghiệm về mãng này thì chia sẻ giúp em với, em cảm ơn nhiều :X

Nếu em học một mình. Sách trường mình viết có vẻ hơi khó hiểu.
Nôm na em có thể hiểu dach sách liên kết như thế này, cũng không có nhiều vấn đề cần phải quan tâm lắm.

Ví dụ như tàu hỏa, từng toa tàu có thể hiểu như một node, bao gồm một trường lưu dữ liệu và một trường dùng cho việc liên kết.
struct Node
{
int f;
struct Node* next;
}

Mỗi cái tàu lửa thì phải có một cái đầu tàu. Cái đầu tàu này làm nhiệm vụ quản lý các toa tàu ở phía sau. Chúng ta có 2 cách để tạo nút đầu tiên (đầu tàu), tùy thuộc vào sở thích và mục đích.
Node head; //nút đầu tiên vừa để quản lý, vừa có thể truy xuất dữ liệu.
Node* head; //nút đầu tiên chỉ có khả năng truy xuất vào nút tiếp theo, không chứa dữ liệu.

Việc thêm các toa tàu (node) để đoàn tàu dài ra thì em có thể thêm bằng 2 (hay nhiều) cách.
1. Thêm vào đầu.
Tạo một nút mới n (Node n);
n->Next=head; //nối nút vừa tạo với đầu tàu.
head=n; //gán đầu tàu là nút vừa tạo, để có thể quản lý được tất cả những node còn lại.
2. Thêm vào sau.
Duyệt tới cuối danh sách, rồi liệu sao đó mà thêm dzo, (em có thể coi trong sách)

Em có thể làm được nhiều thứ hay ho nếu nắm rõ được cái này, ^^
ps: về danh sách liên kết thì mình biết chỉ có nhiêu đó, maybe this help :brick: