От начинаещи еднопосочно списък LIFO - от начинаещи

Динамични структури от данни. Еднопосочното списък на данните. Въвеждане на данни в списъка на свързани. изходни данни от списъка на екрана.

За да започнете да искате да се подготви мозъка. Ще бъдат разпределени памет. Ще се използва клас. се използват конструктор и деструктор. Дизайнерът трябва да се инициализира първия елемент от списъка, както е празен. Destructor трябва да освободи всички отпуснати памет. Клас Не се страхувайте да използвате.

C ++ код за свързан списък

# включват

Int х; // информационно поле. стойността на х, ще бъдат прехвърлени към списъка

На първо място, структура, която съдържа информация полета и указател към следващия списък елемент. Информация за полета е набор от променливи на структурата (в нашия случай, една променлива х). Очаквано списък ще изглежда като нормален едномерен масив. Таксувани х ще бъдат прочетени от клавиатурата и се изпращат на свързан списък е създаден. По-ясно казано, х е списък поле за информацията и е елемент от списъка

C ++ код за свързан списък

# включват

Int х; // информационно поле. стойността на х, ще бъдат прехвърлени към списъка

елемент * главата; // указател към последния елемент, или просто списък на главата

Списък () // конструктор и инициализация указател празна стойност

Списък () // деструктор, наложено за клас

C ++ код за свързан списък

Int х; // информационно поле. стойността на х, ще бъдат прехвърлени към списъка

елемент * главата; // указател към последния елемент, или просто списък на главата

Списък () // конструктор и инициализация указател празна стойност

Списък (); // деструктор. Освен това той е изпратен за клас

нищожен Add (инт х); // функция за добавяне на стойност към списъка

нищожен Show (); // функция за показване на списъка на екрана

Списък () // деструктор, наложено за клас

нищожен List. Добави (инт х) // Функция за да добавите елементи към списъка

елемент * температура = нов елемент; // Всеки разговор се разпределя памет

температура -> х = х; // запис х в елемент структура елемент (в структурата на х елемент)

Централен = температура; // показва, че последният елемент е, че тя е била

нищожен List. Покажи () // Функция покаже списък на екрана

време (температура! = NULL) // До срещне празен стойност

Cout < х <<” “ ; //Выведет элемент x из списка

температура = температура -> Следваща; // Посочете, че имаме нужда от по-нататъшно следващия елемент

(Може би погрешно обяснение. Ето как разбрах)

Следваща описано списък функция на изхода на екрана. Ако се вгледате внимателно, ще забележите, силна прилика с деструктор. За да преминат около списъка с помощта на цикъла и в цикъла е перспективно жалба до позициите в списъка. Ние се обърна към един завой към следващата.

Остава само да използва цялата ужасен и ужасно дизайн за начинаещи. Добавя кода в главната