HYPERLINK"http://www.blogjava.net/jelver/archive/2006/05/27/48469.html"广东北电面试题广东北电笔试题（还有E文翻译）解答加拿大著名电信设备制造商北电网络公司始建于一个世纪以前，在通讯发展进步历程中始终处于领袖地位，广东北电通信设备有限公司成立于1995年3月，是北电在华投资的核心公司之一。公司网址是HYPERLINK"http://www.gdnt.com.cn/"\t"_blank"http://www.gdnt.com.cn/下面是广东北电的笔试题（中英文题），这套题早已在网络上流传数年，从来只见题目，不见解答，那就让我做做吧。英文搞得不对的地方那就没办法了。希望大家转贴的时候声明出处。一：英文题。1.Tranlation(Mandatory)CDMAvendershaveworkedhardtogiveCDMAroamingcapabilitiesviathedevelopmentofRUIM-essentially,aSIMcardforCDMAhandsetscurrentlybeingdeployedinChinafornewCDMAoperatorChinaUnicom.KoreancellcoKTFdemonstratedearlierthisyeartheabilitytoroambetweenGSMandCDMAusingsuchcards.However,onlythecardcontainingtheuser’sservicedatacanroam-nottheCDMAhandsetortheuser’snumber(exceptviacallforwarding).翻译：CDMA开发商一直致力于RUIM卡的开发，以此赋予CDMA漫游的能力。RUIM卡类似于SIM卡，事实上目前它已经被中国的CDMA运营商中国联通广泛使用。韩国手机制造企业KTF今年早些时候展示了使用此种卡在GSM和CDMA网络中漫游的功能，但是，只有该卡包含的用户服务数据能够漫游，CDMA手机本身及用户号码则不能（除了呼叫前转业务）。呵呵。上文可能翻译的不太精准，欢迎批评。2.Programming(Mandatory)Linkedlista.Implementalinkedlistforintegers,whichsupportstheinsertafter(insertanodeafteraspecifiednode)andremoveafter(removethenodeafteraspecifiednode)methods;b.Implementamethodtosortthelinkedlisttodescendingorder.答：题目的意思是实现一个整型链表，支持插入，删除操作（有特殊要求，都是在指定节点后进行操作），并写一个对链表数据进行降序排序的方法。那我们不妨以一个线性链表进行编程。//单链表结构体为typedefstructLNode{intdata;structLNode*next;}LNode,*pLinkList;//单链表类classLinkList{private:pLinkListm_pList;intm_listLength;public:LinkList();~LinkList();boolInsertAfter(intafternode,intdata);//插入boolRemoveAfter(intremovenode);//删除voidsort();//排序};实现方法//insertanodeafteraspecifiednodeboolLinkList::InsertAfter(intafternode,intdata){LNode*pTemp=m_pList;intcurPos=-1;if(afternode>m_listLength)//插入点超过总长度{returnfalse;}while(pTemp!=NULL)//找到指定的节点{curPos++;if(curPos==afternode)break;pTemp=pTemp->next;}if(curPos!=afternode)//节点未寻到，错误退出{returnfalse;}LNode*newNode=newLNode;//将新节点插入指定节点后newNode->data=data;newNode->next=pTemp->next;pTemp->next=newNode;m_listLength++;returntrue;}//removethenodeafteraspecifiednodeboolLinkList::Remov