删除链表中的重复节点、剩余节点逆序输出

题目描述：

输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点（重复的节点全部删除），剩余的节点逆序倒排。

要求实现函数： 

void vChanProcess(strNode * pstrIn,strNode * pstrOut);

【输入】 pstrIn：输入一个不带头节点的单向链表

【输出】 pstrOut：删除内容重复的节点（重复的节点全部删除），剩余节点逆序输出(不带头节点,链表第一个节点的内存已经申请)。

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例 

输入链表的内容依次为 6,7,8,8,9,10,6

则输出链表的内容依次应该是 10,9,7

代码如下：

#include <stdlib.h>
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

int iChanProcess(strNode * pstrIn,strNode * pstrOut)
{
	if(strNode == NULL || pstrOut == NULL)
		return 0;	

	map<int,int> m;//键类型和值类型都为int的关联容器,类似于数组的功能
	strNode *p = pstrIn;
	strNode *temp = NULL;

	while (p != NULL)//初始化
	{
		m[p->data] = 0;
		p = p->pstrNext;
	}

	p = pstrIn;//指向输入的头
	while (p != NULL)
	{
		m[p->data]++;//每有相同的数，对应的关联容器里的值会加一
		p = p->pstrNext;
	}

	p = pstrIn;
	vector<strNode*> vec;
	while(p != NULL)
	{
		if (m[p->data] == 1)//如果只有1，说明没有重复
		{
			temp = (strNode *)malloc(sizeof(strNode));//分配内存
			temp->data = p->data;
			temp->pstrNext = NULL;
			vec.push_back(temp);//存入容器中
		}
		p = p->pstrNext;
	}
	reverse(vec.begin(),vec.end());//将容器里的元素倒过来

	for (int i = 0; i < vec.size()-1; i++)
	{
		vec[i]->pstrNext = vec[i+1];//容器里的元素指向容器里的下一个数
	}
	vec[vec.size()-1] = NULL;//最后一个为空

	//输出指针头即为容器的第一个元素
	pstrOut->data = vec[0]->data;
	pstrOut->pstrNext = vec[0]->pstrNext;
	free(vec[0]);//将容器的第一个元素free掉

	return 0;
}

/* 释放链表 */
void vFreeChan(strNode * pstrChan)
{
	strNode* p;
	while(pstrChan != NULL)
	{
		p = pstrChan;
		pstrChan = pstrChan->pstrNext;
		free(p);
	}
	return;
}

int main()
{


	system("pause");
	return 0;
}