TAILIEUCHUNG - Xử lý đa thức bằng danh sách liên kết

Nhập đa thức vào danh sách liên kết. In đa thức. Cộng hai đa thức. Nhân hai đa thức. Tính giá trị của một đa thức với X cho báo các struct cần thiết: Mỗi đa thức gồm nhiều đơn thức, mỗi đơn thức là một số hạng có dạng aX^b, như vậy mỗi đơn thức cần 2 thành phần: hệ số và số mũ. struct Donthuc { float heso; int somu; }; | Xử lý đa thức bằng danh sách liên kết Khai báo danh sách liên kết đơn lưu trữ một đa thức. Viết các hàm Nhập đa thức vào danh sách liên kết. In đa thức. Cộng hai đa thức. Nhân hai đa thức. Tính giá trị của một đa thức với X cho trước. Khai báo các struct cần thiết Mỗi đa thức gồm nhiều đơn thức mỗi đơn thức là một số hạng có dạng aX b như vậy mỗi đơn thức cần 2 thành phần hệ số và số mũ. struct Donthuc float heso int somu struct Node Donthuc Info Node pNext struct Dathuc Node pHead void ListInit Dathuc tmp 0 Để nhập đa thức vào danh sách liên kết trước hết ta cần khai báo hàm thêm một đơn thức vào danh sách liên kết đơn thức thêm vào sẽ đảm bảo thứ tự lũy thừa giảm dần và không trùng bậc lũy thừa như vậy cần xét trong danh sách liên kết nếu đã có đơn thức cùng bậc lũy thừa thì sẽ cộng hệ số vào đơn thức đó nếu chưa có thì đơn thức mới sẽ được thêm vào trước đơn thức có bậc lũy thừa nhỏ hơn nó. void Add Dathuc L Donthuc t Node tmp new Node tmp- Info t Nếu danh sách rỗng hoặc số mũ đầu danh sách nhỏ hơn số mũ đơn thức thì sẽ thêm vào đầu danh sách if NULL tmp- pNext tmp else Node cur Tìm vị trí mà đơn thức đứng sau nó có số mũ nhỏ hơn số mũ đơn thức cần thêm while cur- pNext cur- pNext- cur cur- pNext Nếu vị trí tìm được có số mũ bằng với số mũ đơn thức cần thêm thì chỉ cần cộng hệ số vào đơn thức tại đó if cur- cur- else Thêm vào sau vị trí tìm được tmp- pNext cur- pNext cur- pNext tmp

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.