[C] Inizializzare una lista

[supermario]

sto scrivendo una cosa io sul allocazione e inserimento di una lista

dammi 2 minuti

[xbubbax]

cerca di usare i nomi delle variabili che ho usato nel altrimenti devo riscrivere tutto o impazzire per adattarlo

grazie mille comq

p.s. ti ricordo che l'inserimento deve essere sempre in testa alla lista, cioè primo elemtno inserito sarà l'ultimo, secondo inserito penultimo ecc..

[andbin]

Tanto per iniziare, dove è la variabile che tiene la "root" della lista?? Non la vedo .... vedo che fai un listaPtr=l; ma non ha senso (listaPtr è un tipo).


P.S. ma allora tutti gli esempi che ho fatto io sulle liste non sono serviti a nulla ..

[xbubbax]

si sono serviti però io sono una frana in programmazione, basta che mi cambi i nomi di tutte le variabili e non ci capisco piu niente...comq da quando hai fatto gli esempi tu non ho avuto tempo per mettermi a programmare, mi sono dimenticato tutto

[supermario]

mi era sfuggito l'esempio di andbin, stavo scrivendo le stesse cose

non c'è bisogno che ti scriva nulla allora...studiati bene quel codice

e inoltre nel tuo aggiungi la stdlib che serve per le malloc

[xbubbax]

sincerament enon capisco gli esempi di andbin con tutti quei ppnode ecc,, non è che potete correggere il mio con i nomi che ho usato? cosi da imparare dai miei errori anziche riscrivere e ricapire tutto da capo?

grazie

tanto penso di aver sbagliato qualche stupidaggine

[xbubbax]

dovrei solo aggiungere qualcosa nel main dove ho inserito commenti ma non capiscono come scriverle quelle parti

#include <stdio.h>
#include <stdlib.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(){
    
    /*DICHIARARE LISTA*/
    
    int *temp;
    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);
                     
                     /*AGGIUNGERE*/}
    
    scanf("%d", &k);
    
}

[supermario]

è che stai scrivendo male il programma

a cominciare dall'utilizzo di quelle struct senza nemmeno un typedef, si genera solo casino

se poi ti stai confondendo tra strutture, puntatori e doppi puntatori, ti consiglio di ripassarti un pò il tutto...scrivere la pappa pronta non servirebbe a nulla

quanto c'è da sapere come codice te l'ha scritto andbin, manca solo un pò di "teoria" da parte tua

[xbubbax]

comq la funzione sembra correttissima, le typedef le ho usate se guardi in alto

non capisco come si inserisce un elemento, poi come si sposta avanti e si reinserisce un elemento dietro di esso

non capisco proprio come farlo, come utilizzare le liste per farlp

[supermario]

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;
}

la funzione che serve è questa

PPNODE è un puntatore alla radice o testa della lista, si ha bisogno di questo puntatore per sapere da dove "cominciare" a fare le operazioni

i due if controllano se la testa/radice esiste e se è c'è memoria per allocare il nuovo blocco rispettivamente

il resto è il codice per l'inserimento in testa

[xbubbax]

p

[xbubbax]

non la capisco proprio, se volete aiutarmi mi farebbe piacere sennò grazie lo stesso

[supermario]

questa è la mia soluzione della prima parte, sulla base delle funzioni di andbin

è scritta in maniera barbara ma la puoi migliorare

spero tu riesca a fare anche la seconda parte

ps. la funzione che hai usato è abbastanza inutile, inoltre a quanto ho capito l'hai solo copiata visto che usa liste doppiamente linkate e altro, del tutto inutili per quello che serve a te

ps ho usato programmazione modulare con adt, spero tu sappia di che si parla

[xbubbax]

non so cosa sia adt, vabbè mi arrangio da solo, non capisco perchè mi si debba complicare la vita, devo solo aggiusta 2 righe nel mio main, bah...

[andbin]

Originariamente inviato da supermario

è scritta in maniera barbara

Concordo.

Originariamente inviato da supermario

ps ho usato programmazione modulare con adt, spero tu sappia di che si parla

Sperando che lo sappia anche tu.
Per ADT si può intendere, in generale, "Abstract Data Type":
http://en.wikipedia.org/wiki/Abstract_data_type
http://it.wikipedia.org/wiki/Tipo_di_dato_astratto

E ciò che ho scritto nel mio esempio, di ADT non ha proprio nulla.

[supermario]

si lo so che nn è un vero adt

[supermario]

Originariamente inviato da xbubbax

non so cosa sia adt, vabbè mi arrangio da solo, non capisco perchè mi si debba complicare la vita, devo solo aggiusta 2 righe nel mio main, bah...

le righe da cambiare nel main non sono proprio 2

[xbubbax]

vabbè 3-4 cioè solo il for, anche se la funzione è scritta male funziona e io ci capisco quello è l'importante.

se mi fate funzioni voi per iserire gli elemtni non le capisco, è meglio che lo fate sul mio codice, ma siccome voi pensate che uno ne approfitti solo per copiare il codice e basta vi sbagliate, le cercherei di capire...ma se mi scrivere cose con doppi puntatori o adt è inutile

[xbubbax]

ho rifatto il programma ma l'inserimento l'ho fatto normalmente, non inserendoli in testa ma normale. però non va lo stesso come mai?

#include <stdio.h>
#include <stdlib.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(){
    
    listaPtr l;
    
    int n=0;
    int i=0;
    int k=0;
    int valore=0;
    
    scanf("%d", &n);
    
    for(i=0;i<n;i++){
                     listaPtr l=(listaPtr)malloc(sizeof(struct nodo));
                     scanf("%d", valore);
                     l->elem=valore;
                     l=l->next;

                     }
                     
    scanf("%d", &k);
    
}

[xbubbax]

corretto

#include <stdio.h>
#include <stdlib.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(){
    
    listaPtr l;
    
    int n=0;
    int i=0;
    int k=0;
    int valore=0;
    
    scanf("%d", &n);
    
    for(i=0;i<n;i++){
                     listaPtr l=(listaPtr)malloc(sizeof(struct nodo));
                     scanf("%d", &valore);
                     l->elem=valore;
                     l=l->next;

                     }
                     
    scanf("%d", &k);
    
}