华为2012年3月机试题题目描述： 输入一个不带头节点的单向链表(链表的节点数小于100)删除链表中内容重复的节点(重复的节点全部删除)剩余的节点逆序倒排【输入】 pstrIn： 输入一个不带头节点的单向链表【输出】 pstrOut：删除内容重复的节点后逆序排列的链表(不带头节点链表第一个节点的内存已经申请) 示例：输入链表的内容依次为 67889106则输出链表的内容依次应该

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级北京传智播客教育 .itcast—高级软件人才实作培训专家北京传智播客教育 .itcast单向链表应用讲座讲师：传智扫地僧北京传智播客教育 .itcast前言链表概念基本操作概念分类链表编程元素分析编程关键点创建遍历添加删除销毁动手链表基本操作实项目中链表开发技能传统链表的思考企业级财富库之

【例5.13】定义一个单向链表的模板类分别实现增加删除查找和打印操作include<iostream.h>include<string.h>template<class T> 定义类模板class List {public: List() void Add(T) void Remove(T) T Find(T) void PrintList()