- 题目描述:
删除链表中内容重复的节点(重复的节点只保留一个),剩余节点按照节点内容升序排列
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点只保留一个)。
- 要求实现函数:
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn:输入一个不带头节点的单向链表
【输出】 pstrOut:将链表按照链表中data的大小降序排列后的链表(不带头节点,链表第一个节点的内存已经申请)。
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
//利用 vector set 容器快速计算 void vChanProcess(strNode *pstrIn,strNode *pstrOut) { vector<int> a; while(pstrIn->next!=NULL) { a.push_back(pstrIn->a); pstrIn=pstrIn->next; } set<int> b; b.insert(a.begin(),a.end()); for(set<int>::reverse_iterator iter=b.rbegin();iter!=b.rend();++iter) { pstrOut->a=*iter; strNode* p_next=new strNode; pstrOut->next=p_next; pstrOut=p_next; } pstrOut->next=NULL; }