摘要：1. 插入节点 在指定节点后面插入新的节点。这个函数首先检查参数的有效性。然后分两种情况处理插入： 1> 如果要插入的链表为空，新节点是链表的第一个节点，新初化新节点以后，直接让firstPtr与lastPtr指向这个节点。 2>如果链表中已有其它节点，就改变前后节点的指针，将新节点插入。 2. 查 阅读全文

摘要：一、链表结构typedef struct ListNode { struct ListNode *prevPtr; /* 链表中前一节点 */ struct ListNode *nextPtr; /* 链表中后一节点*/ unsigned int useCount:8, /* 使用这一节点的函数数目。只有数目为0，节点才可以被删除*/ flags:8; /* 节点状态标志 */ void *datum; /* 节点存放的数据 */} *ListNode;typedef s... 阅读全文