Двусвязный список, коментарии к программе

// ConsoleApplication5.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <fstream>
#include <time.h>
#include <stdlib.h>
#include <iostream>
 
using namespace std;
 
struct LIST {
    double val;
    LIST * next;
    LIST * prev;
 
};
 
LIST * InsertFormFile(char *filename, LIST * qr);
void OutputList(LIST * qr);
LIST * Insert(LIST * qr);
LIST * Delete(LIST * qr);
void Elem(LIST * qr);
LIST * Sort(LIST * qr);
 
int main()
{
    setlocale(LC_CTYPE, "rus");
    LIST * qr;
    qr = new LIST;
    qr->next = NULL;
    qr->prev = NULL;
    qr->val = NULL;
 
    qr = InsertFormFile("D:/Text/number.txt", qr);
 
    cout << "Список команд:" << endl;
    cout << "1 - Добавить элемент" << endl;
    cout << "2 - Удалить элемент" << endl;
    cout << "3 - Номер элемента" << endl;
    cout << "4 - Сортировка" << endl;
    cout << "5 - Вывод" << endl;
    cout << "0 - Выход" << endl;
 
 
    int  element = -1;
 
    while (element != 0) {
 
        cin >> element;
 
        if (element == 1) qr = Insert(qr);
        if (element == 2) qr = Delete(qr);
        if (element == 3) Elem(qr);
        if (element == 4) qr = Sort(qr);
        if (element == 5) OutputList(qr);
 
 
    }
 
 
 
    return 0;
}
 
LIST * InsertFormFile(char *filename, LIST * qr) {
 
    ifstream fin(filename);
 
    double a[3];
 
    qr->next = NULL;
 
    while (!fin.eof()) {
 
        fin >> a[0] >> a[1] >> a[2];
 
 
        if (qr->next == NULL) {
 
            LIST * pnew;
            pnew = new LIST;
 
            qr->next = pnew;
            qr->val = a[0];
            pnew->next = NULL;
            pnew->prev = qr;
            pnew->val = a[1];
 
            for (int i = 0; i < 1; i++) {
 
                LIST * pnew;
                pnew = new LIST;
 
                LIST * ptemp;
                ptemp = new LIST;
 
                ptemp = qr;
 
                while (ptemp->next != NULL) {
                    ptemp = ptemp->next;
                }
 
                ptemp->next = pnew;
                pnew->next = NULL;
                pnew->prev = ptemp;
                pnew->val = a[i + 2];
 
            }
 
        }
        else {
 
            for (int i = 0; i < 3; i++) {
 
                LIST * pnew;
                pnew = new LIST;
 
                LIST * ptemp;
                ptemp = new LIST;
 
                ptemp = qr;
 
                while (ptemp->next != NULL) {
                    ptemp = ptemp->next;
                }
 
                ptemp->next = pnew;
                pnew->next = NULL;
                pnew->prev = ptemp;
                pnew->val = a[i];
 
            }
 
 
        }
 
 
    }
 
    fin.close();
 
    return qr;
}
 
void OutputList(LIST * qr) {
    for (LIST * temp = qr; temp != NULL; temp = temp->next)
    {
        cout << "LIST ELEM = " << temp->val << endl;
    }
}
 
LIST * Insert(LIST * qr) {
 
    int a;
 
    cin >> a;
 
    LIST * pnew;
    pnew = new LIST;
 
    LIST * ptemp;
    ptemp = new LIST;
 
    ptemp = qr;
 
    while (ptemp->next != NULL) {
        ptemp = ptemp->next;
    }
 
    ptemp->next = pnew;
    pnew->next = NULL;
    pnew->prev = ptemp;
    pnew->val = a;
 
    return qr;
}
 
LIST * Delete(LIST * qr) {
 
    LIST * ptemp;
    ptemp = new LIST;
 
    ptemp = qr;
 
    double a;
    cin >> a;
 
    while (ptemp->val != NULL) {
 
        int t = 0;
 
        if (ptemp->val > a) {
 
            if ((ptemp->next == NULL) && (ptemp->prev == NULL)) {
 
                ptemp->val = NULL;
 
                continue;
            }
 
            if (ptemp->prev == NULL) {
 
                ptemp->val = NULL;
 
                ptemp = ptemp->next;
 
                ptemp->prev = NULL;
 
                qr = ptemp;
 
                continue;
 
                t = 1;
 
 
            }
            if (ptemp->next == NULL) {
 
                ptemp->val = NULL;
 
                ptemp = ptemp->prev;
 
                ptemp->next = NULL;
 
                break;
 
            }
            if ((ptemp->next != NULL) && (ptemp->prev != NULL)) {
 
                LIST * ptempn;
                ptempn = new LIST;
 
                ptempn = ptemp->next;
                ptemp = ptemp->prev;
                ptemp->next = ptempn;
                ptempn->prev = ptemp;
 
            }
 
        }
 
 
 
        if (t == 0) { ptemp = ptemp->next; }
 
    }
    return qr;
}
 
void Elem(LIST * qr) {
 
    double a;
    int x = 0;
 
    cin >> a;
 
    for (LIST * temp = qr; temp != NULL; temp = temp->next)
    {
 
        if (a == temp->val) { cout << x << endl; }
        x++;
    }
 
 
}
 
LIST * Sort(LIST * qr) {
 
 
    int l = 1;
 
    double t;
 
    while (l == 1) {
 
        l = 0;
 
        for (LIST * temp = qr; temp->next != NULL; temp = temp->next)
        {
            LIST * ptemp;
            ptemp = new LIST;
            ptemp = temp->next;
 
            if (ptemp->val < temp->val) {
 
                t = ptemp->val;
                ptemp->val = temp->val;
                temp->val = t;
 
                l = 1;
 
            }
        }
 
    }
 
    return qr;
 
}