CSAPP lab0 简单链表操作

1.LAB要求

完成单链表的操作，包括
1. 新建空链表
2. 释放列表
3. 头部插入元素
4. 尾部插入元素，O(1)时间
5. 删除头部元素
6. 获取size，O(1)时间
7. 翻转，不允许分配额外的空间，不能使用递归

/*
  Create empty queue.
  Return NULL if could not allocate space.
*/
queue_t *q_new(); 

/*
  Free all storage used by queue.
  No effect if q is NULL
*/
void q_free(queue_t *q);

/*
  Attempt to insert element at head of queue.
  Return true if successful.
  Return false if q is NULL or could not allocate space.
 */
bool q_insert_head(queue_t *q, int v);

/*
  Attempt to insert element at tail of queue.
  Return true if successful.
  Return false if q is NULL or could not allo