[C] Problema con semplice esercizio sulle liste

[D4rkAng3l]

Ciao,
devo scrivere un programma che fà le seguenti cose:
immessa una stringa con una funzione mette in una lista ogni carattere della stringa fino alla fine della stringa.

Poi con un'altra funzione stampa i caratteri cntenuti nel membro apposito di ogni nodo e stampa di quanti nodi è formata la stringa....la prima funzione dovrebbe funzionare correttamente...la seconda sbrocca....come mai?

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

struct lista{
	char carattere;
	struct lista *next;
};

struct lista *StringToList(char *);
void stampalista(struct lista *);

int main(){

	char stringa[100];
	struct lista *head; 

	printf("Inserire una stringa: ");
	scanf("%s", stringa);
	head = StringToList(stringa);
	stampalista(head);
	
	return 0;
}

struct lista *StringToList(char *s){
	
	struct lista *head = NULL;     // Crea il puntatore al primo nodo e impostalo a NULL
	struct lista *a;		     //	Puntatore a nodo generico
	int i;
	
	if(s[0] != '\0'){	     // Se il primo carattere della stringa non è nullo
		head = malloc(sizeof(struct lista));	// alloca memoria per il primo nodo della lista
		head->carattere = s[0];
		head->next = NULL;
		a = head;
	
		for(i=1; s[i] != '\0'; i++){
			a->next = malloc(sizeof(struct lista));
			a->carattere = s[i];
			a = a->next;
		}
	}
		a->next = NULL;		
		return(head);
	
}

void stampalista(struct lista *i){

		int counter = 0;
		while(i->next != '\0'){
			printf("%c", i->carattere);
			counter ++;
		}
		printf("\nIl numero di nodi della lista corrisponde a: %d\n\n", counter);
}

Grazie
Andrea

[devil89]

Non ho fatto le liste e non posso aiutarti completamente...ma l'errore no è nella seconda funzione, ma nella prima.

Perchè se tu inserisci un solo carattere, non una stringa, il risultato lo ottieni correttamente.
Quindi è sbagliata la prima funzione che alloca.

[zarkon]

ciao!

hai provato

while(i->next != NULL)

invece di:

while(i->next != '\0')

[ascatem2]

2 errori, il while ha come condizione

while(i->next != NULL)

e

quando stampi non mandi avanti la i

dovresti fare i=i->next

ciauz!!

[devil89]

E' vero, erano quelli gli errori.
Ma però stampa caratteri strani.

[ascatem2]

altro errore:

		for(i=1; s[i] != '\0'; i++){
			a->next = malloc(sizeof(struct lista));
			a->carattere = s[i];
			a = a->next;
		}

così non va bene, prima di modificare il carattere devi avanzare nella lista, modificavi anche il carettere di head così

		for(i=1; s[i] != '\0'; i++){
			a->next = malloc(sizeof(struct lista));
                        a = a->next;
			a->carattere = s[i];
		}

[ascatem2]

così a me va:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
#define MAX_LN  100

struct lista{
	char carattere;
	struct lista *next;
};

struct lista *StringToList(char *);
void stampalista(struct lista *);

int main(void){

	char stringa[MAX_LN];

	printf("Inserire una stringa: ");
	fgets(stringa,MAX_LN,stdin);
	stampalista(StringToList(stringa));
	getch();
	return 0;
}

struct lista *StringToList(char *s){
	
	struct lista *head = NULL;     // Crea il puntatore al primo nodo e impostalo a NULL
	struct lista *a;		     //	Puntatore a nodo generico
	int i;
	
	if(s[0] != '\0'){	     // Se il primo carattere della stringa non è nullo
		head = malloc(sizeof(struct lista));	// alloca memoria per il primo nodo della lista
		head->carattere = s[0];
		head->next = NULL;
		a = head;
	
		for(i=1; s[i] != '\0'; i++){
			a->next = malloc(sizeof(struct lista));
			a = a->next;
            a->carattere = s[i];
		}
	}
		a->next = NULL;		
		return(head);
	
}

void stampalista(struct lista *i){
		int counter = 0;
		while(i->next != NULL){
			printf("%c", i->carattere);
			i=i->next;
			counter ++;
		}//end while
printf("\nIl numero di nodi della lista corrisponde a: %d\n\n", counter);
}

poi si potrebbe fare di meglio eliminando l'if... però l'imp è che vada