Sắp Xếp Trong Danh Sách Liên Kết đơn - Programming - Dạy Nhau Học

Có thể bạn quan tâm

programmingc++linked-list Nguy_n_Hung (Nguyễn Hùng) December 22, 2021, 4:46am #1 Tình hình e có làm 1 danh sách liên kết đơn bao gồm họ và tên sinh viên,mã số.E muốn sắp xếp theo mã số nhưng khi sắp xếp chỉ có mã số sắp xếp theo thứ tự còn thông tin thì nó không thay đổi(Cái này e cũng đoán ra vì e chỉ cho con trỏ trỏ đến mã số)Ai có ý tưởng gì để nó lấy luôn cả họ và tên đi theo không?Tiện e cũng hỏi luôn ý tưởng sắp xếp theo họ và tên

.Gà mới mong mn giúp đỡ1 Like H3Sjunior (yoloh3) November 20, 2015, 5:35pm #2 Không biết bác đã học đến struct chưa, nếu học rồi thì dùng struct rất là đơn giản

3 Likes Nguy_n_Hung (Nguyễn Hùng) November 20, 2015, 5:44pm #3 e làm dslk bằng struct mà nhưng khác là thêm 1 con trỏ liên kết *next1 Like H3Sjunior (yoloh3) November 20, 2015, 5:47pm #4 Tức là dùng danh sách liên kết hả? Mà bác đã dùng struct tức là mỗi sinh viên được bao gói trong 1 struct, vậy thì làm gì có chuyện thay đổi mã số thông tin sv không thay đổi theo, nó luôn đi với nhau mà2 Likes Nguy_n_Hung (Nguyễn Hùng) August 5, 2020, 8:55am #6 hàm sắp xếp của mình ntn.Và nó lấy mã số người này gán cho người kia H3Sjunior (yoloh3) November 20, 2015, 6:05pm #7 Mình cũng hiểu sơ sơ về code của bạn rồi. Điểm chốt mà bạn sai là hoán vị ở đây là phải hoán vị cả cái struct chứ ko phải hoán vị mỗi cái ‘ms’. Bạn tráo đổi 2 sinh viên cho nhau chứ có phải tráo đổi ms của 2 sinh viên đâu ( mã số của thằng A cũng như Chứng minh thư của nó, ai lại đi cho thằng bạn được). Còn cách tráo đổi 2 sinh viên cho nhau thì bạn dùng hàm HoanVi (NhanVien *a, NhanVien *b);1 Like Nguy_n_Hung (Nguyễn Hùng) November 20, 2015, 6:08pm #8 để mình thử xem.Cám ơn bạn nhé Nguy_n_Hung (Nguyễn Hùng) November 20, 2015, 6:32pm #9 đã thử và nó không đổi vị trí H3Sjunior (yoloh3) November 20, 2015, 6:43pm #10 Bạn up code lên mình thử xem có sửa đc ko.1 Like zhenande (Liêu Đức Mạnh) November 21, 2015, 1:28am #11 Bạn phải làm 1 cái hàm đổi. ví dụ struct SV của bạn có ms, tên, điểm.Theo mình thì làm như thế này. Đổi từng giá trị hết.1 Like DwarfFungi (abcxyz) November 21, 2015, 3:01am #12 khi thay đổi thứ tự thì phải thay đổi cả struct hoặc class của sv đó , chứ k phải thay đổi mỗi trường mã số, vì bạn đang làm 1 bài toán mà kiểu dữ liệu của nó k có sẵn trong c / c++ nên bạn phải dùng struct hoặc class để tạo ra 1 kiểu dl phù hợp cho bài toán, khi thay đổi chú ý bạn thay đổi thứ tự của cái gì>?1 Like Nguy_n_Hung (Nguyễn Hùng) November 21, 2015, 7:10am #13 Cám ơn bác đã chia sẻ.Đã làm và thành công rực rỡ

) E xin chia sẻ thêm là trong hàm strcpy còn phả thêm 2 bước nữa là copy s2 cho s1,và copy temp cho s2 Cám ơn luôn bạn Nấm lùn IT nhé

mn giúp đỡ nhiệt tình quá1 Like Nguy_n_Hung (Nguyễn Hùng) August 5, 2020, 8:55am #15 Tiện topic này hỏi luôn mn có ý tưởng gì về sắp xếp danh sách theo tên sinh viên không?Xem 1 số thì có bảo dùng hàm strcmp so sánh mà e còn hơi mơ hồý tưởng của e là tách riêng hotendem va ten thanh 2 chuỗi làm thì cũng ok rồi nhưng e muốn mn cho e ý kiến ví dụ là chỉ 1 chuỗi hovaten luôn mà nó biết đâu là ten để so sánh

zhenande (Liêu Đức Mạnh) November 21, 2015, 8:14am #16 Do mình lười nên không ghi tiếp ấy mà :v1 Like canhdinh (canhdinh) August 5, 2020, 8:53am #17 bạn ơi bạn có thể gởi code phân này lên cho mình tham khảo được không nguyen2812 (Bùi Đình Nguyên) August 5, 2020, 9:12am #18 Google said: What does search mean??