I'd appreciate any and all criticism about this code. I didn't have a particular use case in mind when I wrote it; I just wanted to try implementing linked lists. My comments are not very useful, I think. I'm not a very experienced programmer, so there's probably plenty of things I could improve or fix here.
Here is the header file:
// llist.h
#ifndef LLIST_H_
#define LLIST_H_
struct LList;
typedef struct LList LList;
struct LLNode;
typedef struct LLNode LLNode;
struct LList {
LLNode *front, *back;
};
struct LLNode {
void *data;
LLNode *next;
};
LList* llist_new(LList **self);
void llist_add(LList *self, void *v);
void llist_remove(LList *self, LLNode *node);
void llist_insert(LLNode *node, void *v);
void llist_destroy(LList *self);
#endif
Here is the .c file:
// llist.c
#include <assert.h>
#include <stdlib.h>
#include "llist.h"
// Initialize a new, empty LList, in dynamically allocated memory.
LList *llist_new(LList **self) {
*self = malloc(sizeof (LList));
if (self == NULL) { return NULL; }
(*self)->front = NULL;
(*self)->back = NULL;
return *self;
}
// Append a value to the LList. Creates a new node.
void llist_add(LList *self, void *v) {
LLNode *node = malloc(sizeof (LLNode));
assert(node != NULL);
node->data = v;
node->next = NULL;
// Put this node at the back of the list.
if (self->front != NULL) {
self->back->next = node;
self->back = node;
} else {
self->back = node;
self->front = node;
}
}
// Iterate over the LList to locate a node, and then remove it from the list.
void llist_remove(LList *self, LLNode *node) {
LLNode *iter_node = self->front;
LLNode *prev_node = NULL;
while (iter_node != NULL) {
if (iter_node == node) {
if (prev_node != NULL) { prev_node->next = iter_node->next; }
else { self->front = NULL; }
free(iter_node);
return;
}
prev_node = iter_node;
iter_node = iter_node->next;
}
}
// Insert a value after a particular node.
void llist_insert(LLNode *node, void *v) {
LLNode *next = node->next;
LLNode *new_node = malloc(sizeof (LLNode));
new_node->data = v;
new_node->next = next;
node->next = new_node;
}
void llist_destroy(LList *self) {
LLNode *iter_node = self->front;
while (iter_node != NULL) {
LLNode *next = iter_node->next;
free(iter_node);
iter_node = next;
}
free(self);
}