算法（17）-单链表-删除指定节点的值-C++

     给定一个单链表head和一个值num，删除链表中值为num的值。
比如1->2->3->4->5->null,num=3 删后即为：1->2->4->5.基本就一coding问题。
思路：用容器将不等于num的节点收集起来再连起来。
           提供两个版本：1.用vector
                                     2.用stack
 1.vector
     
 

//单链表，删除指定值 用容器把不是m_val收集起来然后放在list中
Node* delVal(Node* head, int m_val)
{
	Node* cur = head;
	vector<Node*> vc;            //变量定义
	int m_temp;
	while (cur != NULL)
	{	
		int m_temp;
		m_temp = cur->m_value;
		if (m_val != m_temp)
		{
			vc.push_back(cur);   //变量赋值
		}
		cur = cur->next;
	}
	int m_size = vc.size();
	cout << "*********************" << endl;
	for (int i = 0; i < m_size; i++)
	{
		cout<<" vc[i] ->m_value="<< vc[i] ->m_value<<endl;
	}
	Node* np = NULL;
	for (int i = m_size-1; i >=0; i--)//vector是从尾巴上加的，注意顺序
	{
		Node* temp = vc[i];            //新节点
		temp->next= np;
		np = temp;
	}
	cout << "*********************" << endl;
	return np;
}

 2.stack
     

Node* delVal(Node* head, int m_val)
{

	Node* cur = head;
	stack<Node*> st;          //定义
	int m_temp;
	while (cur != NULL)
	{
		int m_temp;
		m_temp = cur->m_value;
		if (m_val != m_temp)
		{
			st.push(cur);     //赋值
		}
		cur = cur->next;
	}
	Node* np = NULL;            //新head
	while (!st.empty())
	{
		 
		Node* temp = st.top();  //取值
		st.pop();               //删除
		temp->next = np;        
		np = temp;
	}
	cout << "*********************" << endl;
	return np;
}