Zadatak iz strukture podataka i algoritmi

Nadam se da postoji netko tko zna riješiti ovaj zadatak ili bar ga postaviti

Implementirajte a.t.p. QUEUE pomoću vezane liste. Vezana lista je implementirana pomoću pointera. Nadalje napravite algoritam za pronalaženje skupa svih čvorova neusmjerenog grafa do kojih se može doći iz vrha 1. Neusmjereni graf implementirajte kao (simetričnu)
matricu nula i jedinica (pretpostavimo da su vrhovi numerirani 1, 2, ..., n). Zadatak se rješava u C-u.

Prvo moraš znati kako napisati osnovne funkcije (dodaj, skini) za red (queue) realiziran listom. Npr. neka postoji neka struktura;

struct zapis {
    int element;
    struct zapis *sljed;
};
typedef struct zapis lista;

U funkciji main napraviš pokazivač na glavu i rep liste, a zatim adrese tih pokazivača (pokazivač na pokazivač) predaješ funkcijama "dodaj" i "skini";

int dodaj(lista **ulaz, lista **izlaz, int element) {
    lista *ubaci;
    if((ubaci = (lista*)malloc(sizeof(lista)))!=NULL) {
        ubaci->element = element;
        ubaci->sljed = NULL;
        if(*izlaz == NULL) *izlaz = ubaci;
           else (*ulaz)->sljed = ubaci;
        *ulaz = ubaci;
        return 1;
    }
    return 0;
}

int skini(lista **ulaz, lista **izlaz, int *element) {
    lista *temp;
    if(*izlaz) {
       *element = (*izlaz)->element;
       temp = *izlaz;
       *izlaz = (*izlaz)->sljed;
       free(temp);
       if(*izlaz == NULL) *ulaz = NULL;
       return 1;
    }
    return 0;
}   

Ovo ti je dosta za početak. A ti sada smisli logiku programa i kako ćeš realizirati ono što se traži u zadatku.