void DeleteListNotTailNode(PNode pHead,PNode pos)
{
PNode pCur = pos->pNext->pNext; //事实上删除的是pos->next,所以就要保存pos->next->next的数据
if(pHead == NULL || pos == NULL || pos->pNext ==NULL)
{
printf("链表为空,或删除位置为空,或删除的是尾节点!!!\n");
return;
}
pos->_data = pos->pNext->_data; //将要删除的后一个数据把要删除的数据覆盖
free(pos->pNext); //释放调删除下一块空间
pos->pNext = pCur;
}
删除链表的非尾节点(不能遍历链表)
最新推荐文章于 2019-02-20 22:10:00 发布