Lista de Busqueda

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
void alex(void);
typedef struct ns
{
int data;
struct ns*sig;
}nodo;
nodo*list_add(nodo**p,int i)
{
nodo*n=(nodo*)malloc(sizeof(nodo));
if (n==NULL)
return NULL;
n->sig=*p;
*p=n;
n->data=i;
return n;
}

void list_remove(nodo**p)
{if(*p!=NULL)
{
nodo*n=*p;
*p=(*p)->sig;
free(n);
}
}

nodo **list_search(nodo **n,int i)
{
while(*n!=NULL)
{
if((*n)->data==i)
{
printf("\n El Dato Encontrado es: %d \n",(*n)->data);
return n;
}
n=&(*n)->sig;
}
printf("\nDato no Encontrado\n\n");
return NULL;
}
void list_print(nodo *n)
{
if(n==NULL)
{
printf("\nLista Vacia\n");
}
while (n!=NULL)
{
printf("%d\n",n->data);
n=n->sig;
}
}
int main(void){
    alex();
int gua=0, i, num=0;
nodo*n=NULL;
printf("Teclea Cuantos Valores Quieres\n");
scanf("%d", &gua);
for (i=0; i<gua; i++)
{
   printf("Teclea los valores\n");
    scanf("%d", &num);
    list_add(&n,num);
}

printf("\nDato Para Buscar:  ");
scanf("%d",&num);
list_search(&n,num);
list_print(n);
for(i=0;i<num;i++)
list_remove(&n);
list_print(n);
getch();
return 0;
}
    void alex(void)
{
     printf("Alejandro Gonzalez Arteaga\n");
     printf("Grupo: 110352\tMatricula:1311120069\n");
     printf("Informatica\n\n");
     }

Algoritmo Sitio de Taxis.

1.   Inicio.

2.   Se declaran las librerías necesarias para el programa.

3.   Se declara la función alex para los datos personales para mostrarlos en pantalla.

4.   Se declara la estructura  ‘cola’ donde se declararan las variables (Se abre).

I.    Se declara la variable entera para el número de pasajeros.

II.  Se declara la variable de tipo carácter para el nombre del conductor de la unidad.

III. Se declara la variable de tipo carácter para el número de la unidad.

IV. Se declara la variable de tipo carácter para la hora de salida de la unidad.

V.  Se declara la variable de tipo carácter para el destino del traslado.

VI. Se declara la variable de flotante para el costo del traslado.

VII.   Se declara una estructura con el nombre de la principal usando un puntero apuntando a sig.

VIII. Se cierra la estructura y se le coloca un puntero asignando a princ, espaciando y se apunta también a fin.

5.   Se declara a función acolar para mostrar las indicaciones de llenado (Se abre).

A.  Se coloca la estructura cola apuntando a nuevo.

B.  Ahora se hará el chequeo de cada dato para que sea convertido al deseado.

C.  Se imprimirá en pantalla la indicación donde se colocara el nombre del operador de la unidad.

D.  Se almacenara en nuevo asignado a nombre.

E.  Se imprimirá en pantalla la indicación donde se colocara el número de pasajeros.

F.  Se almacenara en nuevo asignado a pasajero.

G.  Se imprimirá en pantalla la indicación donde se colocara el número de la unidad.

H.  Se almacenara en nuevo asignado a número.

I.    Se imprimirá en pantalla la indicación donde se colocara la hora de salida de la unidad.

J.   Se almacenara en nuevo asignado a hora.

K.  Se imprimirá en pantalla la indicación donde se colocara el destino  de la unidad.

L.   Se almacenara en nuevo asignado a destino.

M. Se imprimirá en pantalla la indicación donde se colocara el costo del traslado.

N.  Se almacenara en nuevo asignado a costo.

O.  Ahora el valor de nuevo se asignado a sig se checara si es igual a nulo.

P.  Se comprara si princ es exactamente igual a nulo (Se abre).

Q.  Dada la condición princ será igual a nuevo.

R.  Fin será igual a nuevo (Se cierra).

S.  Sin o es la condición (Se abre).

T.  Fin asignado a sig será igual a nuevo.

U.  Y fin será igual nuevo. (Se cierra).

V.  Se aumenta la variable designada (Se cierra).

6.   Se declara la función mostrar para lo datos ya introducidos (Se abre).

a.   La estructura cola apunta a aux.

b.  Aux es igual a princ.

c.   Si aux es exactamente igual a nulo (Se abre).

d.  Se imprimirá en pantalla que la cola la tiene vacia (Se cierra).

e.  Si no es el caso (Se abre).

f.   Se iniciara el bucle aux es diferente de nulo (Se abre).

g.  Se imprimirán en pantalla todos los datos capturados con sus respectivos valores asignados.

h.  Aux será igual a aux asignado a sig. (Se cierra 3 veces).

