¿Cuáles son los usos de un puntero en una estructura de datos?

Hay tantos usos concebibles que la pregunta no es realmente responsable.

Los punteros son variables que contienen la dirección de memoria de otro objeto.

Considere un objeto Nodo (un nodo de una lista vinculada individualmente).

plantilla
Nodo de clase
{
privado:
T m_value;
unique_ptr <Nodo > m_next_node;
público:

Nodo (valor T)
{
valor_m = valor;
m_next_node = nullptr;
}
anular agregar (T toAppend)
{
if (m_next_node == nullptr)
{
m_next_node = make_unique <Nodo > (Nodo (toAppend));
}
más
{
m_next_node-> append (toAppend);
}
}
};

Cada nodo tiene un puntero al siguiente nodo. Sería imposible NO utilizar un puntero (o algo parecido a un puntero) en este escenario. Un nodo no puede contener otro nodo en línea porque un nodo puede estar en una cadena de un número arbitrario de nodos y se desconoce qué tan grande podría ser el nodo. Entonces DEBE usar algo como un puntero.

More Interesting

Si hago algunos cálculos iterando sobre el bucle mientras tomo las entradas. A partir de entonces, imprimiendo el resultado. ¿Puedo decir que es O (1) complejidad?

Cómo escribir un programa que ingrese n números y diga el más pequeño y el más grande

¿Cuáles son algunos algoritmos de gráficos más utilizados en aplicaciones del mundo real?

¿Qué tan difícil es el algoritmo de verificación de traducción de Duolingo? ¿Existen otras herramientas de código abierto similares por ahí?

Cómo agregar dos matrices en Java e inicializar la tercera matriz con la suma de los dos elementos correspondientes de las dos matrices

¿Desde dónde puedo aprender estructuras de datos en Bhopal?

¿Cuál es la diferencia entre un algoritmo genético y el recocido simulado?

¿Algunos algoritmos de ML son más vulnerables a los conjuntos de entrenamiento desequilibrados que otros? ¿Por qué?

¿Cuál es el algoritmo correcto para realizar la diferenciación usando un programa de computadora para cualquier función ingresada por el usuario?

¿Cuáles son algunos buenos nombres de variables / métodos junto con la descripción donde encajan?

¿Es una mala idea usar Python para aprender algoritmos y programación competitiva?

No soy bueno en programación dinámica y no puedo hacer ni un solo problema de DP. Donde me falta

¿Cuáles son los beneficios del árbol de búsqueda binario?

Cómo resolver el problema 144C en Codeforces

¿Qué es binario y por qué lo usan las computadoras?