删除一个无头单链表的非尾节点

删除一个无头单链表的非尾节点

//删除一个无头单链表的非尾结点
void DeleteNoHeadNode(ListNode* pos)   //pos为要删除的结点
{
	assert(pos);
	if (pos->_next == NULL)
	{
		//pos为最后一个结点
		delete pos;
		pos = NULL;
	}
	else
	{
		ListNode* posNext = pos->_next;
		pos->_value = posNext->_value;
		pos->_next = posNext->_next;
		delete posNext;
		posNext = NULL;
	}
}