Flute acoustics: measurement, modelling and design - School of ...

APPENDIX B. PROGRAM LISTINGS 305
/*
Vector.c
By Andrew Botros, 2001-2003
Listing B.28: Vector.c
Vector.c is a Vector ADT.
Refer to Vector.h for interface details.
*/
#include
#include
#include "Vector.h"
Vector createVector(void) {
/* allocate memory for *Vector */
Vector v = (Vector)malloc(sizeof(*v));
/* initialise num to 0, pointers to NULL */
v->num = 0;
v->head = NULL;
v->tail = NULL;
return v;
}
void addElement(Vector v, void* object) {
/* if the Vector is empty, head and tail point to new object */
if(v->tail == NULL) {
v->tail = (Node)malloc(sizeof(*(v->tail)));
v->tail->object = object;
v->tail->next = NULL;
v->head = v->tail;
}
/* else, add to end of Vector and update tail */
else {
v->tail->next = (Node)malloc(sizeof(*(v->tail->next)));
v->tail->next->object = object;
v->tail->next->next = NULL;
v->tail = v->tail->next;
}
/* increment size */
v->num++;
return;
}
void insertAt(Vector v, void* object, int index) {
int i;
Node cur;
Node prev;
/* if Vector is empty and insert at 0, head and tail point to new
object */
if((v->num == 0) && (index == 0)) {
v->tail = (Node)malloc(sizeof(*(v->tail)));
v->tail->object = object;
v->tail->next = NULL;
v->head = v->tail;
}
else {