/****************************************************/
/*有一个数组啊a[1000]存放0–1000(手动输入个数);要求每隔两个数
删掉一个数,到末尾时循环至开头继续循环进行,求最后一个被删除的数
的原始下表位置。以7为例:{0,1,2,3,4,5,6,7}0->1->2(删除)->3->4->5
(删除)->6->7->0(删除)如此循环知道最后一个数被删除。*/
/****************************************************/
include “iostream”
using namespace std;
struct node
{
int data;
node *next;
};
const int N = 1000;
//const int null=0;
int main()
{
int num;
cin >> num;
if (num>1000)
num = 1000;
//初始化node结构,生成头节点
node *head = new node;
head->data = 0;
head->next = NULL;
node *p = head; //成环
//初始化数据
for (int i = 1; i<num; i++) //注意初始化节点已经为0,下一个节点从1开始
{
node *tmp = new node;
tmp->data = i;
tmp->next = NULL;
head->next = tmp;
head = head->next; //上一个节点是下一个节点的前节点
cout << head->data << endl;
}
head->next = p; //最后一个地址指向头节点,成环
while (p != p->next) //如果没有循环到初始位置
{
p->next->next = p->next->next->next;//将p的向下第二个指向位置改为指向第三个,替换第二个
p = p->next->next;
}
cout << p->data << endl; //最后即为想要的结果
system("pause");
return 0;
}