给定一个无头单链表的非尾节点的位置,请你删除它(单链表面试题)
作者:互联网
首先我们给出函数代码
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