Создать двусвязный список символов

#include <stdio.h>
#include <conio.h>
#include <locale.h>
 
struct node // Описание узла
{
  char g; // Информационное поле
  node *rlink, *llink; // Поля для связи с другими полями
};
 
/*_______Функция вывода списка слева напpаво_____*/
 
void llist(node *left)
{
  node *k = left;
  while (k != NULL)
  {
    printf("%c\n", k->g);
    k = k->rlink;
  }
}
 
/*_______Функция вывода списка спpава налево_____*/
 
void rlist(node *rigth)
{
  node *k = rigth;
  while (k != NULL)
  {
    printf("%c\n", k->g);
    k = k->llink;
  }
}
 
void main()
{
  node *k,*q, // Рабочие указатели
       *left, *rigth; // Левый и правый указатели
  char w; // Буферная переменная
    setlocale (LC_ALL,"");
  // Создание пеpвого узла
 
  printf("Bведите число");
  scanf("%c", &w);
  k = new node; // Выделение динамической памяти под узел
  k->g = w; // Заполнение полей узла
  k->rlink = NULL;
  k->llink = NULL;
  rigth = k;
  q = k; // Второй рабочий указатель хранит адрес предпоследнего узла
 
  /*______Построение остальных узлов_______*/
 
  printf("Bведите символ:");
  scanf("%c", &w); 
  while (!feof(stdin))
  {
    k = new node;
    k->g = w;
    k->rlink = q;
 
    // Связываем вновь созданный узел с предыдущим
 
    q->llink = k; // Связываем предыдущий узел с вновь созданным
    q = k;
    printf("Bведите символ:");
    scanf("%c", &w);
  }
 
  q->llink = NULL;
  left = q;
  puts("Слева напpаво ");
  llist(left);
  puts("Спpава налево");
  rlist(rigth);
 
 
  node *l; // Указатель на предыдущий узел
  l = k = left;
 
  while (k != NULL)
  {
    if (k->g == 'y')
    {
      if (k == left)
      { //Удаление самого левого
        q = k;
        left = k->rlink;
        left->llink = NULL;
        l = k = left;
        delete q;
      }
      else if (k == rigth)
      { // Удаление самого правого
        q = k;
        rigth = k->llink;
        rigth->rlink = NULL;
        k = NULL;
        delete q;
      }
      else
      { //Удаление из середины списка
        q = k;
        l->rlink = k->rlink;
        k->rlink->llink = l;
        delete q;
        k = l->rlink;
      }
    }
    else // Если не надо удалять, то вперед
    {
      l = k;
      k = k->rlink;
    }
  }
 
  puts("Вывод после удаления ");
  puts("Слева напpаво ");
  llist(left);
  puts("Спpава налево");
  rlist(rigth);
  getch();
}