República Bolivariana de Venezuela

Instituto de Tecnología Universitario

Antonio José de Sucre
Extensión: Barcelona – Pto la cruz

Declaración de Listas

Nombre: Leonardo Márquez

C.I: 30.466.317
Conceptos y Características:
Una lista es una estructura de datos que almacena una colección de
elementos, permitiendo el acceso y la manipulación de los mismos. Las listas
pueden contener elementos del mismo o diferente tipo y su tamaño puede
variar dinámicamente.
Tipos de Listas:
Listas Simples: Cada elemento de la lista apunta al siguiente elemento.
Listas Enlazadas: Cada elemento de la lista contiene un puntero al siguiente
elemento.
Listas Circulares: El último elemento de la lista apunta al primero, formando
un ciclo.
Uso de Listas:
Las listas se utilizan para almacenar y manipular colecciones de datos de
manera dinámica, lo que las hace adecuadas para situaciones donde el tamaño
de la colección puede cambiar.
Operaciones con Listas
Las operaciones comunes con listas incluyen la creación, inserción y supresión
de elementos.
Creación: Inicializar una lista vacía o con elementos.
Inserción: Agregar un elemento en una posición específica de la lista.
Supresión: Eliminar un elemento de la lista.
 Ejemplos
Listas Simples
python
# Ejemplo de lista simple en Python
simple_list = [1, 2, 3, 4, 5]

Listas Enlazadas
python
# Ejemplo de lista enlazada en Python
class Node:
def __init__(self, data):
self.data = data
self.next = None

# Crear nodos
node1 = Node(1)
node2 = Node(2)
node3 = Node(3)

# Enlazar nodos
node1.next = node2
node2.next = node3
Listas Circulares
python
# Ejemplo de lista circular en Python
class Node:
def __init__(self, data):
self.data = data
self.next = None

# Crear nodos
node1 = Node(1)
node2 = Node(2)
node3 = Node(3)

# Enlazar nodos de forma circular

node1.next = node2
node2.next = node3
node3.next = node1
Algoritmos para Utilizar Listas
A continuación, se presenta un algoritmo simple en Python para la creación,
inserción y supresión de elementos en una lista enlazada.
python
# Algoritmo para lista enlazada
class Node:
def __init__(self, data):
self.data = data
self.next = None

class LinkedList:
def __init__(self):
self.head = None

def insert(self, data):

new_node = Node(data)
new_node.next = self.head
self.head = new_node

def delete(self, key):

temp = self.head
if temp is not None:
if temp.data == key:
self.head = temp.next
temp = None
return
while temp is not None:
if temp.data == key:
break
prev = temp
temp = temp.next
 if temp == None:
return
prev.next = temp.next
temp = None

Este algoritmo define una lista enlazada y proporciona métodos para insertar y
eliminar elementos.
En resumen, las listas son estructuras de datos fundamentales que permiten el
almacenamiento y manipulación dinámica de colecciones de elementos. Se
presentaron ejemplos y un algoritmo en Python para ilustrar el uso y la
manipulación de listas enlazadas.