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

#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);
}

//#include <stdafx.h>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <cstdio>
 
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 compare()
{
    Item * cur, * prev;
    prev = head;
 
    while ((cur = prev->next) != head){ //пока хвост не замкнется
        if (strcmp(cur->data, prev->data) == 0) //проверяем не равны ли у них значения поля дата
            return 1; //если хоть один равен, то выходим, благополучно возвращая единицу
    }
    return 0;
}
 
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, "%s", 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);
}

        while ((cur = prev->next) != head){ //пока хвост не замкнется
                if (strcmp(cur->data, prev->data) == 0) //проверяем не равны ли у них значения поля дата
                        return 1; //если хоть один равен, то выходим, благополучно возвращая единицу
                prev = cur;
        }

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

void show()
{
        current = head;
        cout << endl << "List:" << endl;
        while (current != head->prev)
        {
                cout << current->data << " ";
                current = current->next;
        }
        cout << endl;
 
}

cout << "Add element: " << val << endl;

if (feof(file)) break;