Sắp xếp trong danh sách liên kết đơn
Tình hình e có làm 1 danh sách liên kết đối kháng bao quát họ và tên sinch viên,mã số.E muốn sắp xếp theo mã số tuy thế lúc sắp xếp chỉ có mã số sắp xếp theo thứ tự còn báo cáo thì nó không vậy đổi(Cái này e cũng đoán ra vì e chỉ mang đến bé trỏ trỏ đến mã số)Ai có ý tưởng gì để nó mang luôn cả họ và thương hiệu đi theo không?Tiện e cũng hỏi luôn ý tưởng sắp xếp theo họ và thương hiệu
Bạn đang xem: Sắp xếp trong danh sách liên kết đơn
Không biết bác sẽ học đến struct chưa, trường hợp học rồi thì sử dụng struct cực kỳ đơn giản và dễ dàng
Tức là sử dụng danh sách liên kết hả?Mà chưng đang dùng struct tức là mỗi sinh viên được bao gói trong 1 struct, vậy thì làm cái gi bao gồm chuyện chuyển đổi mã số thông tin sv ko chuyển đổi theo, nó luôn đi cùng nhau mà
void HoanVi(int &a, int &b)int c = a;a = b;b = c;void SapXep(List &l)NhanVien *i, *j;for (i = l.dau;i != l.cuoi;i = i->next)for (j = i->next;j != NULL;j = j->next)if (i->ms>j->ms)HoanVi(i->ms, j->ms);HienThi(l);hàm sắp xếp của mình ntn.Và nó rước mã số người này gán mang lại người kia
Mình cũng hiểu sơ sơ về code của khách hàng rồi. Điểm chốt mà lại bạn không đúng là hân oán vị sống đó là nên hân oán vị cả mẫu struct chứ đọng ko đề xuất hân oán vị mỗi cái ‘ms’. Quý khách hàng tráo đổi 2 sinch viên lẫn nhau chứ bao gồm bắt buộc tráo đổi ms của 2 sinc viên đâu ( mã số của thằng A tương tự như Chứng minc thỏng của nó, ai lại đi đến anh bạn được).Còn giải pháp tráo thay đổi 2 sinch viên lẫn nhau thì bạn sử dụng hàm HoanVi (NhanVien *a, NhanVien *b);
quý khách hàng yêu cầu làm 1 dòng hàm thay đổi. ví dụ struct SV của công ty gồm ms, tên, điểm.
void swap(sv s1,sv s2)sv temp;strcpy(temp.ms,s1.ms);strcpy(temp.ten,s1.ten);temp.diem=s1.diem;// Ở phần sau thì giống như chiếc trênTheo bản thân thì làm như vậy này. Đổi từng quý giá không còn.
Xem thêm: Cách Cứu Asus Zenfone Dính Lỗi Asus Zenfone 5 Treo Logo Và Cách Khắc Phục
khi đổi khác máy từ bỏ thì buộc phải thay đổi cả struct hoặc class của sv đó , chứ đọng k nên đổi khác từng ngôi trường mã số, do nhiều người đang làm 1 bài bác tân oán mà hình dạng tài liệu của nó k có sẵn vào c / c++ yêu cầu chúng ta yêu cầu cần sử dụng struct hoặc class để tạo nên 1 mẫu mã dl tương xứng mang lại bài toán thù, Lúc đổi khác chăm chú chúng ta biến đổi lắp thêm trường đoản cú của dòng gì>?
Cám ơn bác đã chia sẻ.Đã làm và thành công rực rỡ
Tiện topic này hỏi luôn mn có ý tưởng gì về sắp xếp danh sách theo thương hiệu sinh viên không?Xem 1 số thì có bảo dùng hàm strcmp so sánh mà e còn hơi mơ hồ
ý tưởng của e là tách riêng rẽ hotendem va ten tkhô cứng 2 chuỗi làm thì cũng ok rồi tuy nhiên e muốn mn mang lại e ý kiến ví dụ là chỉ 1 chuỗi hovaten luôn luôn mà nó biết đâu là ten để so sánh
Google said: What does tìm kiếm mean??
