Cau truc du lieu
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (70.4 KB, 4 trang )
A
C
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT (501040)
B
F
D
E
Bài tập 1
G
K
H
Đảo ngược DSLK
head
a
b
a
b
c
b
a
b
c
Kết quả
a
head
ĐH Bách Khoa Tp.HCM
Khoa Công nghệ Thông tin
Chương 5: Đệ qui
2
Đảo ngược DSLK – Giải pháp 1
head
a
b
a
b
new_tail->next = head;
head->next = NULL;
head = new_head;
Kết quả
a
b
a
new tail
ĐH Bách Khoa Tp.HCM
c
Khoa Công nghệ Thông tin
b
c
new head
Chương 5: Đệ qui
3
Đảo ngược DSLK – Giải pháp 2
head
a
b
a
b
c
p->next = head;
head = p;
p= p1;
p1=p1->next
Kết quả
a
b
a
head
ĐH Bách Khoa Tp.HCM
Khoa Công nghệ Thông tin
b
p
c
p1
Chương 5: Đệ qui
4
