不带头结点的非循环双链表在删除节点的时候比价麻烦,因为同时要维护prior和next两个指针。在处理第一个节点和最后一个节点的时候都要分别考虑,同时也需要考虑节点数量为1的情况。删除情况分为下面两类:
(1)删除pos位置的节点;
(2)判断x是否在链表中,若存在则删除;
代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleList 。
核心代码如下:
//删除pos位置的节点
Node *deletePosList(Node *pNode,int pos){
//注意需要单独考虑第一个节点和最后一个节点
int i = 1;
int size = sizeList(pNode);
Node *pMove;
pMove = pNode;
//链表为空
if (pNode == NULL) {
printf("%s函数执行,链表为空,删除节点失败\n",__FUNCTION__);
return pNode;
}
//链表只有一个节点,删除第一个节点
if (pos == 1 && size == 1) {
free(pNode);
pNode = NULL;
printf("%s函数执行,删除pos=%d位置的节点成功