Страница 1 из 1
Связанные списки и многочлены; Delphi7
Добавлено: 02 июн 2009, 07:17
_Kommandor_
Помогите составить алгоритм!! Никак не могу сообразить, как в линейном списке задать инфу о 2-х значениях!!
Пусть многочлен задан в виде линейного списка. Элементом списка является информация о коэффициенте и степенях одночлена (k,a,b,c-целые числа, a,b,c>=0). Найти сумму 2-х многочленов.
Re: Связанные списки и многочлены; Delphi7
Добавлено: 02 июн 2009, 11:37
Naeel Maqsudov
Элементом списка может быть всё что угодно, т.е. любой тип данных, в том числе и композитный:
Код: Выделить всё
type
PItem = ^TItem;
TItem = record
koeff:double;
degree:integer;
next:PItem;
end;
Кроме того, можно установить в своей программе правило, что многочлен степени N хранится в нормальной форме:
первый элемент - K0*X^0
второй - K1*X^1
третий - K2*X^2
и т.д.
Тогда показателем будетя являться просто позиция элемента в списке и хранить это число - это совершенно лишнее. Да и складывать такие многочлены будет гораздо легче: первый с первым, второй со вторым и т.д.
Усложнится только создание списка. Надо будет элементы вставлять в список на место, соответствующее показателю степени.