StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POc - creating a linked list without malloc
text
Body
copied!<p>in order to create a linked list(which will contain an attribute of next and previous node),i will be using pointers for the 2 next and previous nodes,yet i was wondering if i could complete the code without using malloc(allocating memory): for example: instead of malloc-ing:</p> <pre><code>link *const l = (link *)malloc(sizeof(link)); if(l == NULL) /* Handle allocation failure. */ ... l->data = d; l->next = list->head; head = l; </code></pre> <p>can i simply create a new link variable with the attributes formatted(value,pointer to next and previous link),and simply link the last link in my last link in the chain to this one? my list file is b,for example.</p> <pre><code>link i; i.date=d; getlast(b).next=&i </code></pre> <p>i appologize ahead for the fact i am new to c,and will be more than glad to receive an honest solution :D</p> <p>edit: i tried using malloc to solve the matter.i will be glad if anyone could sort out my error in the code,as i can not seem to find it.</p> <pre><code>#include <stdio.h> #include <malloc.h> struct Node{ int value; struct Node * Next; struct Node * Previous; }; typedef struct Node Node; struct List{ int Count; int Total; Node * First; Node * Last; }; typedef struct List List; List Create(); void Add(List a,int value); void Remove(List a,Node * b); List Create() { List a; a.Count=0; return a; } void Add(List a,int value) { Node * b = (Node *)malloc(sizeof(Node)); if(b==NULL) printf("Memory allocation error \n"); b->value=value; if(a.Count==0) { b->Next=NULL; b->Previous=NULL; a.First=b; } else { b->Next=NULL; b->Previous=a.Last; a.Last->Next=b; } ++a.Count; a.Total+=value; a.Last=b; } void Remove(List a,Node * b) { if(a.Count>1) { if(a.Last==b) { b->Previous->Next=NULL; } else { b->Previous->Next=b->Next; b->Next->Previous=b->Previous; } } free(b); } </code></pre>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload