[C] Inizializzare una lista

[xbubbax]

Allora, devo fare un programma che data una lista con elementi presi da input chiami una funzione che togla un determinato elemento k dalla lista, anch'esso preso da input. cioè elimini dalla lista la prima occorrenza di k

se ad esempio l'input è 3 5 2 7 3

la lista sarà cosi 3->7->2->5->3

cioè il primo elemento inserito sarà l'ultimo della lista e il secondo il penultimo e cosi via

ho fatto la funzione ma non capisco come si inizializza la lista, cioè come si inseriscono gli elementi. mi date una mano?

#include <stdio.h>

struct nodo 
{
	int elem;
	struct nodo *next;
};

typedef struct nodo listaElem;
typedef struct nodo *listaPtr;

listaPtr eliminaPrimo(listaPtr l, int k){
         
         listaPtr prev, curr, tempPtr;
         
         if(k==l->elem){
                        tempPtr=l;
                        l=l->next;
                        free(tempPtr);
                        return l;}
                        
         else{
              prev=l;
              curr=l->next;
              while((curr!=NULL) && (curr->elem != k)){
                                 prev=curr;
                                 curr=curr->next;}
                                 
              if(curr!=NULL){
                             tempPtr=curr;
                             prev->next=curr->next;
                             free(tempPtr);
                             return l;
                             }
                             return l;}
}

int main(){
    
    int n=0;
    int k=0;
    int i=0;
    
    scanf("%d", &n); numero di elementi della lista
    scanf("%d", &k);  elemento da eliminare

    
    
    
}

[supermario]

non vedo malloc nel tuo codice, sostanzialmente gli elementi della lista si creano così e poi si aggiornano i link

vuoi fare un inserimento in testa quindi basta aggiornare i link per ogni malloc senza scorrere la lista

la malloc dovrebbe essere una cosa del tipo

elemento = (struct *)malloc(sizeof(struct));

[xbubbax]

sisi questo piu o meno lo sapevo, ma non so proprio come scrivere tutto il codice per l'inserimento degli elementi, compreso la scanf. puoi darmi una mano?


grazie mille

[xbubbax]

ho riscritto tutto piu semplice per capire bene due cose

1-è giusta la dichiarazione della struttura/lista?

2-mi aiutate a scrivere il codice per inserire gli elementi in testa?

#include <stdio.h>

struct nodo
{
       int elem;
       struct nodo *next;};
       
typedef struct nodo *listaPtr;
typedef struct nodo *listaElem;     

listaPtr eliminaPrimo(listaPtr l, int k){
         
         
         
         
         
         
         }





int main(){
    
    int n=0;
    int k=0;
    
    scanf("%d", &n);  /*INSERISCO IL NUMERO DI ELEMENTI DELLA LISTA*/
    
    elem = (struct *)malloc(sizeof(struct));
    /*INSERIRE ELEMENTI LISTA SEMPRE IN TESTA*/
    
    scanf("%d", &k);  /*INSERISCO IL NUMERO DA ELIMINARE*/
    
    
    
    
    
    
}

[andbin]

Originariamente inviato da xbubbax

1-è giusta la dichiarazione della struttura/lista?

2-mi aiutate a scrivere il codice per inserire gli elementi in testa?

Mi sfugge qualcosa .... non avevo già fatto un esempio in <questa> discussione? (beh, avevo fatto l'esempio solo di un "append" .... l'inserimento in testa però è ancora più semplice).


Ok ... faccio un esempio più completo:

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

typedef struct node
{
    int          data;
    struct node *next;
} NODE, *PNODE, **PPNODE;

int List_AddFirst (PPNODE pproot, int data)
{
    PNODE pnode;

    if (pproot == NULL)
        return 0;

    if ((pnode = (PNODE) malloc (sizeof (NODE))) == NULL)
        return 0;

    pnode->data = data;
    pnode->next = *pproot;

    *pproot = pnode;
    return 1;
}

int List_AddLast (PPNODE pproot, int data)
{
    PNODE pnode;

    if (pproot == NULL)
        return 0;

    if ((pnode = (PNODE) malloc (sizeof (NODE))) == NULL)
        return 0;

    pnode->data = data;
    pnode->next = NULL;

    while (*pproot != NULL)
        pproot = &(*pproot)->next;
    
    *pproot = pnode;
    return 1;
}

int List_Free (PPNODE pproot)
{
    PNODE pnode, pnode_t;

    if (pproot == NULL)
        return 0;

    pnode = *pproot;

    while (pnode != NULL)
    {
        pnode_t = pnode->next;
        free (pnode);
        pnode = pnode_t;
    }

    *pproot = NULL;
    return 1;
}


int main (void)
{
    PNODE proot = NULL, pnode;

    List_AddLast (&proot, 27);
    List_AddLast (&proot, 7);
    List_AddLast (&proot, 87);
    List_AddFirst (&proot, 5);
    List_AddFirst (&proot, 2);

    pnode = proot;

    while (pnode != NULL)
    {
        printf ("%d\n", pnode->data);
        pnode = pnode->next;
    }

    List_Free (&proot);

    return 0;
}

[xbubbax]

si in effetti gia mi avevi aiutato ma ora ho dimenticato come si fa

ora do un'occhiata a quello che hai scritto
grazie

[xbubbax]

nell'esempio che hai postato in questa discussione cosa mi serve a me?

cioè perchè hai fatto delle funzioni? le devo usare per inserire gli elementi?

[marko.fatto]

