Однонаправленный связанный список, добавить удаление элемента - C++ - Ответ 12263407

// L2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include <string>
 
using namespace std;
 
//стуктура, описывающая узел связанного списка
struct Node
{
    string data; //данные, содержащиеся в узле
    Node *next; //указатель на следующую структуру
    Node *last; //указатель на предыдущую структуру
    
};
 
 
 
//класс, описывающих объект "связанный список"
class List
{
private:
    Node * head; //"голова" связанного списка
    Node * temp;
    
 
public:
    List() //конструктор класса без параметров
    {
        head = NULL; //первого элемента пока нет
    }
 
    //метод, добавляющий новый узел в список
    void addNode(string d)
    {
 
        Node *nd = new Node; //динамически создаем новый узел
        
 
        nd->data = d;        //задаем узлу данные
        nd->next = NULL;     //новый узел в конце, поэтому NULL
        nd->last = NULL;
 
        if (head == NULL)     //если создаем первый узел
        {   
            
            head = nd;      
            
        }
        else                 //если узел уже не первый
        {
            
            Node *current = head;
 
            
 
            
 
            //ищем в цикле предшествующий последнему узел
            while (current->next != NULL)
                current = current->next;
                
 
            //предшествующий указывает на последний
            current->next = nd;
            temp = nd;
        }
        
    }
 
    void SearchList(string kd)
    {
        Node *current = head;
        while (current != NULL)
            if (current->data == kd)
            {
                cout << "Nauden" << endl;
                cout << current->data << endl;
                break;
            }
            else
            {
                current = current->next;
            }
        cout << "No" << endl;
    }
 
    
 
    //метод, выводящий связанный список на экран
    void printList()
    {
        Node *current = head;
        
        while (current != NULL)
        {
            cout << current->data << endl;
            
            current = current->next;
 
        }
    }
};
 
 
 
int main()
{
    List myList;
    
 
    myList.addNode("qwerty");
    myList.addNode("asdfg");
    myList.addNode("zxcvb");
    myList.printList();
    //string a;
    //cin >> a;
    //myList.SearchList(a);
    
    
    cout << endl;
    
    myList.printList();
    
    
    
 
    
    
 
    //return 0;
    system("pause");
 
}