5.a. afianzamiento lista.doc

18
CURSO : Algoritmo y Estructura de Datos DOCENTE : ERCE Tema de l istas enlazadas Ejemplo de lista enlazada que Inserta, elimina, busca, reporta #include <iostream> #include <stdlib.h> using namespace std; struct nodo{ int nro; struct nodo *sgte; }; typedef struct nodo *Tlista; void insertarInicio(Tlista &lista, int valor) { Tlista q; q = new(struct nodo); q->nro = valor; q->sgte = lista; lista = q; } void insertarFinal(Tlista &lista, int valor) { Tlista t, q = new(struct nodo); q->nro = valor; q->sgte = NULL; if(lista==NULL) { lista = q; } Facultad de Ingeniería y Arquitectura Seminario 1

Upload: marco-pascual

Post on 30-Sep-2015

230 views

Category:

Documents


4 download

TRANSCRIPT

CURSO : Algoritmo y Estructura de Datos DOCENTE : ERCETema de listas enlazadasEjemplo de lista enlazada que Inserta, elimina, busca, reporta

#include

#include

using namespace std;struct nodo{ int nro;

struct nodo *sgte;};typedef struct nodo *Tlista;void insertarInicio(Tlista &lista, int valor)

{ Tlista q; q = new(struct nodo); q->nro = valor; q->sgte = lista; lista = q;}void insertarFinal(Tlista &lista, int valor)

{ Tlista t, q = new(struct nodo); q->nro = valor; q->sgte = NULL; if(lista==NULL) { lista = q; } else { t = lista; while(t->sgte!=NULL) { t = t->sgte; } t->sgte = q; }}int insertarAntesDespues()

{ int _op, band; cout