实现具有普适性的队列创建方法

方法学了很久了，应该把它记录下来了，好记忆不如烂笔头，什么事情久了都会有遗忘的现象，记下来总归是好的。

1、为什么这么做

在编程中队列的使用应该是比较多的，在刚学习编程学习到都最基本的队列创建方法，后来在编程中都会照着初学时的模版然后依照不同的数据去创建队列。如果是这样那么每次遇到新的要求可能就会重新写一次代码，做重复的事情是没有意义的，所以我不应该做重复的工作。应该找到一种方法，且方法具有普适性，这样才能更高效的完成工作。

2、该如何做

队列的实现无非就是实现链表，最基本的链表的实现方式都会，但是很多链表都又一个共同的模式，在C语言中就是实现一个结构体，在结构体中定义一个结构体指针作为寻找下一节点的参数，然后就是结构体的其他参数。就像寻宝游戏，每找到一个线索就会知道下一个线索的信息，一环扣一环，最终找到宝藏。链表作用不是去寻宝，而是在每个线索点存放数据。仔细想一下，如果我们不在线索的节点放任何东西，那这条链还是不是环环相扣的呢？答案是肯定的，因为即使不放东西，对于链表的连接是没有影响的。既然没有影响，就可以想到其实链表的关键部分不是有没有数据，而是有没有连接下一环的扣子。数据只是每一个扣子的附属品。既然将数据剥离开了，队列实现的普遍性的方法也就提炼出来。

3、具体实例

代码是老大写的，分享一下，学习一下这种思想。
queue.c实现

struct chain_t{
  struct chain_t *next; 
};

void mount(void **__chain, void *__p ){
  struct chain_t **chain = (struct chain_t **)__chain;
  struct chain_t *p = (struct chain_t *)__p;
  if(p == NULL){return;}
  if(*chain == NULL){
    *chain = p;
    *chain->next = NULL;
  }else{
    struct chain_t *q = NULL;
    for(q = *chain; q->next != NULL;q=q->next);
    q->next = p;
    p->next = NULL;
  }
}

void unmount(void **_chain, void *__p){
  struct chain_t **chain = (struct chain_t **)__chain;
  struct chain_t *p = (struct chain_t *)__p;
  if(p == NULL){return;}
  if(*chain == NULL){return;}
  else{
    struct chain_t *q = NULL;
    if(*chain == p){*chain = p->next; p->next = NULL; return;}
    else{
      for(q = *chain; q->next != NULL; q=q->next){
        if(q->next == p) {q->next = p->next;p->next = NULL; return;}
      }
    }
  }
}

使用实例：

struct data_t{
  struct data_t *next;
  uint8_t data
};

struct data_t *queue = NULL;
struct data_t *p = (struct data_t *)malloc(sizeof(struct data_t));
if(p != NULL){
  mount(&queue, p);    // <! 将节点加入到队列
}

unmount(&queue, p);  // <! 将节点从队列删除
free(p);            // <! **不要忘记释放节点**

不做重复的事情