Turbo ръководство паскал

Припомняме, че списъкът е структура от данни, като всеки елемент чрез указател, свързани с следващия елемент.

От определението следва, че всеки списък елемент съдържа поне два полета: поле за данни (наречена на данните и по лесно и считат, че число тип), тя може да има сложна структура, а на следващия елемент на съответното поле (наречена на следващия). препратка поле на последния елемент от списъка е настроен на нула.

Принцип на работа на елементите на списъка

Описание на списък елемент, използван по-нататък, е в следния формат:

Поставете бира към списъка

Поставяне на елемент в списък с възможно логично в началото, края и средата. Нека разгледаме тези случаи.

вмъкване на елемент в началото на списъка

Червените линии в диаграмата са подчертани действия трябва да се вземат в процедурата. Числата на фигурата и процедурите са представени в текста на съответните отчети.

Поставяне на края на списъка се извършва с помощта на следната процедура.

Pointer стр през списъка, докато намери нула. След този потребител вмъкване privyazyvaetya до последния елемент в списъка.

Да предположим, че ние създаваме подреден списък с не-намаляваща (информационната част на който и да е елемент от списъка е по-малка или равна на информационната част на следващия елемент.

За да намерите място, където да поставите следващия елемент в списъка, можете да видите списък, докато членът на вмъкване повече от информацията на текущия елемент.

Общо вмъкване елемент логика в подреден списък. Ето списък описан от два показателя: на първото и последното елементи от списъка.

Докато ние използваме две насоки, за списък на най-процедура в края на промяна.

процедура InputEnd трябва да бъдат описани в процедурата по въвеждане.

данни като източник на входа за създаване на подреден списък с помощта на клавиатурата. Признак за края на вход - вход номер 0. Всички действия влезли организации са представени в процедурата:

Можете да използвате рекурсия:

Премахването на елемента от списъка

Описва процедура за отстраняване на всички елементи spmska, информация, която е равна на предварително определен брой (у).

Ето програмата за поръчване влезе от клавиатурата на цели числа (знак за края на вход е 0). След оттеглянето на поръчаните данни, програмата премахва 2 от списъка и показва новия списък.

Кодът може да бъде изтеглен тук tp24.pas. Програмата показва всички по-горе процедури.

Пример за изпълнение на работната програма.

Влизане 2 3 4 5 2 9 8 7 2 12 0

Заключение: 2 2 2 3 4 5 7 8 9 12