其他分享
首页 > 其他分享> > 给定一个无头单链表的非尾节点的位置,请你删除它(单链表面试题)

给定一个无头单链表的非尾节点的位置,请你删除它(单链表面试题)

作者:互联网

首先我们给出函数代码

void pListDelete(pList *p) //p为非尾节点
{
	assert(p&&p->next);//确定边界
	pList pCur = p->next;
	p->data = pCur->data;//把p->next的值域赋值给p的值域
	p->next = pCur->next;
        pCur->next = NULL;
	free(pCur);//删除p的下一个节点
}

图解:

pList pCur = p->next;

    p->data = pCur->data;//把p->next的值域赋值给p的值域

 


    p->next = pCur->next;


    free(pCur);//删除p的下一个节点

标签:单链,试题,非尾,值域,pList,next,pCur,data,节点
来源: https://blog.csdn.net/belongHWL/article/details/100939228