Dùng danh sách liên kết đơn cộng hai đa thức bất kỳ

R(x) =P(x)+Q(x)
Với
P(x)=a0xn+a1xn-1+…+an
Q(x)=b0xm+b1xm-1+…+bm
Lời giải mẫu
using System;
class Node
{
public int hs;
public int mu;
public Node next;
}
class DaThuc
{
static Node P, Q, R;
static void Nhap(out Node l)
{
Console.WriteLine("Nhap thong tin cho da thuc");
int i = 1; l = null; Node tg; char kt;
do
{
Console.WriteLine("Nhapa thong tin cho phan tu thu:" + i);
tg = new Node();
Console.Write("He so:"); tg.hs = int.Parse(Console.ReadLine());
Console.Write("Mu:"); tg.mu = int.Parse(Console.ReadLine());
tg.next = null;
Add(ref l, tg);
Console.WriteLine("Ban nhap tiep C/K"); kt = char.Parse(Console.ReadLine());
} while (char.ToUpper(kt) == 'C');
}
static void Add(ref Node l, Node tg)
{
if (l == null) l = tg;
else
{
Node p = l, t = l;
while (p != null && p.mu < tg.mu)
{
t = p;
p = p.next;
}
//Neu mu da co
if (p != null && tg.mu == p.mu)
p.hs = p.hs + tg.hs;
else
//Them vao dau
if (p == l)
{
tg.next = l;
l = tg;
}
//Them vao sau
else if (p == null && t.next == null) t.next = tg;
//Them vao giua
else
{
tg.next = p;
t.next = tg;
}
}
}
static void Hien(Node l)
{
Node tg = l;
string kq = "";
while (tg != null)
{
if (tg.mu == 0) kq = kq + tg.hs;
else if (tg.mu == 1) kq = kq + (tg.hs > 0 ? "+" : "-") + tg.hs + "X";
else kq = kq + (tg.hs > 0 ? "+" : "-") + tg.hs + "X^" + tg.mu;
tg = tg.next;
}
Console.WriteLine(kq);
}
static void Tong()
{
R = null;
Node tmp = P, tg;
while (tmp != null)
{
tg = new Node();
tg.hs = tmp.hs;
tg.mu = tmp.mu;
tg.next = null;
Add(ref R, tg);
tmp = tmp.next;
}
tmp = Q;
while (tmp != null)
{
tg = new Node();
tg.hs = tmp.hs;
tg.mu = tmp.mu;
tg.next = null;
Add(ref R, tg);
tmp = tmp.next;
}
}
//Ham thuc hien cac chuc nang cua chuong trinh
static void Main()
{
Console.WriteLine("Nhap thong tin da thuc P");
Nhap(out P);
Hien(P);
Console.WriteLine("Nhap thong tin da thuc Q");
Nhap(out Q);
Hien(Q);
Console.WriteLine("Tong hai da thuc");
Tong();
Hien(R);
Console.ReadKey();
}
}