le funzioni non sono necessarie ma molto utili... quelle che ti servono a te sono un po' tutte

[xbubbax]

allora, ho fatto tutto il programma aiutandomi con i vari post del forum, il programma deve eliminare la prima occorrenza di un elemento k dalla lista. non so perchè mi da errore però

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

/*STRUTTURA*/
struct list                    
{
       int value;
       struct list *nextPtr;};
       
/*INIZIALIZZAZIONE*/   
    
void init(struct list **ptrPtr){
     ptrPtr==NULL;}

/*INSERIMENTO IN TESTA*/

void preinsert(struct list **ptrPtr, int value)
{
     struct list *tmpPtr;
     tmpPtr= *ptrPtr;
     *ptrPtr=(struct list*) malloc(sizeof(struct list));
     (*ptrPtr)->nextPtr=tmpPtr;
     (*ptrPtr)->value=value;}      

listaPtr eliminaPrimo(listaPtr l, int k)
{
         listaPtr prev,curr,tempPtr;
         if(k==l->elem){
                        tempPtr=l;
                        l=l->next;
                        free(tempPtr);
                        return l;}
                        
                        else{
                             prev=l;
                             curr=l->next;
                             while((curr!=NULL)&&(curr->elem!=k)){
                                                                  prev=curr;
                                                                  curr=curr->next;}
                                                                  
                        if(curr!=NULL){
                                       tempPtr=curr;
                                       prev->next=curr->next;
                                       free(tempPtr);
                                       return l;}
                                       return l;}
         
         

int main(){
    
    struct list *ptr;
    
    int n=0;
    int valore=0;
    int k=0;
    int i=0;
    init(&ptr);
    
    scanf("%d", &n);  /*INSERISCO IL NUMERO DI ELEMENTI DELLA LISTA*/
    
    for(i=0;i<n;i++){
                     scanf("%d", &valore);
                     preinsert(&ptr,valore);}
    
    
    scanf("%d", &k);  /*INSERISCO IL NUMERO DA ELIMINARE*/
    
    
    
    
    
    
}

[xbubbax]

mi aiutate a trovare l'errore?

[marko.fatto]

dov'è dichiarato listaPtr come tipo?

perché non richiami la funzione per eliminare nel main?


che errori e dove te li da?

[DanieleC88]

Bastava cambiare così il ciclo for nel main (e comunque bastava un while ):

for (i = 0; i < n; i++) {
	listaPtr t = malloc(sizeof(struct list));

	scanf("%d", &valore);
	t->value = valore;
	t->nextPtr = ptr;
	ptr = t;
}

Buoni homework.

[xbubbax]

ho provato a riscrivere tutto ma mi da qualche errore nel main

[xbubbax]

#include <stdio.h>

struct nodo{
       int elem;
       struct nodo *next;
       };

typedef struct nodo  L_ELEM;
typedef struct nodo *listaPtr;

listaPtr eliminaPrimo(listaPtr l, int k)
{
	listaPtr prev,curr,tempPtr;
	if (k==l->elem){
		tempPtr=l;
		l=l->next;
		free(tempPtr);
		return l;
	}
	else{
		prev=l;
		curr=l->next;
		while ((curr!=NULL) && (curr->elem != k)){
			prev=curr;
			curr=curr->next;
		}
		if (curr !=NULL){
			tempPtr=curr;
			prev->next=curr->next;
			free(tempPtr);
			return l;
		}
		return l;

	}

int main(){
    
    struct nodo *l;
    
    int i=0;
    int n=0;
    int valore=0;
    int k=0;
    
    scanf("%d", &n);
    
    for(i=0;i<n;i++){
                     listaPtr l=malloc(sizeof(struct nodo));
                     
                     scanf("%d", &valore);
                     l->elem=valore;
                     l->next=listaPtr;
                     listaPtr=l;}
    
    scanf("%d", &k);
    
}

[supermario]

quando fai l'allocazione della struttura ti conviene fare il casta puntatore

[xbubbax]

cioè?

[marko.fatto]

listaPtr l=(listaPtr)malloc(sizeof(struct nodo));

[xbubbax]

grazie ora provo

[xbubbax]

non va, secondo me ho sbagliato qualcosa nelle dichiarazioni

#include <stdio.h>

struct nodo{
       int elem;
       struct nodo *next;
       };

typedef struct nodo  L_ELEM;
typedef struct nodo *listaPtr;

listaPtr eliminaPrimo(listaPtr l, int k)
{
	listaPtr prev,curr,tempPtr;
	if (k==l->elem){
		tempPtr=l;
		l=l->next;
		free(tempPtr);
		return l;
	}
	else{
		prev=l;
		curr=l->next;
		while ((curr!=NULL) && (curr->elem != k)){
			prev=curr;
			curr=curr->next;
		}
		if (curr !=NULL){
			tempPtr=curr;
			prev->next=curr->next;
			free(tempPtr);
			return l;
		}
		return l;

	}

int main(){
    
    struct nodo *l;
    
    int i=0;
    int n=0;
    int valore=0;
    int k=0;
    
    scanf("%d", &n);
    
    for(i=0;i<n;i++){
                     listaPtr l=(listaPtr)malloc(sizeof(struct nodo));
                     
                     scanf("%d", &valore);
                     l->elem=valore;
                     l->next=listaPtr;
                     listaPtr=l;}
    
    scanf("%d", &k);
    
}

[xbubbax]

qualcuno mi da una mano a controllare la parte sull'inserimento degli elementi?

non capisco dove sbaglio