#include <iostream>
#include <stdlib.h>
#include <ctime>
#include <cstdio>
#include <fstream>
using namespace std;
//структура динамического списка
struct LIST
{
int young; // элементы списка
LIST *next;
};
LIST *head = NULL;
LIST *rear = NULL;
//функция формирования списка
void make(char a)
{
LIST *ptr;
ptr = new LIST;
if (!head) head = ptr;
else rear->next = ptr;
ptr->young = a;
rear = ptr;
rear->next = NULL;
}
//функция вывода на экран элементов списка
void print(void)
{
LIST *ptr = head;
while (ptr)
{
cout << ptr->young << " ";
ptr = ptr->next;
сout << index;
}
cout << endl;
}
//функция удаления первого элемента
void deletenhead(void)
{
//указатель ptr устанавливаем на первый элемент
LIST *ptr = head;
//указатель head устанавливает на второй элемент
head = ptr->next;
//первый элемент удаляем
delete ptr;
}
//функция удаления последнего элемента
void deletenrear(void)
{
//указатель ptr устанавливаем на начало списка
LIST *ptr = head;
//Если в списке один элемент
if (ptr == rear)
{
//то его удаляем
delete ptr;
//указатели rear и head обнуляем
head = rear = NULL;
}
//Если в списке 2 и более элементов
else
{
//указатель ptr устанавливаем на предпоследний элемент
while (ptr->next != rear) ptr = ptr->next;
//последний элемент удаляем
delete rear;
// Теперь последний элемент - это тот,
//на который указывает ptr
rear = ptr;
//у последнего элемента поле next содержит NULL
rear->next = NULL;
}
}
int main()
{
setlocale(0, "RUS");
int n, i, b;
cout << "Введите количество элементов списка: ";
cin >> n;
cout << "Введите элементы списка: " << endl;
for (i = 0; i<n; i++)
{
cin >> b;
make(b);
}
cout << "Введенный список: ";
print();
deletenhead();
cout << "Список после удаления первого элемента: ";
print();
deletenrear();
cout << "Список после удаления последнего элемента: ";
print();
/*ofstream text("text.txt");
LIST*ptr;
ptr = rear;*/
/*while (ptr != 0)
{
text << ptr->young << "\n";
ptr->next;
}*/
system("pause");
return(0);
}
Если Вы уже зарегистрированы на Портале - войдите в систему, если Вы еще не регистрировались - пройдите простую процедуру регистрации.