Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Industrial (Electricidad)
Diseo de Algoritmos
Diseo de Algoritmos.
Ejemplo: Tipos Struct persona {char nombre[30]; int edad;} Variables Struct persona poblacion[30];
Diseo de Algoritmos.
Diseo de Algoritmos.
PUNTEROS
Que Es un Puntero? Variable Esttica Un puntero es una variable que almacena una direccin de memoria
Diseo de Algoritmos.
Declaracin de Punteros
Tipos typedef int *ptrint; /*puntero a enteros*/ Variables ptrint p; /*puntero a enteros*/ Variables int *p; /*puntero a enteros*/
1 FORMA
2 FORMA
Diseo de Algoritmos.
Declaracin de Punteros
Typedef struct { int num; char car; } tiporegistro ; Typedef tiporegistro *tipopuntero; Tipopuntero p;
As: p es la direccin de un registro con dos campos. (tipo puntero) *p es un registro con dos campos (tipo registro) (*p).num es una variable simple (tipo entero) p->num es una variable simple (tipo entero) &x es la direccion de una variable x, siendo x, por ejemplo int x; Si deseamos que una variable tipo puntero no apunte a nada, asignamos la palabra reservada NULL (p=NULL)
Diseo de Algoritmos.
Variables Annimas
Variables int *ptr;
*ptr=100;
MEMORIA ptr 23423 23419 234343 23420 324237 23421 28 23422 100 23423
Variable Annima
Direccin de memoria
Contenido de la memoria
Diseo de Algoritmos.
??
lista
Errneo
lista
lista=malloc(.) lista =NULL
?? lista ??
Diseo de Algoritmos.
Declaracin de listas en C
#include <stdlib.h> typedef struct nodo { int dato; struct nodo *sig; } tlista; tlista *primero;
Diseo de Algoritmos.
Diseo de Algoritmos.
1.- ptr=malloc(sizeof(tiponodo));
ptr
?? ??
Diseo de Algoritmos.
ptr
5
Diseo de Algoritmos.
ptr
5
Diseo de Algoritmos.
ptr
3.- free(ptr);
lista
2 9
1.nuevonodo=malloc(sizeof(tiponodo))
nuevoNodo
?? ??
Diseo de Algoritmos.
Diseo de Algoritmos.
buscaPosicion
nuevoNodo
15
Diseo de Algoritmos.
= lista = NULL
actual
anterior
Diseo de Algoritmos.
lista
2 6 9
anterior
actual
Diseo de Algoritmos.
actual
lista
2 9
anterior
Diseo de Algoritmos.
lista
2 9
anterior
Diseo de Algoritmos.