[c++]Urgente:Mediana Lista

[Arjen10]

salve a tutti
ho un banalissimo problema ma non so proprio come fare: devo scrivere una funzione che calcoli la mediana di una lista di interi acquisiti da tastiera.

Ora questa è la mia lista:

struct lista{       int num;
       struct lista *next;
       };

Dopo aver creato una funzione di inserimento ordinato(testata e funzionante) ne devo creare un'altra che faccia la mediana degli elementi che ho in lista e mi dovete credere no mi viene proprio.
Se non mi sbaglio per la mediana bisogna vedere se la lunghezza della lista è pari o dispari

Comunque ho bisogno di qualche anima pia che mi faccia vedere cortesemente com'è questa funzione

Grazie in anticipo per l'attenzione

[MItaly]

Non ho capito dove stia il problema... hai la lista già ordinata, sai quanti elementi ci sono in tutto, la mediana è l'n/2 esimo elemento della lista - basta scorrerla contando a che elemento sei arrivato...

[oregon]

Volere il codice e con urgenza non è una cosa carina ...

Possiamo partire dal codice che hai tentato di scrivere tu?

[Arjen10]

Mi sono espresso male pardon!
L'urgenza era perchè ce l'avevo tra e mani e non volevo riprenderlo una seconda volta!

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


struct lista{
       int num;
       struct lista *next;
       };
       
       struct lista *primo;
       void inserisci(void);
       void stampa (void);
       void media(void);

       
       int main(){
        
           int scelta;
           printf("inserisci un operazione da fare\n");
           for(;;){
                   printf("1) inserisci\n2)stampa\n3)media\n");
                   scanf("%d", &scelta);
                   switch(scelta){
                                  case 1 : inserisci();break;
                                  case 2: stampa(); break;
                                  case 3: media(); break;
                                  case 4 : return 0;
                                  default : printf("scelta errata\n");
                                  }


       }
       }


void inserisci(){
     int n;
     struct lista *pre,*cur,*nuovo;
     printf("inserisci un num\n");
     scanf("%d", &n);
     for (pre=NULL,cur=primo;cur != NULL && n>=cur->num;pre=cur,cur =cur->next){
         if(n==cur->num){
                         cur->cnt++;
                         return;
                         }
         }
         nuovo=(struct lista*)malloc(sizeof(struct lista));
         nuovo->num=n;
         nuovo->cnt=1;
         nuovo->next=cur;
         if(pre==NULL){
                       primo=nuovo;
                       }
         else{
              pre->next=nuovo;
              }
              }
     
void stampa(){
     struct lista *p;
     
     for(p=primo;p!=NULL;p=p->next){
                                    printf("\n%d\n", p->num);
                                    }
     }


void media(){
     struct lista *p;
     int somma=0;
     int nu=0;
     int med=0;
     printf("\n");
     for(p=primo;p!=NULL;p=p->next){
                                 somma = somma + p->num;
      nu = nu + 1;
      }
                                
     med=(somma/nu);
     printf("%d\n", med);
}

Questo è il codice completo, manca la funzione che dovrebbe darmi a mediana.

Dovrei scorrermi la lista e farmi dare l'elemento lunghezza/2 ma non mi viene l'algoritmo perchè la lunghezza potrebbe essere anche dispari

Grazie per le risposte

[oregon]

E se viene dispari che cambia?

Intanto scrivi il codice che scorre la lista dall'inizio alla fine ...

[Arjen10]

La lista la scorro col ciclo for come nelle funzioni di media e stampa.
Se ha elementi dispari posso individuare la mediana, ad esempio se ho 5 elementi la mediana dovrebbe essere il terzo, mentre in una lista pari?

[MItaly]

Non c'è una risposta definita, dipende da come definisci mediana... puoi o dare un messaggio di errore se è pari, o stampare uno dei due elementi centrali a tua scelta (rispettivamente, in posizione lunghezza/2 e lunghezza/2+1), o stamparli entrambi...

[Scara95]

Non c'è una risposta definita, dipende da come definisci mediana... puoi o dare un messaggio di errore se è pari, o stampare uno dei due elementi centrali a tua scelta (rispettivamente, in posizione lunghezza/2 e lunghezza/2+1), o stamparli entrambi...

Oppure fare la media aritmetica degli elementi in posizione lunghezza/2 e lunghezza/2+1.

[MItaly]

Anche... comunque, il punto è che non è un problema relativo all'algoritmo, quanto allo scegliere una convenzione che sia quella per il caso "strano".

[Arjen10]

Vi ringrazio per le delucidazioni
Ora a prescindere dal pari o dispari, come accedo all'elemento di una lista in posizione lunghezza/2?
Riusare un nuovo ciclo for per scorrere nuovamente gli elementi della lista da capo?