[C] lưu trữ bằng DSLK đơn

[nanosi]

Mình có 2 bài toán sau :

1/ Dùng danh sách liên kết đơn để lưu trữ khi đổi 1 số từ hệ 10 sang hệ 16

2/Dùng danh sách liên kết đơn để cộng trừ nhân chia 2 số lớn

Bài 1 thì mình thắc mắc ở chỗ khi đổi từ hệ 10 sang hệ 16 thì mình chỉ biết cách đem số đó chia cho 16 rồi lưu phần dư vào dslk . Nhưng như vậy khi duyệt để in ra màn hình thì ta không thể duyệt ngược lại dslk đơn để in ra cho đúng ?

Bài 2 thì thật tình mình chẳng hiểu cái đề nó nói gì . Mong bạn nào giúp đỡ .

Thanks

[nhc1987]

khi duyệt để in ra màn hình thì ta không thể duyệt ngược lại dslk đơn để in ra cho đúng ?

Bạn tham khảo bài reverseOutput của kidkid ở topic : "Cái danh sách liên kết đơn hại mình rồi"

2/Dùng danh sách liên kết đơn để cộng trừ nhân chia 2 số lớn

thật tình mình chẳng hiểu cái đề nó nói gì . Mong bạn nào giúp đỡ .

Ví dụ :
Cho phép toán sau : 43232143252134848438498340980948093849498 + 43141235365235264364566456437477477577 = ?

Vấn đề đặt ra tức là bạn làm sao tính được kết quả này (theo đề thì dùng dslk)

Vậy thôi.

[nanosi]

Cám ơn bạn nhiều . Bài 1 mình đã hiểu . Nhưng bài 2 ... Có phải làm thế này không bạn : ta đem 2 số cần tính thực hiện phép tách từng phần tử rồi lưu vào 2 danh sách liên kết ( mỗi danh sách liên kết gồm một biến nguyên lưu giá trị phần tử và pnext ) . Sau đó cộng từng cặp danh sách liên kết lại với nhau . Nếu phép cộng bị dư thì ta nhớ lại và cộng vào lần sau . Phép cộng và trừ thì được rồi nhưng phép nhân và chia thì mình chịu . Ai cho mình ý kiến với ?