struct en c

[ronyop]

hola como están.
tengo problemas con esta etructura en agregar no. el problema es que no me almacena en en char *filename.
tampoco puedo cambiar de formato de agregar nodo.
desde ya muchas gracias.




#include<stdio.h>
#include<string.h>
#include<stdlib.h>


typedef struct  Nodo{
                                  char *filename;
              struct Nodo*sig;
}nodo_t;

void agregar_nodo(nodo_t**p,char* ruta)
{
 
  nodo_t* nuevo;
   nodo_t*aux;
  nuevo=(nodo_t*)malloc(sizeof(nodo_t));
  nuevo->filename=ruta;
  nuevo->sig=NULL;
  printf("*es:%c\n",ruta);

  printf("***es:%c\n",nuevo->filename);
  if(*p==NULL)
  {
    *p=nuevo;
  }
  else
  {
    aux=*p;
    while(aux->sig!=NULL)
    {
      aux=aux->sig;
    }
    aux->sig=nuevo;
  }
}

[class_OpenGL]

He probado el código y va perfectamente. El único problema que veo es que cuando imprimes la cadena de caracteres, lo haces con un %c. %c es para caracteres. Para imprimir una cadena tendrías que usar %s:

Código (cpp) [Seleccionar] Expandir

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef struct Nodo {
    char* filename;
    struct Nodo* sig;
} nodo_t;

void agregar_nodo(nodo_t**p, char* ruta) {
    nodo_t* nuevo;
    nodo_t* aux;

    nuevo = (nodo_t*)malloc(sizeof(nodo_t));
    nuevo->filename = ruta;
    nuevo->sig = NULL;

    if(*p == NULL) {
        *p = nuevo;
    } else {
        aux = *p;

        while(aux->sig != NULL)
            aux = aux->sig;

        aux->sig = nuevo;
    }
}

int main() {
    nodo_t* nodo = NULL;
    nodo_t* aux = NULL;

    agregar_nodo(&nodo, "Hola x1");
    agregar_nodo(&nodo, "Hola x2");
    agregar_nodo(&nodo, "Hola x3");

    printf(nodo->filename);
    aux = nodo->sig;
    while(aux != NULL) {
        printf("\n%s", aux->filename);
        aux = aux->sig;
    }

    return 0;
}

También tienes que tener cuidado con lo siguiente: Cuando le envias una cadena de caracteres a agregar_nodo, le tienes que enviar una diferente. Por ejemplo, el siguiente código no haría lo esperado:

Código (cpp) [Seleccionar] Expandir

int main() {
    char cadena[16] = "Codigo";
    nodo_t* nodo = NULL;
    nodo_t* aux = NULL;

    agregar_nodo(&nodo, cadena);
    cadena[0] = 'c'; // Ahora cadena vale "codigo"
    agregar_nodo(&nodo, cadena);
    cadena[6] = 's';
    cadena[7] = '\0'; // Ahora cadena vale "codigos"
    agregar_nodo(&nodo, cadena);

    printf(nodo->filename);
    aux = nodo->sig;
    while(aux != NULL) {
        printf("\n%s", aux->filename);
        aux = aux->sig;
    }

    return 0;
}

El resultado que uno podría esperar es:

Código [Seleccionar] Expandir

Codigo
codigo
codigos

Pero en realidad el resultado obtenido es:

Código [Seleccionar] Expandir

codigos
codigos
codigos

[ronyop]

gracias  class_OpenGL.
yo ise de esta forma y me ando igual megustaria q lo revisen si tiene algun error.
desde ya muchas gracias.




************************************************************************************************************************

#include<stdio.h>
#include<string.h>
#include<stdlib.h>


typedef struct  Nodo{
              char *filename;
              struct Nodo*sig;
            }nodo_t;

void agregar_nodo(nodo_t **p,char* ruta)
{
  char *pal;
  nodo_t *nuevo;
  nodo_t *aux;
  pal=(char*)malloc(strlen(ruta)+1);
  strcpy(pal,ruta);
  nuevo=(nodo_t*)malloc(sizeof(nodo_t));
 
  nuevo->filename=pal;
  nuevo->sig=NULL;

  if(*p==NULL)
    *p=nuevo;
  else
  {
    aux=*p;
    while(aux->sig!=NULL)
     aux=aux->sig;
    aux->sig=nuevo;
  }
}