7.    Se declara la función desacolar para sacar los elementos de la cola (Se abre).

                       i.      La estructura cola apunta a aux.

                      ii.      La estructura cola apunta a aux1.

                     iii.      Se declara una variable contador.

                     iv.      Aux es igual a princ.

                      v.      Aux1 es igual a princ.

                     vi.      Se dice que el contador tiene un valor de 0.

                    vii.      Se ejecuta el bucle comparando si aux es diferente de nulo (Se abre).

                   viii.      Ahora si aux asignado a pasajero es exactamente igual a aux1 asignado a pasajero (Se abre).

                     ix.      Si el contador es exactamente igual a 0 (Se abre).

                      x.      Princ es igual a princ asignado a sig (Se cierra 2 veces).

                     xi.      Aux es igual a aux asignado a sig.

                    xii.      Aux1 es igual a aux.

                   xiii.      El contador es igual a 1 (Se cierra 2 veces).

8.      Ahora se coloca la función principal ‘main’ (Se abre).

9.      Se entra a la función alex.

10.   Se declara la variable entera para las opciones.

11.   Se declara el bucle hacer (Se abre).

12.   Se imprime en pantalla el título del programa.

13.   Se imprime en pantalla la indicación introducir datos 1.

14.   Se imprime en pantalla la indicación mostrar  datos 2.

15.   Se imprime en pantalla la indicación retirar datos 3.

16.   Se imprime en pantalla la indicación salir 4.

17.   Estas se almacenan en la variable de opciones.

18.   Se coloca el limpiador de pantalla.

19.   Se abre el menú para mostrar opciones (Se abre).

20.   Opción 1 ingresar a la función acolar y se coloca el salto.

21.   Opción 2 ingresar a la función mostrar y se coloca el salto.

22.   Opción 3  ingresar a la función desacolar  y se coloca el salto.

23.   Opción  4  se muestra en pantalla salir del sistema y se coloca el salto (Se cierra 2 veces).

24.   Se coloca el bucle mientras opción sea diferente de 4 (Se cierra).

Sitio De Taxis

#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void alex(void);
struct cola{
int pasajero;
char nombre[20];
char numero[20];
char hora[10];
char destino[40];
float costo;
struct cola*sig;
}*princ, *fin;
int j=0;


void acolar()
{
struct cola*nuevo;
nuevo=(struct cola*)malloc(sizeof(struct cola));
printf("Introducir Nombre del Operador:\n");
scanf("%s", nuevo->nombre);
printf("Introducir numero de Pasajeros:\n");
scanf("%d", &nuevo->pasajero);
printf("Introducir Numero de la Unidad:\n");
scanf("%s", nuevo->numero);
printf("Introducir Hora de Salida:\n");
scanf("%s", nuevo->hora);
printf("Introducir Destino:\n");
scanf("%s", nuevo->destino);
printf("Introducir costo del Viaje:\n");
scanf("%f", &nuevo->costo);
nuevo->sig=NULL;
if(princ==NULL){
princ=nuevo;
fin=nuevo;
}
else{
     fin->sig=nuevo;
     fin=nuevo;
}
j++;
}
void mostrar()
{
struct cola*aux;
aux=princ;
if(aux==NULL){
printf("Cola Vacia\n");
}else{
while(aux!=NULL){
printf("Nombre del Operador:%s\n Numero de Pasajeros:%d\n Numero de la Unidad:%s\n Hora de Salida:%s\n Destino:%s\n Costo del Viaje:%.2f\n\n", aux->nombre, aux->pasajero, aux->numero, aux->hora, aux->destino, aux->costo);
aux=aux->sig;
}
}
}
void desacolar()
{
struct cola*aux;
struct cola*aux1;
int cont;
aux=princ;
aux1=princ;
cont=0;
while(aux!=NULL){
if(aux->pasajero==aux1->pasajero){
if(cont==0){
princ=princ->sig;
}
}
aux=aux->sig;
aux1=aux;
cont=1;
}
}

                                                             

main(){
       alex();
int opc;
do{
printf("\n\n\n\t\tRegistro de Servicios***Sitio Reforma**TULTITLAN\t\t\t\n");
printf("\n\t\t1. Ingresar Datos a La Base\n\t\t2. Mostrar Datos de la Base\n\t\t3. Retirar Datos en la Base\n\t\t4. Salir\n\t\t");
scanf("%d", &opc);
system("cls");
switch(opc){
case 1:
     acolar();
     break;
     case 2:
     mostrar();
     break;
     case 3:
     desacolar();
     break;
     default:
     printf("Salir Del Sistema\n");
     break;
     }
     }while(opc!=4);
   
     }
     void alex(void)
{
     printf("Alejandro Gonzalez Arteaga\n");
     printf("Grupo: 110352\tMatricula:1311120069\n");
     printf("Informatica\n\n");
     }