Lista/Lista.cpp at master · msalguero/Lista · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include "Lista.h"

Lista::Lista()
{
    inicio = NULL;
}

Lista::~Lista()
{
    //dtor
}

void Lista::agregarNodo(Nodo* n)
{
    if(inicio == NULL)
    {
        inicio = n;
    }else
    {
        Nodo* tmp;
        for(tmp = inicio; tmp->siguiente != NULL; tmp = tmp->siguiente)
            ;
        tmp->siguiente = n;
    }
}

void Lista::imprimir()
{
    for(Nodo* temp = inicio; temp!= NULL; temp = temp->siguiente)
        cout << temp->num<<endl;
}

void Lista::borrarUltimo()
{
     if(inicio == NULL)
     {
         return ;
     }else if(inicio->siguiente == NULL)
     {
         delete inicio;
         inicio = NULL;
         return;
     }
     Nodo * tmp;
     for(tmp = inicio; tmp->siguiente->siguiente != NULL; tmp = tmp->siguiente);
        delete tmp->siguiente;
        tmp->siguiente = NULL;
}

void Lista::agregarNodo(Nodo* n, int pos)
{

    if(pos == 0){
         if(inicio == NULL)
        {
            inicio = n;
            return;
        }else
        {
            n->siguiente = inicio;
            inicio = n;
            return;
        }
    }
        Nodo* tmp;
        int i = 0;
        for(tmp = inicio; tmp != NULL; tmp = tmp->siguiente)
           {
           if(i == pos-1)
            {
                n->siguiente = tmp->siguiente;
                tmp->siguiente = n;
            }
            i++;
            }


}

void Lista::borrarNodo(int pos)
{
    if(pos == 0)
    {
        Nodo* tmp = inicio;
        inicio = inicio->siguiente;
        delete tmp;
    }
    Nodo* tmp = inicio;
    int i = 0;
    for(tmp = inicio; tmp != NULL && i<pos-1; tmp = tmp->siguiente)
        i++;

    if(tmp!=NULL)
    {
        Nodo*t2 = tmp->siguiente->siguiente;
        delete tmp->siguiente;
        tmp->siguiente = t2;
    }
}