题目描述:删除链表的非尾结点,要求:不能遍历链表,(要求事件复杂度O(1),空间复杂度O(1))
思路:
1.先找到要删除的节点,然后将要删除的节点的下个节点的值val赋值给当前要删除节点的值
2.然后删除要删除节点的下个节点
缺陷:只能删除链表的非尾节点,不适用于节点的val很多的情况,以及链表的节点是依赖与某一种关系。
void DeleteListNotTailNode(PNode pos)// 删除链表的非尾结点,要求:不能遍历链表
{
PNode pCur = NULL;
if (pos == NULL)
{
printf("不存在该结点,无法删除!!!\n");
return;
}
//pCur是pos的下个节点
pCur = pos->p_next;
//将pCur的值赋值给pos
pos->data = pCur->data;
//将pCur的下个结点和pos链接上
pos->p_next = pCur->p_next;
//最后free掉pCur
free(pCur);
}