Đề thầy ra:
Danh sách liên kết có cấu trúc lưu trữ
List: = ^Elt

Record

hs: real;

sm: integer;

next: List

end

Trong đó:


- hs là hệ số của phẩn tử


- sm là số mũ tương ứng


Cho đa thức P và Q, viết biểu thức tính R=P+Q
Lời giải đề nghị:

A.	While P <> Null & Q <> Null
	1.	If P^.sm = Q^.sm then
			a.		t:= P^.hs + Q^.hs;
			b.		if t<> 0 then
							M^.hs = t;
							M^.sm := P^.sm;
			c.		P: = P^.Next; Q: = Q^.Next
	3.	Else IF P^.sm > Q^.sm then
			a.			M^.hs = P^.hs;
			b.			M^.sm := P^.sm;
			c.			P = P^.Next
	4.	Else IF P^.sm < Q^.sm then
						M^.hs = Q^.hs;
						M^.sm := Q^.sm;
						Q = Q^.Next
	5.	IF M<> Null
			a.	IF R<> Null
				C^.Next = M;
				else R:=M;
			b.	C:=M;
B.	IF Q = Null
				C^.Next : = P;
	Else			C^.Next : = Q;
C.	Output (R)

Thieu new(M) nhe

Chuan, thieu New(M) o duoi buoc A

Lệnh New(M) phải ở trên cùng và ngoài cùng của vòng lặp mới đúng. Tức là nó phải ở trên dòng A chứ không phải ở dưới đâu. Anh [cuong] nghĩ sao?

1. New(M) phải để trong vòng lặp vì nó là con trỏ, nếu để ngoài vòng lặp thì khi M thay đổi, C cũng có thể thay đổi theo
2. Nên dùng biến khác để duyệt P, Q, k nên dùng chính P, Q vì như thế sau khi cộng đa thức xong, P & Q sẽ bị xóa