标签:Node head 工程师 int currNode pnew 华为 2016 pNext
删数字
题目解析:类似于约瑟夫环,可以用链表的思路。
#include <iostream>
#include <cstdlib>
using namespace std;
class Node
{
public:
int data;
Node *pNext;
};
class CircularLinkList
{
public:
Node *head;
CircularLinkList()
{
head = new Node;
head->data = 0;
head->pNext = head;
}
~CircularLinkList()
{
delete head;
}
void CreateLinkList(int n);
};
void CircularLinkList::CreateLinkList(int n)
{
head->data = n-1;
Node *pnew,*ptail = head;
for(int i = n-2;i >= 0; i--)
{
pnew = new Node;
pnew->data = i;
pnew->pNext = head;
head = pnew;
}
ptail->pNext = head;
}
int main()
{
int x;
int c = 1;
cin >> x;
CircularLinkList LinkList;
LinkList.CreateLinkList(x);
Node *currNode = LinkList.head;
//Node *pdelete;
while(currNode->pNext != currNode)
{
if(c == 2) //遍历两个就删一个
{
//pdelete = currNode->pNext;
currNode->pNext = currNode->pNext->pNext;
//delete pdelete;
currNode = currNode->pNext;
c = 1;
}
else //不够两个就继续遍历
{
currNode = currNode->pNext;
c++;
}
}
cout << currNode->data << endl;
return 0;
}
标签:Node,head,工程师,int,currNode,pnew,华为,2016,pNext 来源: https://www.cnblogs.com/Jesse-Cavendish/p/14528292.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。