#include <iostream>
using namespace std;

/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
typedef struct element
{
  element* prev; char inf; element* next;
} NODE;  

//Поля структуры я расположил так намеренно для ясности
//Определяем синоним нашей структуре, кстати размер структуры 12 байт
//По сути должно быть 9, два 4-х байтных указателя и и один однобайтный символ
//Машины не очень любят нечётные числа, думаю значение специально выравнено
/*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/

//Формирование списка
//Функция возвращает указатель на сформированный узел
NODE* forming_list ()
{
  NODE* addElement = NULL;
  //NULL - это синоним 0-я (#define NULL 0) вот так это делается, а вообще это значит что элемент не имеет определённого значения
  NODE* tempElement;
  char ch; //Символ

  do // делать (дословный перевод)
  {
  tempElement=new(NODE); //Выделяем память в куче под новый узел, переменная temp содержит адрес, т.к. temp - Это указатель
  //Ну вот, мы создали элемент списка
  cout << "Адресс переменной temp = " << tempElement << endl; //Куда его запихнула ОС
  tempElement->next=addElement;  
  // обращаемся к полям структуры через стрелку, так как temp - указатель
  // указатель next теперь указывает на элемент переданный через параметр в функцию
  tempElement->prev=NULL; //Это первый элемент списка, поэтому слева он не ссылается на другой элемент
  // на предыдущий элемент не ссылаемся
  cout<<"Введите символ ('*'-закончить ввод):"; //выводим надпись
  cin>>ch; //вводим символ
  tempElement->inf=ch; //сохраняем символ в элементе
  addElement=tempElement; //теперь, начинаем плясать от temp
  // if(tempElement->prev!=NULL) tempElement->prev->next=tempElement;  
  //Вот тут глвное сильно не напрягать мозги, если не понятно, будем разжёвывать

  } while(ch!='*'); // (пока ввёдённый символ не окажется звёздочкой)
  cout << "\n Конец списка\n";
  return tempElement; //Возвращаем список
}

//Выводим содержимое списка с элемента inputE
void out_list (NODE* inputE)
{
  NODE* temp;
  temp = inputE->next;
  cout << "\n\n Распечатка списка:\n\n";
  do
  {
  cout << "" << temp->inf;
  temp=temp->next;
  }
  while(temp!=NULL);
}

//Добавить элемент после последнего
void addElementToRigth(NODE* list, char inf)  
{  
  NODE* listTemp = new NODE; //Указатель на область памяти, где хранится новый узел
  listTemp->inf = inf; //Заполняем узел
  listTemp->prev = list; //Слева у нас остаётся элемент писка в который мы делаем вставку
  listTemp->next = list->next;  
  //Наш вставляемый элемент будет теперь ссылаться на элемент, на котороый ссылался элемент списка
  //в который мы вставляем элемент (звучит бредово, но понять можно)
  list->next = listTemp; //Наш элемент становится следующим элементом списка
  listTemp->next->prev = listTemp;  
}  

void main(void)
{
  setlocale (LC_ALL, "rus");
  cout << "Размер структуры NODE = " << sizeof(NODE) << endl;
  NODE* top = forming_list(); //Формируем список используя top;  
  //top - первый элемент, от которого мы попляшем немного
  cout<<"Адрес переменной top после формирования ="<<top;
  out_list (top);
  addElementToRigth(top->next, 'z');
  out_list(top); //Выводим список после вставки элемента
  cout<<"\n\n Конец программы\n";
  system ("pause");
}