void mostrar_lista(nodo_t *p)
{
  while(p!=NULL)
  { printf(". %s\n",p->filename);
    p=p->sig;
  }
}

void borrar_todas_lista(nodo_t*p)
{
  nodo_t*borrar=NULL;
  while(p!=NULL)
  {
    borrar=p;
    p=p->sig;
    free(borrar);
  }
}


int main(void)
{
  nodo_t *lista=NULL;
  char *dato=(char*)malloc(1);
  int i;
 
for (i=0;i<3;i++){
   printf("ingrese el dato de la lista\n");
   scanf("%c",dato);
   while(getchar()!='\n');
    agregar_nodo(&lista, dato);
   }
  printf("\n");
   printf("muestra lista final: \n");
   mostrar_lista(lista);
  printf("\n");
  borrar_todas_lista(lista);
  printf("\n");
   printf("muestra lista borrar: \n");
   mostrar_lista(lista);
  printf("\n");
  return 0;
}

[class_OpenGL]

Problemas que he detectado en la función mostrar_lista:
1º Utilizas un while sin sentido. Tienes que usar un if si no quieres un ciclo infinito XD
2º Si tu objetivo era la recursividad, se te ha olvidado el elemento más importante: llamar a la función recursivamente (véase en el código de abajo)

Código (cpp) [Seleccionar] Expandir

void mostrar_lista(nodo_t* p) {
    if(p!=NULL) {
        printf(". %s\n",p->filename);
        //p=p->sig; Aquí está el error
        mostrar_lista(p->sig); // Esta es la solución
    }
}

En la función borrar_todas_lista comentes errores similares. Así quedaría:

Código (cpp) [Seleccionar] Expandir

void borrar_todas_lista(nodo_t* p) {
    nodo_t* borrar=NULL;

    if(p!=NULL) {
        borrar = p->sig;
        free(p->filename);
        free(p);
        borrar_todas_lista(borrar);
    }
}

Por cierto, date cuenta de que también tienes que liberar de la memoria la cadena de caracteres que has generado con malloc en la función agregar_nodo.

En la función main, declaras un array de un solo elemento (es decir, no cabe el elemento NULL que indica el final de la cadena). La cadena de caracteres tiene que tener como mínimo dos elementos disponibles. También tienes que pedir una cadena de caracteres con la función scanf (sustituye %c por %s)

[ronyop]

Ok muchas gracias

[ronyop]

tengo problemas  con la siguente funcion.
la funcion tiene que ordenar de forma ascendente o descendentes   y no me ardena.

Código (c) [Seleccionar] Expandir



void agregar_nodo(nodo_t**p,char *ruta)
{
  char*pal=(char*)malloc(strlen(ruta));
  nodo_t*nuevo;
  nodo_t*actual;
  nodo_t*anterior;
  strcpy(pal,ruta);
nuevo=(nodo_t*)malloc(sizeof(nodo_t));
  nuevo->filename=pal;
  nuevo->sig=NULL;
  if(*p==NULL)
  {
    *p=nuevo;
  }
  else
  {
    actual=*p;
   anterior=NULL;
  while((actual!=NULL)&&(ruta>actual->filename))
  {
    anterior=actual;
    actual=actual->sig;
  }
  if(anterior==NULL)
  {
    nuevo->sig=*p;
    *p=nuevo;
  }
  else
   {
       anterior->sig=nuevo;
       nuevo->sig=actual;
   }
  }
}



[class_OpenGL]

Qué tienes que ordenar de forma ascendente o descendente... Las cadenas no se pueden ordenar de esta forma (al menos de la forma en la que entendemos ordenar...). Tienes que establecer un criterio para ver que cadenas van primero y cuál va última

[class_OpenGL]

Creo que el algoritmo sería:

Determinas en que posición debe ir la cadena (según tus criterios o los del ejercicio)
Buscas esa posición entre los nodos
Intercalas un nuevo nodo en esa posición