实现链表数据结构

1、链表结点定义

所实现的链表为双向链表，既每个结点中包含两个指针: next指向后继结构，pre指向前驱结点。另外，额外定义了一个链表结构list_t。

这个链表主要用于管理进程，将进程组织为各种队列

2、链表的两种插入

插入头部要考虑到队列为空的情况，因为这意味着在修改first指针时还要同时更新last指针

插入尾部也要特别考虑队列为空的情况，因为如果为空，则还需要更新first指针。

3、链表的删除

1）删除头部要考虑到队列只有一个结点的情况，因为这意味着在修改first指针时还要同时更新last指针，将last设置为空。

2）删除指定结点时，则情况会略为复杂。既要将结点的前后结点中相应的指针重新进行设置，将前一结点的next指向后面的结点，将后一结点的pre指向前面的结点。此外，如果结点位于链表的头部或者尾部，还需要更新first或last指针。