Lista Ligada
Publicado por angel (2 intervenciones) el 14/10/2017 21:46:35
Implementar los siguientes métodos:
- T posición(unsigned int p);
- T operator[ ](unsigned int p) // sobrecargar del operador de acceso
El método anterior y la sobrecarga retornan el elemento "T" que almacena el Nodo en su campo "dato" de acuerdo a la posición que ocupa el nodo dentro de la lista ligada. Si una posición hace referencia a un nodo que no existe, lanzar excepción.
tengo este código que puedo hacer.
.h
- T posición(unsigned int p);
- T operator[ ](unsigned int p) // sobrecargar del operador de acceso
El método anterior y la sobrecarga retornan el elemento "T" que almacena el Nodo en su campo "dato" de acuerdo a la posición que ocupa el nodo dentro de la lista ligada. Si una posición hace referencia a un nodo que no existe, lanzar excepción.
tengo este código que puedo hacer.
.h
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
100
101
102
103
104
105
106
#ifndef LISTASIMPLE_H
#define LISTASIMPLE_H
#include <iostream>
using namespace std;
template<class T>
class Nodo{public:Nodo(T dato, Nodo *s = nullptr){
this->dato = dato;
this->siguiente = s;
}private:T dato;
Nodo *siguiente;template <class>
friend class ListaSimple;
};template<class T>
class ListaSimple
{public:ListaSimple();
bool vacio();
void insertar(const T &dato);
void insertar_ultimo(const T &dato);
void borrar();
void borrar_final();
private:Nodo<T> *raiz;
};template<class T>
ListaSimple<T>::ListaSimple(){
raiz = nullptr;}template<class T>
bool ListaSimple<T>::vacio(){
return raiz == nullptr;
}template<class T>
void ListaSimple<T>::insertar_ultimo(const T &dato){
Nodo<T> *nuevo = new Nodo<T>(dato);
if(vacio()){
raiz = nuevo; } else{Nodo<T> *temp = raiz;
while (temp->siguiente != nullptr) {
temp = temp->siguiente;
}temp->siguiente = nuevo;
}}template<class T>
void ListaSimple<T>::insertar(const T &dato){
Nodo<T> *nuevo = new Nodo<T>(dato);
if(vacio()){
raiz= nuevo; } else{nuevo->siguiente = raiz;
raiz = nuevo; }}template<class T>
void ListaSimple<T>::borrar(){
if(!vacio()){
Nodo<T> *temp = raiz;
raiz = raiz->siguiente;
delete temp;
} else {throw out_of_range("Imposible eliminar: lista vacia");
}}template<class T>
void ListaSimple<T>::borrar_final(){
if(!vacio()){
Nodo<T>*temp=raiz;
if(temp->siguiente==nullptr){
borrar();}
else{ // 2 o mas elementos.
while (temp->siguiente->siguiente != nullptr) {
temp = temp->siguiente;}
delete temp->siguiente;
temp->siguiente = nullptr;
} } else{throw out_of_range("Imposible eliminar: lista vacia");
}}#endif // LISTASIMPLE_H
Valora esta pregunta
0