mình không hiểu được thuật toán bài ds liên kết :in danh sách theo thứ tự đảo ngược của danh sách mà ko dùng danh sách phụ khác .ai biết giúp mình với !!!thanks 
3 posters
help me !!
cayvicamdo- New Member
- Giới tính :
Bài gửi : 9
Tổng Điểm : 19
Điểm Thưởng : 1
Bị Dụ Dỗ : 11/09/2009
mình không hiểu được thuật toán bài ds liên kết :in danh sách theo thứ tự đảo ngược của danh sách mà ko dùng danh sách phụ khác .ai biết giúp mình với !!!thanks 
NgPPhung- Super Moderator
- Giới tính : Bài gửi : 73
Tổng Điểm : 144
Điểm Thưởng : 8
Sinh Nhật : 26/04/1990 Bị Dụ Dỗ : 11/09/2009
Tuổi : 34
Bạn chỉ việc đảo ngược các liên kết trong mỗi nút là ok mà, nếu dùng danh sách phụ thì đâu còn ý nghĩa của danh sách liên kết đôi nữa
kocogi- Member
- Giới tính :
Bài gửi : 22
Tổng Điểm : 24
Điểm Thưởng : 0
Sinh Nhật : 18/03/1990 Bị Dụ Dỗ : 26/11/2009
Tuổi : 34
cách 1: làm cho con trỏ đầu of danh sách liên kết trỏ tới NULL, rồi nối lại.
cách 2: xài đệ quy để in ngược
void xuat(node *x){
if (x == NULL) return ;
xuat(x->next);
printf("%d",x->value);
}
cách 2: xài đệ quy để in ngược
void xuat(node *x){
if (x == NULL) return ;
xuat(x->next);
printf("%d",x->value);
}
kocogi- Member
- Giới tính : Bài gửi : 22
Tổng Điểm : 24
Điểm Thưởng : 0
Sinh Nhật : 18/03/1990 Bị Dụ Dỗ : 26/11/2009
Tuổi : 34
còn nếu là dslk đôi thì ... làm wái gì fải hỏi ......
|
|
|