Xây dựng chương trình danh sách móc nối?

[hung_23488]

Bác nào giúp em với!
Bài tập lớn của em nó bắt xây dựng một chương trình tạo danh sách móc nối, em cũng không hiểu là làm gì nữa, bác nào giải thích dùm với
Lại còn "duyệt" trên chương trình tạo danh sách móc nối này nữa, thế là thế nào?

[Kevin Hoang]

- Bạn đã được giao bài tập lớn mà lại nói là không hiểu làm gì nữa thì Dr cũng cảm thấy hơi lạ.
- Hơn ai hết, Người ra đề cho mình là người hiểu rõ ràng đề bài nhất. Hãy hỏi trước người này.
- Nếu đây thực sự là bài tập lớn của bạn thì thực sự là không ai có thể giúp bạn. Chỉ có bạn mới có thể giúp được bạn mà thôi
- Hãy bắt tay vào làm mới có thể hiểu nó.
- Cuối cùng cũng xin lưu ý: Cộng đồng C Việt không có thành viên nào làm hộ bài tập cho người khác.

Thân!

[truongflyson]

Danh sách móc nối mà bạn nói có phải là List link ( danh sách liên kết không ). Nếu là danh sách liên kết thì bạn tham khảo trong sách lập trình C của bác Phạm Văn Ất (từ trang 230). Khá dễ hiểu.
Nhưng tớ nghĩ chắc không phải ( bài tập lớn mà). Mình cũng đang làm bài tập lớn là tạo bộ gõ tiếng việt trên DOS với hai kiểu gõ VNI và TELEX. Vẫn còn rắc rối với bộ đệm bàn phím và font chữ.
Dr làm ơn giúp mình nhé ! Mình cần gấp lắm !! Hizz khổ cái là thầy cho làm theo nhóm mà 2 tên kia không làm để 1 mình tớ tối tăm mặt mũi thế này.

[hung_23488]

Em không hề có ý định nhờ mọi người làm dùm bài tập lớn, tất nhiên cái đó sẽ phải tự làm lấy thôi, ý em muốn nhờ mọi người cho em một cái hướng làm bài này như thế nào mà thôi.

Mà hỏi thấy giáo thì thầy không nói gì cả, thế mới khổ.
Bác Dr giúp em nêu ra hướng làm cái này cho em với, cụ thể là cần phải làm những cái gì?
Em đọc trong sách của ông Ất thì nó không nói đến, trong đó chỉ nói qua đến cách duyệt trong danh sách móc nối thôi

[quynguyenvantb]

Danh sách móc nối là dãy các phần tử móc nối với nhau và được quản lý trên 1 đầu.
Để hiểu sâu về danh sách móc nối bạn học tốt môn Cấu trúc dữ liệu và giải thuật.
Bạn hãy hình dung về đoàn tàu hỏa: mỗi một toa là một phần tử, trong mỗi toa có 2 thành phần. thành phần thứ nhất chứa hành khách, thành phần thứ 2 có 1 lỗ thủng để móc toa kế tiếp.
Như vậy mỗi khi thêm vào 1 danh sách bạn phải khởi tạo 1 toa tàu mới và đục 1 lỗ thủng ở cuối toa để có thể móc toa khác nếu cần
thuật toán:
Type PElem = ^Elem;
Elem=record;
Val: Kiểu dữ liệu; //Phần chứa hành khách
Next: PElem; //Tạo lỗ để móc với toa khác nếu cần
End
Muốn có 1 danh sách trước tiên bạn phải khởi tạo danh sách bằng từ khóa new.
Sau đó gán các giá trị vào danh sách rồi chèn vào đầu hoặc cuối hoặc giữa ds tùy ý.
Các thao tác với danh sách
Chèn các phần tử trong ds, sắp xếp, thu hồi...

[hoaxuyenchi]

bạn nên kiếm cuốn sách cấu trúc dữ liệu và giải thuật đọc qua là sẽ hiểu thế nào là danh sách liên kết. Có tới 3 kiểu liên kết cơ FIFO. LIFO và QUERy.