Asdd

Solo disponible en BuenasTareas
  • Páginas : 2 (405 palabras )
  • Descarga(s) : 4
  • Publicado : 1 de marzo de 2010
Leer documento completo
Vista previa del texto
PARTE II

1- Escriba en C un programa que permita mostrar N cantidad de nodos en una lista simplemente enlazada.

#include
#include
#include
struct lista{
int numero;lista*siguiente;
};
lista*frente,*final;
frente=NULL; final=NULL;
void insertar_nlista(int n);
void mostrar_lista();
int main(){
insertar_nlista(5);
insertar_nlista(6);insertar_nlista(20);
insertar_nlista(50);

mostrar_lista();
getch();
return 0;
}

void insetar(int n){
lista*aux;
aux=(lista*)malloc(sizeof(lista));
if(aux==NULL)}
printf("no se puede aignar memoria");
exit();}
else
aux->numero=n;
aux->siguiente=NULL
if(frente==NULL){
frente=aux;final=aux;}
else{
aux->siguiente=frente;
frente=aux;
}
}

void mostrar_lista(){
lista*aux;
if(frente==NULL){
printf("la lista estavacia");
exit();}
else
aux=frente;
while(aux!=NULL){
printf(" %d ", aux->numero);
aux=aux->siguiente;
}
}

2- Dada una pila,insertar un nodo en la mitad de la pila.

#include
#include
#include
struct pila{
int numero;
pila*siguiente;
};
pila*frente,*final;
frente=NULL;final=NULL;
void insertar_pila(int n);
void mostrar_pila();
int main(){
insertar_pila(5);

mostrar_pila();
getch();
return 0;
}

void insertar_nodo_mitad(int d){
pilaaux3*aux;*aux2; int n;
int i=1;
Aux=(pila*)malloc(sizeof(pila));
if(aux==NULL){
printf("no se puede asignar memoria");
exit();
}
else
aux->numero=d;n=cantiad_nodo(frente);
n/=2;
aux3=frente;
while((aux3!=NULL)&&(nsiguiente;
i++;
}
aux2=aux;
aux2->siguiente=aux3->siguiente;
aux3->siguiente=aux2;
}
void mostrar_pila(){
pila*aux;...
tracking img