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

APPENDIX B. PROGRAM LISTINGS 297
/*
Vector.h
By Andrew Botros, 2001-2003
Listing B.27: Vector.h
Vector.c is a Vector ADT.
*/
#ifndef VECTOR_H_PROTECTOR
#define VECTOR_H_PROTECTOR
/* Node: { pointer to data struct, pointer to next Node } */
typedef struct Node_str {
void* object;
struct Node_str* next;
} *Node;
/* Vector:
{ size count, pointer to head Node, pointer to tail Node } */
typedef struct Root_str {
int num;
Node head;
Node tail;
} *Vector;
Vector createVector(void);
/*
Initialises a vector with num = 0, head = NULL, tail = NULL.
Returns:
A Vector if successful, NULL otherwise.
*/
void addElement(Vector v, void* object);
/*
Adds a data structure pointer to the end of the given vector.
Parameters:
v: the Vector to add to.
object: a pointer to the data structure to be added.
*/
void insertAt(Vector v, void* object, int index);
/*
Inserts a data structure pointer within the given vector at the
given position.
All following pointers in the Vector are shifted right by index +1.
Parameters:
v: the Vector to add to.
object: a pointer to the data structure to be added.
index: the position of the inserted pointer (head is index 0).
NOTE: no bounds checking is performed.
*/
void setAt(Vector v, void* object, int index);
/*
Sets the data structure pointer within the given vector at the given