阅读背景:

链表:在链表的末尾添加一个节点+删除链表中值为value的节点_追随梦想,实现梦想_如何在链表末尾添加节点

来源:互联网 

 

链表介绍

链表是动态数据结构。

// 在链表的末尾增加一个节点

struct ListNode
{
	int m_nValue;
	ListNode* m_pNext;
};

// 在链表的末尾增加一个节点

void AddToTail(ListNode** PHead, int value)
{
	ListNode pNew = new ListNode();
	pNew->m_nValue = value;
	pNew->m_pNext = NULL;

	if (*pHead == NULL)
	{
		*pHead = pNew;
	}
	else
	{
		ListNode* pNode = *pHead;

		while (pNode->m_pNext != NULL)    //目的是找最后一个节点
		{
			pNode = pNode->m_pNext;      //变成下一个节点
		}

		pNode->m_pNext = pNew; //找打了最后一个节点,把最后一个节点指向新加入的节点
	}
}struc



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: