CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (501040) - bài tập doc
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 (81.11 KB, 4 trang )
A
B
C
D
F
G
E
H
K
CẤU TRÚC DỮ LIỆU VÀ
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT (501040)
GIẢI THUẬT (501040)
Bài tập 1
Bài tập 1
ĐH Bách Khoa Tp.HCM
Chương 5: Đệ qui
2
Khoa Công nghệ Thông tin
Đảo ngược DSLK
a b c
head
a b
a b c
head
a b
Kết quả
ĐH Bách Khoa Tp.HCM
Chương 5: Đệ qui
3
Khoa Công nghệ Thông tin
Đảo ngược DSLK – Giải pháp 1
a b c
head
a b
a b c
new head
a b
Kết quả
new tail
new_tail->next = head;
head->next = NULL;
head = new_head;
ĐH Bách Khoa Tp.HCM
Chương 5: Đệ qui
4
Khoa Công nghệ Thông tin
Đảo ngược DSLK – Giải pháp 2
a b c
head
a b
a b c
p
a b
Kết quả
head
p->next = head;
head = p;
p= p1;
p1=p1->next
p1
