List/Lista_Doble.cpp at master · Anaklusmos/List · 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
#include "Lista_Doble.h"

Lista_Doble::Lista_Doble()
{
    this->inicio=NULL;
    //ctor
}

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

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

void Lista_Doble::agregarNodo(Nodo_Doble*nodo)
{
    if (inicio==NULL)
    {
        inicio=nodo;
    }else
    {
        Nodo_Doble*temp;
        for (temp=inicio; temp->sig!=NULL; temp=temp->sig)
        {
            temp->sig=nodo;
            n->ant=temp;
        }
    }
}

void ListaDoble::agregarNodo)(Nodo_Doble*nodo, int pos)
{
    Nodo_Doble*temp=inicio;
    for (int i=0; i<pos-1; i++)
    {
        temp=temp->sig;
        if(temp==NULL)
            return;
    }
    temp->sig->ant=nodo;
    nodo->sig=temp->sig;
    nodo->ant=temp;
    temp->sig=nodo;
}

//Parches para agregar nodo al principio o al final porque truena or something. ↑

void ListaDoble::borrarNodo(int pos)
{
    if (inicio==NULL)
        return;

    if (pos==0)
    {
            Nodo_Doble*temp2;
            temp2=inicio->sig;
            delete inicio;
            inicio=temp2;
            inicio->ant=NULL;
            return ;
    }

    Nodo_Doble*temp=inicio;

    for (int i=0; i<pos; i++)
    {
        temp=temp->sig;
        if(temp==NULL)
        {
            return;
        }
    }

    if (temp->sig!=NULL)
        temp->sig->ant=temp->ant;

    temp->ant->sig=temp->sig;
    delete temp;
}