Listas enlazadas en C++

Páginas: 3 (681 palabras) Publicado: 7 de noviembre de 2014
Universidad Autónoma del Estado de
Hidalgo

UAEH)

(

Instituto de ciencias basicas
e Ingenierias

(ICBI)
Área Academica de Computación

Licenciatuta en Ciencias Computacionales
Segundosemestre

listas enlazadas
George Hernández Hernández

grupo uno

Objetivo
Las listas enlazadas permiten almacenar información en posiciones de memoria que no sean
contiguas; paraalmacenar la información contienen elementos llamados nodos. Estos nodos
poseen dos campos uno para almacenar la información o valor del elemento y otro para el enlace
que determina la posición delsiguiente elemento o nodo de la lista.

Marco teórico
Lista enlazada: es una estructura de datos dinámica que se utilizan para almacenar datos que están
cambiando constante mente. A diferencia de laslistas lineales, por ser una estructura dinámica se
expande y se contrae haciéndola más flexible a la hora de añadir o eliminar información.
Nodo: espacio en la lista que almacena ya sea el datoguardado en la lista o bien la dirección del
siguiente elemento en la lista.
Cabecera: es un puntero que permite acceder al primer elemento de la lista.

Explicación de la implementación
Generamos laclass nodo publica donde generamos una variable entera llamada dato y una
variable apuntador de tipo ‘nodo’ llamada enlace. Después generamos una class lista_enlazada
donde generamos otro apuntador detipo nodo llamado cabecera y anotamos las funciones que
utilizaremos: el constructor lista_enlazada(); y void mostrar_lista(), void insertar_inicio(),void
insertar_final(), void eliminar_inicio(),void eliminar_final() y void eliminar_lista(). Continuamos
generando la función constructora donde a cabecera la valoramos con NULL.
void mostrar_lista(): si la cabecera es iguala NULL entoncesimprimiremos que la lista está vacia,
pero en caso contrario generamos un apuntador llamado aux de tipo nodo que será igual a
cabecera e imprimiremos aux->dato e igualamos aux a aux->enlace mientras...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Lista Enlazada En C

    ... actual = raiz; printf("\n"); while(actual){ printf("%c ",actual->dato); actual=actual->sig; } printf("\n Numero de Datos: %d",longitud()); } int main() { char c; int salir=0; int pos=0; char cad[1024]; cad[0]=0; int cont=0; disable_waiting_for_enter(); while (!salir) { system("clear"); printf("\tLista Enlazada (letras)\n\n");...

    Leer más
    570 Palabras 3 Páginas
  • Proyecto Final Con Listas Enlazadas En C

    ...} celda; //------FIN DE LAS ESTRUCTURAS------ //------INICIALIZARLAS--------- nodolista * iniclista() { return NULL; } nodoarbol * inicarbol() { return NULL; } //--------FIN DE LA INICIALIZACION------- //--------CREAR NODOS LISTAS Y ARBOLES----- nodolista * crearnodoslista(char institucion[20]) { nodolista * aux; aux = (nodolista *) malloc (sizeof (nodolista)); strcpy (aux->reg.institucion,institucion); aux->sig=NULL; return aux; }...

    Leer más
    1520 Palabras 7 Páginas
  • Lista simplemente enlazada lenguaje c

    ...LISTA SIMPLEMENTE ENLAZADA EN LENGUAJE C #include <stdio.h> #include <stdlib.h> struct lista_elemen{ //se define una estructura con 1 argumento int elem; struct lista_elemen *sig; //puntero el nuevo nodo }; typedef struct lista_elemen nodo; //se define un tipo de estructura llamado nodo main(){ nodo *crear(nodo *registro); //firma void mostrar(nodo *registro); //firma nodo...

    Leer más
    1008 Palabras 5 Páginas
  • Listas Enlazadas C++ (Todas Sus Operaciones)

    .../*Programa de listas enlazadas con todas sus operaciones y con strucs tiene un menu*/ #include<iostream.h> #include<string.h> #include<conio.h> #include<stdio.h> struct nodo { int num; nodo *siguiente; }; struct nodo *pi,*pf,*pa,*pm,*pm2; void insertar() { clrscr(); int numero,nodos; cout<<"Cuantos nodos deseas que tenga la lista: ";cin>>nodos;cout<<endl; for(int i=0; i<nodos;...

    Leer más
    629 Palabras 3 Páginas
  • Listas Enlazadas en C

    ...#include<stdio.h> #include<conio.h> #include<stdlib.h> typedef struct nodo{ int valor; struct nodo *siguiente; }tnodo; typedef tnodo *lista; typedef tnodo *minodo; void agregainicio(lista *l, int v); void dibujarlista(lista *l); void eliminar(lista *l, int v); void ordena(lista *l, int v); main() { int v1,opc; lista milista=NULL; do{ clrscr(); printf("1. Agregar valor\n"); printf("2....

    Leer más
    378 Palabras 2 Páginas
  • Listas enlazadas

    ...APUNTE : N-4 RAMO : ESTRUCTURA DE DATOS PROFESORA : MAGDALENA NIETO G. CARRERA : ICI 1er semestre 2011 UNIDAD: LISTAS ENLAZADAS Además de los arrays, otra de las estructuras de datos muy utilizada es la lista enlazada. Esta estructura implica cuatro conceptos: 1. clase auto-refenciada 2. nodo 3. campo de enlace y 4. enlace. 1.- Clase auto-referenciada: Es una clase con al menos un campo cuyo tipo de referencia es...

    Leer más
    1408 Palabras 6 Páginas
  • Listas Enlazadas

    ...LISTAS ENLAZADAS lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos...

    Leer más
    515 Palabras 3 Páginas
  • Lista enlazadas

    ...LISTAS ENLAZADAS PARTE 1 CLASE N°6 Leissi M. Castañeda León lcl@upnorte.edu.pe lcl@comunidad.upn.edu.pe https://sites.google.com/site/leissicl/ Que veremos hoy? 1. 2. 3. 4. Introducción Listas Simplemente Enlazadas Listas Doblemente Enlazadas Listas Circulares 2 1. Introducción Las estructura de datos como arreglos y registros, se denominan estáticas (durante la compilación...

    Leer más
    1649 Palabras 7 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS