Застосування списків

1) Списки застосовуються для представлення довгих чисел. Довгим називається таке число, яке виходить за діапазон допустимих значень довільного стандартного цілого або дійсного типу. Довгі числа доцільно зберігати в оберненому порядку. Кожен елемент списку зберігає одну цифру числа.

Приклад: Число К = 79250

К

0

5

2

9

7

NULL

2) Застосування списків для представлення розріджених матриць. Розріджена матриця - це така матриця, яка містить декілька ненульових елементів, а решта - нулі.

Приклад:

0 0 0 0 9

0 7 0 0 0

А = 0 0 0 0 0

0 0 0 1 5

А

9	0	4			7	1	1			1	3	3			5	3	4	NULL
значення	рядок	стовпець

3) Для збереження многочлена.

М(х) = 7х⁵ – 3х² + 2х – 4

М

7	5			-3	2			2	1			-4	0	NULL
коефіцієнт	степінь х

4)Для збереження поліному від декількох змінних

Приклад: P(x, y, z,) = 9x⁷y²z³ – 3x⁷y + 5x²z

Р

9	7	2	3			-3	7	1	0			5	2	0	1	NULL
коефіцієнт	степінь х	степінь y	степінь z

5) Для збереження поліному від довільної кількості змінних.

Приклад: P(x₁, x₂, … x₂₀) = 9x₁⁷x₂²x₂₀³ – 3x₁⁷x₅ + x₉

Р

9				-3					1		NULL
коефі-цієнт
	1	номер змінної				1				9
	7	її степінь				7				1
										NULL

2		5
2		1
		NULL

20

3

NULL