1、链表结点定义
所实现的链表为双向链表,既每个结点中包含两个指针: next指向后继结构,pre指向前驱结点。另外,额外定义了一个链表结构list_t。
这个链表主要用于管理进程,将进程组织为各种队列
2、链表的两种插入
插入头部要考虑到队列为空的情况,因为这意味着在修改first指针时还要同时更新last指针
插入尾部也要特别考虑队列为空的情况,因为如果为空,则还需要更新first指针。
3、链表的删除
1)删除头部要考虑到队列只有一个结点的情况,因为这意味着在修改first指针时还要同时更新last指针,将last设置为空。
2)删除指定结点时,则情况会略为复杂。既要将结点的前后结点中相应的指针重新进行设置,将前一结点的next指向后面的结点,将后一结点的pre指向前面的结点。此外,如果结点位于链表的头部或者尾部,还需要更新first或last指针。