Ir al contenido principal

Entradas

Mostrando las entradas de junio 8, 2014

Programación en c++: Listas Dobles - Insertar, eliminar, modificar, repetidos y burbuja

#include<iostream.h> #include<conio.h> struct nodo{      int nro;     struct nodo*sgte;     }; typedef struct nodo*TLista; void insertaAlInicio(TLista &,int); void insertaAlFinal(TLista &,int); void insertaEnPosicion(TLista &, int, int); void eliminaElemento(TLista &, int); void eliminaLista(TLista &); void eliminaRepetidos(TLista); void burbuja(TLista); void imprimir(TLista); void modificar(TLista &,int, int); void main(void) { clrscr(); getche(); TLista lista=NULL; int opc,valor,pos,ps; do { cout<<"PROGRAMA QUE REALIZA FUNCIONES PRINCIPALES CON LISTAS ENLAZADAS "<<endl; cout<<"--------------------------------------------------------------- "<<endl<<endl; cout<<"****  MENU ****"<<endl; cout<<"1. Inserta al inicio"<<endl; cout<<"2. Inserta al final"<<endl; cout<<"3. Inserta en una posici...

Programación en c++: Cola - Dividir Cola

1.- Dividir elementos ingresado en dos colas #include<iostream.h> #include<conio> void inicializa(struct cola &); void encola(struct cola &, int); void verCola(struct cola); void vaciaCola(struct cola &); int desencola(struct cola &); struct nodo{ int nro; struct nodo * sgte; }; struct cola{ struct nodo * delante;// apunta al primero struct nodo * atras;// apunta al ultimo }; void DividirCola(cola q,cola &cola1,cola &cola2) { nodo *p=q.delante;    int cont,i;    for(cont=0;p!=NULL;cont++)    {     p=p->sgte;    }    p=q.delante;    cont=cont/2;    for(i=0;p!=NULL;i++,p=p->sgte)    {     if(i<cont)       {       encola(cola1,p->nro);       }       else       {       encola(cola2,p->nro);   ...

Programación en c++: Cola - Ingresar y Leer

1.- Insertar y Leer el número que se va insertando a la Cola #include<iostream.h> #include<string.h> #include<stdio.h> #include<stdlib.h> #include<alloc.h> #include<conio.h> struct _nodo {int  valor;              struct _nodo *sig;              }; typedef struct _nodo *pNodo; void anadir(pNodo *pri,pNodo *ult,int v); int leer(pNodo*pri,pNodo *ult); int main() { pNodo pri =NULL,ult=NULL ;  int op;  char resp='s';  int va;  do{  clrscr(); gotoxy(10,7);cout<<"***MENU***"<<endl; gotoxy(10,9);cout<<"[1] Ingresar \n"; gotoxy(10,10);cout<<"[2] Leer\n"; gotoxy(10,11);cout<<"Eliga opcion:[ ]"; gotoxy(24,11);cin>>op; cout<<endl; switch(op) { case 1: cout<<"anadir elemento : ";         cin>>va;         anadir(&pri,&ult,va); ...