двунаправленный список.

#include "stdafx.h"
#include "string.h"
#include "stdlib.h"
#include "conio.h"
#include "iostream"
 
using namespace std;
struct Item 
{
char data[50];        
 
Item *next;      
Item *prev;     
 
};
 
Item*head,*current, *last;
char str[50];
int n1, n2;
FILE*file;
 
void add(char* val)
{
    if(head==0)
    {
    head = new Item;
    strcpy(head->data,val);
    head->next=head;
    head->prev=head;    
    last=head;
    }else
    {
    current=new Item;
    strcpy(current->data,val);
    current->prev=last; // пред элем = конец списка
    current->next=head; // след элем = начало списка (замыкание списка 1й этап)
    last->next=current; // у текущего посл элем-та след эл = тот который только что создали
    last=current; // и этот же элемент который создали будет последним т.к добавили в конец
 
    head->prev=last; // замыкание списка (2-ой этап)
    }
}
void show()
{
    current=head;
    cout << endl << "List:" << endl;
    while(current!=head->prev)
    {
    cout << current->data << " ";
    current=current->next;
    }
    cout << endl;
 
}
int main()
{
head = NULL;
last = NULL;
do{
    system("cls");
int key;
    cout<<"1. Read list from file."<<endl;
    cout<<"2. Show list."<<endl;
    cout<<"3. Show same elements"<<endl;
    cout<<"4. Delete same elements."<<endl;
    cout<<"5. Exit."<<endl;
    cout<<"\nChoose menu item: ";
    cin>>key;
        switch(key)
        {
        case 1:{file = fopen("list.txt", "r+"); while(!feof(file))
               {fscanf(file,"%c",&str); add(str);}
               fclose(file);
                cout<<"The list is created!"<<endl; 
                system("pause");break;}
        case 2:{show();system("pause");break;}
        //case 3:{compare();system("pause");break;}
        //case 4:{del();system("pause");break;;
        case 5:{exit(1);}
        default:{cout<<"Error"<<endl;break;}
        }
    }while(1);
}

int compare()
{
    if (head)
    {
        Item *cur, *prev = head;
        while ((cur = prev->next) != head){ // пока хвост не замкнется
            if (strcmp(cur->data, prev->data) == 0) // проверяем не равны ли у них значения поля дата
                cout << cur->data << endl; // если равны - выводим   
            prev = cur;
        }
        if (strcmp(cur->data, prev->data) == 0) // обработка последнего или единственного элемента
            cout << cur->data << endl;
    }
    return 0;
}

void show()
{
    current = head;
    cout << endl << "List:" << endl;
    if (head)
    {
        while (current != head->prev)
        {
            cout << current->data << " ";
            current = current->next;
        }
        cout << current->data;
    }
    cout << endl;
}
 
Item* delete_node(Item *node) // удаление узла. возвращает следующий узел
{
    if (node && node->next == node)
    {
        delete node;
        head = node = NULL;
    }
    if (head)
    {
        Item *tmp = node->next;
        if (head == node)
            head = node->next;
        node->next->prev = node->prev;
        node->prev->next = node->next;
        delete node;
        node = tmp;
    }
    return node;
}
 
int del() // удаление дублей
{
    if (head)
    {
        Item *cur, *prev = head;
        while ((cur = prev->next) != head){ // пока хвост не замкнется
            if (strcmp(cur->data, prev->data) == 0) // проверяем не равны ли у них значения поля дата
                delete_node(cur); // если равны - удаляем текущий   
            else
                prev = cur;
        }
        if (strcmp(cur->data, prev->data) == 0)
            delete_node(cur);
    }
    return 0;
}

Item* delete_node(Item *node) // удаление узла. возвращает следующий узел
{
    if (node && node->next == node) // выполнение условия означает, что узел только один
    {
        delete node; // удаляем его
        head = node = NULL;
    }
    if (head)
    {
        Item *tmp = node->next; // запомним следующий (на всякий случай)
        if (head == node) // если удаляемый узел — голова,
            head = node->next; // то делаем головой следующий
        node->next->prev = node->prev; // следующий связываем с предыдущим
        node->prev->next = node->next; // а предыдущий со следующим
        delete node; 
        node = tmp; // возвращать будем указатель на следующий (иногда полезно)
    }
    return node;
}