我看了一些资料,找到一些在笔试中常用到的题目的解析,自己从中挑了一些作为练习,拿出来供大家参考!
直接以代码的形式给出了部分题目的解析代码!与君共勉之!
//在C++笔试中常见的题目解析
#include <iostream>
#include <algorithm>
#include <time.h>
using namespace std;
//1.链表反转
class ReverseLink
{
public:
ReverseLink()
{
head=NULL;
}
~ReverseLink()
{
while(head)
{
LinkNode* tmp=head->next;
delete head;
head=tmp;
}
}
public:
void createLink()
{
head=new LinkNode();
LinkNode* pH=head;
srand((unsigned int)time(NULL));
for(int i=0;i<10;i++)
{
LinkNode* pTmp=new LinkNode();
pTmp->next=NULL;
pTmp->data=rand();
pH->next=pTmp;
pH=pTmp;