c语言node*p=list->next,C语言实现非循环双链表节点的删除(带头结点尾结点)

本文档介绍了如何在C++中使用核心代码实现删除链表中指定位置节点和值为特定整数的节点。通过`intDeletePosList`函数删除给定位置的节点,`intDeleteValueList`函数则针对值进行删除操作。
摘要由CSDN通过智能技术生成

核心代码如下:

//删除pos位置的节点

int DeletePosList(Node *pHead,Node *pTail,int pos){

int i = 1;

Node *pMove;

pMove = pHead->next;

while (pMove != pTail) {

if (i == pos) {

pMove->prior->next = pMove->next;

pMove->next->prior = pMove->prior;

free(pMove);

pMove = NULL;

printf("%s函数执行,删除pos=%d位置的节点成功\n",__FUNCTION__,pos);

return 1;

}

i++;

pMove = pMove->next;

}

printf("%s函数执行,删除pos=%d位置的节点失败\n",__FUNCTION__,pos);

return 0;

}

//删除值为x的节点,若存在该节点则删除之

int DeleteValueList(Node *pHead,Node *pTail,int x){

Node *pMove;

pMove = pHead->next;

while (pMove != pTail) {

if (pMove->element == x) {

pMove->prior->next = pMove->next;

pMove->next->prior = pMove->prior;

free(pMove);

pMove = NULL;

printf("%s函数执行,删除值为x=%d的节点成功\n",__FUNCTION__,x);

return 1;

}

pMove = pMove->next;

}

printf("%s函数执行,删除值为x的节点失败\n",__FUNCTION__);

return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值