Chèn phần tử vào danh sách liên kết
Hỏi về cách chèn phần tử trong danh sách liên kếtprogramming c++ linked-list kkkbik (thdung6198) March 7, 2021, 7:16am #1 Chào mọi người trên diễn đàn! Nhưng khi đến khúc gay go là yêu cầu chèn thêm 1 sv với tên, mssv , dtb vào danh sách liên kết đã sắp xếp theo điểm trung bình thì hơi bị tắt ở đấy. Mọi người có cách nào giúp đả thông vụ này với ạ!! À C++ nha mấy bác noname00 (HK boy) November 9, 2017, 2:08pm #2 Vì bạn không đưa ngôn ngữ bạn sử dụng là gì nên mình chỉ cho bạn mã giả thôi: void add(item): for i = 0 -> n-1: if sv[i] < item && item < sv[i+1]: // bạn không đưa ra điều kiện so sánh, // tạm đặt toán tử '<' để biểu diễn // quan hệ nhỏ hơn -> nhỏ hơn xếp trước insert(item, i+1) // chèn item vào vị trí i+11 Like Sasuke (Uchiha Sasuke) November 9, 2017, 2:11pm #3 Cái chính ở đây là phải biết được nó được sắp xếp theo dữ liệu nào ? 1 Like kkkbik (thdung6198) November 9, 2017, 2:19pm #4 Mình dùng ngôn ngữ c++ và cái danh sách liên kết thì sắp xếp theo điểm trung bình ấy Sasuke (Uchiha Sasuke) November 9, 2017, 2:50pm #5 bạn có thể duyệt 1 danh sách liên kết rồi in ra số phần tử, số dtb của từng p/tử (node) không ? kkkbik (thdung6198) November 9, 2017, 2:58pm #6 Được á bạn? mấy đó mình làm đc hết cả rồi Sasuke (Uchiha Sasuke) November 9, 2017, 2:59pm #7 danh sách liên kết của bạn được cài đặt bằng mảng hay là con trỏ vậy kkkbik (thdung6198) November 9, 2017, 3:08pm #8 Con trỏ bác ơi Sasuke (Uchiha Sasuke) November 9, 2017, 3:10pm #9 danh sách liên kết đơn hay kép vậy ? thường là khi chèn 1 phần tử phải chia ra 3 trường hợp, là chèn vào đầu, chèn vào cuối hay chèn vào vị trí giữa Sasuke (Uchiha Sasuke) November 9, 2017, 3:13pm #10 chèn vào giữa: duyệt tới node x mình cần chèn vào sau, tạo ra 1 node mới có dữ liệu cần chèn cho nó trỏ tới node mà x trỏ tới, rồi cho x trỏ tới cái node vừa tạo, danh sách liên kết đơn nhé kkkbik (thdung6198) November 9, 2017, 3:20pm #11 DS Đơn bác ơi Tại vì cái cần chèn thì nhập vô. Mà cái danh sách thì đã sort rồi. Có thể nó sẽ nhỏ hơn số đầu => chèn đầu Có thể nó sẽ nhỏ hơn số cuối => chèn cuối Hoặc có thể chèn bất kì Khang_Viet (Khang Việt) November 9, 2017, 3:33pm #12 nếu vậy mỗi lần chèn , thì cứ cho nó chèn cuối , rồi sắp xếp lại à @@! kkkbik (thdung6198) November 9, 2017, 3:42pm #13 Nếu vậy thì nó đơn giản rồi ông ơi nguyenhuuca (Nguyen Ca) November 10, 2017, 3:39am #14 tạo 2 hàm add đầu, với add sau là được all truct template1 Like |
