Xin giúp đỡ về Danh Sách Liên Kết Đơn


Từ: 18:22 11/08/2012
Bài: 48
Cảm ơn: 80
Thích: 13

Các anh chị giúp e cái này với ạ.

[Làm việc với danh sách liên kết đơn. Cài đặt bằng ngôn ngữ lập trình C]

E có một đề bài yêu cầu cài đặt chương trình để "Thêm 1 sinh viên vào danh sách, vị trí sinh viên thêm vào do ta chọn".

Nhưng e tưởng danh sách liên kết thì không xác định số nút trong danh sách --> cũng không xác định vị trí các nút.

Vậy làm thế nào để chèn phần tử (NODE *new_element) vào vị trí nhập vào được ạ??? (theo e hiểu, vị trí nhập vào là số nguyên).

Thanks All!

Label
Từ: 14:19 26/07/2012
Bài: 87
Cảm ơn: 77
Thích: 12

Ví dụ bạn đang có danh sách N phần tử (biết được N hiện bằng bao nhiêu đúng không?), bạn có thể hỏi người dùng muốn bổ xung Element vào vị trí thứ mấy (0<=i<N) là được mà.

Danh sách liên kết thì bạn không truy nhập qua vị trí như mảng nhưng bạn có thể duyệt đến vị trí thứ i được mà.

Label
Từ: 14:36 04/10/2012
Bài: 81
Cảm ơn: 82
Thích: 7

có biết sơ sơ như thế này: Nó giống như xếp bài. Để nhét 1 quân bài đúng thứ tự thì cần lấy từng lá ra tới vị trí thích hợp (ở đây là chỗ cần chèn, với danh sách đơn nên cần duyệt từng phần tử một) rồi nhét quân bài thêm vào ở giữa.Nhét xong rồi thì phần còn lại của bộ bài ghép với phần lấy từng lá kia ghép lại là ổn

Vấn đề chính là việc xác định vị trí cần dò tuần tự rồi móc nối, chứ ko phải có địa chỉ cụ thể để trực tiếp gắn vào