Формирование символьного двухсвязного списка

#include <iostream>
#include <cstring>
using namespace std;
 
struct ListItem
{
    std::string data;       // Хранимые в элементе списка данные
    ListItem *prev, *next;  // Указатели на предыдущий и следующий элементы
 
    // Конструктор
    ListItem(const std::string data):prev(NULL),next(NULL)
    {
        this->data = data;
    }
 
    ListItem* getTail()
    {
        ListItem* item = this;
        while(item->next)
            item = item->next;
        return item;
    }
 
    ListItem* addToTail(const std::string data)
    {
        ListItem *item = new ListItem(data), *last = getTail();
        item->prev = last;
        last->next = item;
        return item;
    }
 
    ListItem* findLastItem(const std::string data)
    {
        ListItem* item = this, *last = NULL;
        while(item->next)
        {
            if(item->data == data)
            {
                last = item;
            }
            item = item->next;
        }
        return last;
 
    }
    bool insertAfterLastItem(const std::string data, ListItem* list)
    {
        ListItem* last = findLastItem(data), *next_item, *prev_item, *list_last;
        if(!last) return false;
        next_item = last->next;
        list_last = list->getTail();
        list_last->next = next_item;
        if(next_item)
            next_item->prev = list_last;
        list->prev = last;
        last->next = list;
        return true;
    }
 
    ~ListItem()
    {
        if(next) delete next;
    }
};
 
void print_list(ListItem* list)
{
    ListItem* item = list;
    while(item)
    {
        std::cout << item->data;
        item = item->next;
        if(item) std::cout << " ";
    }
    std::cout << std::endl;
};
 
void assigned(ListItem* list)
{
    ListItem* item=list;
    while (item)
    {
        item->data.assign(&item->data[1]);
        item=item->next;
    }
};
 
void plus_invert (ListItem* list)
{
    ListItem *item=list->getTail();
    while (item)
    {
        list->addToTail(item->data);
        item = item->prev;
    }
};
 
 
 
 
int main()
{
    ListItem *a = new ListItem("aa1");
    a->addToTail("aa2");
    a->addToTail("aa3");
    a->addToTail("aa4");
    std::cout << "List a: ";
    print_list(a);
 
 
    ListItem *b = new ListItem("bb1");
    b->addToTail("bb2");
    b->addToTail("bb3");
    b->addToTail("bb4");
    std::cout << "List b: ";
    print_list(b);
 
    a->insertAfterLastItem("aa3", b);
    std::cout << "Merged: ";
    print_list(a);
    assigned(a);
    cout<<"After deleting first symbol: ";
    print_list(a);
    plus_invert(a);
    cout<<"After inverting (and append): ";
    print_list(a);
 
    delete a;
 
    return 0;
}

#include "stdio.h"
#include "string.h"
typedef struct ft { char val;
                 ft *next;
                 ft *prev;};
 
//ft *ins (ft *c)
//{
//  ft *h=new (ft);
//  if (c==NULL) { h->next=NULL;
//                 h->prev=NULL;}
//  else { h->next=NULL;
//         h->prev=c;
//         c->next=h;}
//  return h;
//}
 
void showall (ft *c)
{
    if (c!=NULL){
        while (c->prev!=NULL) c=c->prev;
    while (c->next!=NULL) { printf ("%4c", c->val);
                            c=c->next;}
    printf ("%4c", c->val);}
else printf ("\n Spisok pust\n");
}
 
void zamena(ft*c)
{
    while (c->prev!=NULL) c=c->prev;
    while (c->prev!=NULL) 
{
if (c->val=='a') c->val='b';
if (c->val=='e') c->val='f';
if (c->val=='u') c->val='v';
c=c->next;}
}
void gets(char x[], ft *c)
{printf ("vvedite stroky: ");
         gets(x);
         int len=strlen(x);
         for(int i=0;i<len;i++)
         { ft*temp=new(ft);
         temp->val=x[i];
         temp->prev=c;
         temp->next=NULL;};
         if (c!=NULL) c->next=temp;
         c=temp;}
return(c)
}
 
void main ()
{
    
    char x[100];
    ft *c=NULL;
    gets(x, c);
    /*do { 
        strcpy (ins(c),c);
         strcpy (c->val,x);
    while (strcmp(x,'o')==0 );*/
    printf ("\nIshodnii spisok\n");
    showall (c);
    printf ("Spicok izmenennii\n");
    zamena (c);
    showall (c);
}