LinkedList.c

Go to the documentation of this file.

/* $Id$ $Revision$ */
/* vim:set shiftwidth=4 ts=8: */

/*************************************************************************
 * Copyright (c) 2011 AT&T Intellectual Property 
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/epl-v10.html
 *
 * Contributors: See CVS logs. Details at http://www.graphviz.org/
 *************************************************************************/

#include "LinkedList.h"
#include "memory.h"
#define MALLOC gmalloc
#define REALLOC grealloc
#define FREE free
#define MEMCPY memcpy



SingleLinkedList SingleLinkedList_new(void *data){
  SingleLinkedList head;
  head = GNEW(struct SingleLinkedList_struct);
  head->data = data;
  head->next = NULL;
  return head;
}

SingleLinkedList SingleLinkedList_new_int(int i){
  int *data;
  data = malloc(sizeof(int));
  data[0] = i;
  return SingleLinkedList_new((void*) data);
}
  

void SingleLinkedList_delete(SingleLinkedList head,  void (*linklist_deallocator)(void*)){
  SingleLinkedList next;

  if (!head) return;
  do {
    next = head->next;
    if (head->data) linklist_deallocator(head->data);
    if (head) FREE(head);
    head = next;
  } while (head);

}


SingleLinkedList SingleLinkedList_prepend(SingleLinkedList l, void *data){
  SingleLinkedList head = SingleLinkedList_new(data);
  head->next = l;
  return head;
}

SingleLinkedList SingleLinkedList_prepend_int(SingleLinkedList l, int i){
  int *data;
  data = malloc(sizeof(int));
  data[0] = i;
  return SingleLinkedList_prepend(l, (void*) data);
}

void* SingleLinkedList_get_data(SingleLinkedList l){
  return l->data;
}

SingleLinkedList SingleLinkedList_get_next(SingleLinkedList l){
  return l->next;
}
void SingleLinkedList_print(SingleLinkedList head, void (*linkedlist_print)(void*)){

  if (!head) return;
  do {
    if (head->data) linkedlist_print(head->data);
    head = head->next;
  } while (head);
 
}


DoubleLinkedList DoubleLinkedList_new(void *data){
  DoubleLinkedList head;
  head = GNEW(struct DoubleLinkedList_struct);
  head->data = data;
  head->next = NULL;
  head->prev = NULL;
  return head;
}

void DoubleLinkedList_delete(DoubleLinkedList head,  void (*linklist_deallocator)(void*)){
  DoubleLinkedList next;

  if (!head) return;
  do {
    next = head->next;
    if (head->data) linklist_deallocator(head->data);
    if (head) FREE(head);
    head = next;
  } while (head);

}


DoubleLinkedList DoubleLinkedList_prepend(DoubleLinkedList l, void *data){
  DoubleLinkedList head = DoubleLinkedList_new(data);
  if (l){
    head->next = l;
    l->prev = head;
  }
  return head;
}

void* DoubleLinkedList_get_data(DoubleLinkedList l){
  return l->data;
}

DoubleLinkedList DoubleLinkedList_get_next(DoubleLinkedList l){
  return l->next;
}

void DoubleLinkedList_print(DoubleLinkedList head, void (*linkedlist_print)(void*)){

  if (!head) return;
  do {
    if (head->data) linkedlist_print(head->data);
    head = head->next;
  } while (head);
 
}

void DoubleLinkedList_delete_element(DoubleLinkedList l, void (*linklist_deallocator)(void*), DoubleLinkedList *head){
  /* delete an entry in the chain of linked list. If the head changes due to this (if l is the first element in the list), update */
  DoubleLinkedList next, prev;

  if (l){
    next = l->next;
    prev = l->prev;
    
    if (l->data) linklist_deallocator(l->data);
    FREE(l);
    l = NULL;

    if (next) next->prev = prev;
    if (prev) prev->next = next;
    if (!prev) *head = next;
  }
}


/*
static void print_int(void *d){
  int *i = (int*) d;
  printf("%d\n",*i);
}

main(){
  DoubleLinkedList l, ll;

  int i, *j;

  for (;;){
  j = malloc(sizeof(int));
  j[0] = -1;
  l = DoubleLinkedList_new((void*) j);

  for (i = 0; i < 10; i++){
    j = malloc(sizeof(int));
    j[0] = i;
    l = DoubleLinkedList_prepend(l, (void*) j);
    
  }
  DoubleLinkedList_print(l, print_int);

  ll = DoubleLinkedList_get_next(l);
  DoubleLinkedList_delete_element(ll, free, &l);
  printf("after delete 8\n");
  DoubleLinkedList_print(l, print_int);

  DoubleLinkedList_delete_element(l, free, &l);
  printf("after delete first elemnt\n");
  DoubleLinkedList_print(l, print_int);

  DoubleLinkedList_delete(l, free);
  }
}

*/