Implementacja listy jednokierunkowej w pętli

Question

Dzień dobry,

niedawno zacząłem swoją przygodę z językiem C i jestem ciekaw czy jest możliwość stworzenia listy jednokierunkowej w pętli.

Wiem, że chcę stworzyć np. 15 elementów listy, ale jak to zrobić iteracyjnie?

Szukałem przykładów w internecie, ale niestety poległem.

Z góry dziękuję za pomoc!

Answer 1

Potrzebujesz struktury listy: 
 

typedef struct List{
    int data;
    struct List* next;
}List;
typedef List* node;

Funkcji do dodawania elementu na przykład na koniec:
 

void listAddEnd(node *head, int y)
{
    node temp = malloc(sizeof(N));
    temp->data = y;
    temp->next = NULL;
    while(*head != NULL)  head = &((*head)->next);
    *head = temp;
}

Przy okazji przyda się funkcja wyświetlająca listę:
 

void listPrint(node head){
    if(head == NULL)
        printf("Lista jest pusta!\n");
    else
    {
        while (head != NULL){
            printf("%i", head->data);
            head = head->next;
            if (head != NULL) printf(" -> ");
        }
        printf("\n");
    }
}

Teraz możesz stworzyć listę i dodawać do niej elementy w pętli.
 

int main()
{
	node lista = NULL;
	int i;

	for (i = 0; i < 10; i++)
		listAddEnd(&lista, i);

	listPrint(lista);

	return 0;
}

 

Comments

Jak wyglądałby przypadkowy iterator dla czegoś w rodzaju listy list?

Chodzi o to, że każdy element listy to byłby rodzic, a "podlista" to spis dzieci dla rodzica.

Wówczas struktura rodzica musiałaby zawierać head dla struktury dzieci, dobrze rozumiem?

---

Zobacz odpowiedź do tego pytania
https://stackoverflow.com/questions/27768334/a-linked-list-of-linked-lists-in-c