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 -
Category
Documents
-
view
230 -
download
4
Transcript of 5.a. Afianzamiento Lista.doc
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