summaryrefslogtreecommitdiff
path: root/s_linkedlist.c
blob: b2f79adf5e2af6ccf25b6a9904eec4810538d924 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>
#include <unistd.h>
#include <stdint.h>
#include <stdbool.h>
#include <string.h>

// singly linked list demo

struct waster {
    int gg;
    struct waster *next;
};

struct waster *newnode () {

    struct waster *new = malloc(sizeof(struct waster));
    return new; 
}

struct waster *llist (uint64_t count) {
    
    struct waster *wr1 = malloc(sizeof(struct waster));
    struct waster *head = wr1;
    for (uint64_t i = 0 ; i < count ; i++) {

        wr1->gg = i; 
        if (i == count-1) {
	    wr1->next = NULL;
	} else {
	    wr1->next = newnode(); // Make new node and assign address of the new node to the current one
        }
	wr1 = wr1->next; // Make save point to the next node
        
    }

    wr1 = NULL;
    return head;
}

void freellist(struct waster *wr1) {
    //printf("freelist \n");
    struct waster *save;
    while (wr1 != NULL) {
        save = wr1;
        wr1 = wr1->next;
        free(save);
    }
}

int main () {

    struct waster *wr1 = llist(20);
    struct waster *p;
    for (p = wr1 ; p != NULL ; p = p->next) {
        printf("\n------%p----------", (void*)p);
	printf("\ndata: %d\nnext: %p\n", p->gg, (void*)p->next);
	printf("-----------------------------\n");
    }
    printf("\nHEAD: %p\n", (void*)wr1);
    freellist(wr1);
    return 0;
}