码迷,mamicode.com
首页 > 其他好文 > 详细

[华为机试练习题]24.删除链表中的反复节点、剩余节点逆序输出

时间:2016-04-19 19:35:59      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:

题目

描写叙述:     
题目描写叙述:
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容反复的节点(反复的节点所有删除),剩余的节点逆序倒排。
要求实现函数: 
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn:输入一个不带头节点的单向链表
【输出】 pstrOut:删除内容反复的节点(反复的节点所有删除)。剩余节点逆序输出(不带头节点,链表第一个节点的内存已经申请)。
【注意】仅仅须要完毕该函数功能算法。中间不须要有不论什么IO的输入输出
演示样例 
输入链表的内容依次为 6,7,8,8,9,10,6
则输出链表的内容依次应该是 10,9,7

练习阶段:    中级 

代码

/*---------------------------------------
*   日期:2015-06-31
*   作者:SJF0115
*   题目:删除链表中的反复节点、剩余节点逆序输出
*   来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include  <map> 
#include  <vector>
#include "oj.h"
using namespace std;


/*
功能:  输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容反复的节点(反复的节点所有删除),剩余的节点逆序倒排。

输入:   pstrIn: 输入一个不带头节点的单向链表

输出:   pstrOut:删除内容反复的节点后,逆序排列的链表(不带头节点,链表第一个节点的内存已经申请)。

返回: 演示样例: 输入链表的内容依次为 6,7,8,8,9,10,6 则输出链表的内容依次应该是 10,9,7 */ /* 本代码还是有BUG 当输入链表为 88888888时 pstrOut使用引用最好 */ int iChanProcess(strNode * pstrIn,strNode * pstrOut){ if(pstrIn == NULL || pstrOut == NULL){ return -1; }//if map<int,int> Map; strNode* p = pstrIn; // 统计反复出次数 while(p){ if(Map.count(p->data) == 0){ Map.insert(map<int,int>::value_type(p->data,1)); }//if else{ Map[p->data] = Map[p->data]+1; }//else p = p->pstrNext; }//while // 为反复出现的逆序输出到pstrOut p = pstrIn; vector<int> vec; while(p){ if(Map[p->data] == 1){ vec.push_back(p->data); }//if p = p->pstrNext; }//while int size = vec.size(); if(size == 0){ return 0; }//if for(int i = 0;i < size-1;++i){ strNode* node = new strNode(); node->data = vec[i]; node->pstrNext = pstrOut->pstrNext; pstrOut->pstrNext = node; }//for pstrOut->data = vec[size-1]; /*printf("\n"); strNode* p1 = pstrOut; while(p1){ printf("*%d*\n",p1->data); p1 = p1->pstrNext; }//while*/ return 0; } /* 释放链表 */ void vFreeChan(strNode * pstrChan) { strNode* p = pstrChan; while(p){ strNode* node = p; p = p->pstrNext; free(node); }//while return; }

[华为机试练习题]24.删除链表中的反复节点、剩余节点逆序输出

标签:

原文地址:http://www.cnblogs.com/bhlsheji/p/5409292.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!