Hỏi về chức năng thêm phần tử vào cuối danh sách liên kết

image
Khi em học dslk thì e viết 1 hàm thêm cuối nhưng e học vẹt nên không thể hiểu. Mọi người cho em hỏi là sao khi mình tạo biến tmp thì tmp->next=head nó làm liên kết được 2 cái đó luôn được ạ ?

bạn lấy giấy viết ra rồi thử tự suy luận xem.
Hình ảnh minh họa của 1 của DSLK đơn là
[ V1 | next ] -> [ V2 | next ] -> [ V3 | next ] -> NULL

Trong đó ta có head = [ V1 | next ]
Vậy để thêm 1 node [ V new | next ] vào cuối DSLK đơn thì bạn cần phải làm như thế nào

4 Likes

E có hiểu cách thức nó thêm vào nhưng kiểu e k hiểu là tại sao biến tmp mình có thể làm thay đổi nó được trong dslk luôn mà không cần & như nhiều bài con trỏ khác ạ

Toán tử & là để lấy địa chỉ biến. Hay ý e là nói đến truyền tham số vào hàm bằng tham chiếu.
Ở đây e cần phân biệt cách sử dụng và ý nghĩa của * và & để tránh lẫn lộn.

4 Likes

A có những trang nào viết sâu và nhiều hơn về con trỏ không ạ em muốn tham khảo thêm ạ

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?