C/C++ | 24-14 间隔删数组,求最后一个被删掉的数的原始下标位置

来源:互联网 发布:好听的网络名字 编辑:程序博客网 时间:2024/05/29 14:07
有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。


/*有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。*/#include <cstdio>#include <deque>#include <algorithm>#include <iterator>#include <stdio.h>  #include <stdlib.h>#include <iostream>#include <string.h>#include <assert.h>#define null 0using namespace std;struct node{int data;node* next;};int main(){node* head = new node;head->data = 0;head->next = null;node* p = head;for (int i = 1; i<1000; i++){node* tmp = new node;tmp->data = i;tmp->next = null;head->next = tmp;head = head->next;}head->next = p;while (p != p->next){p->next->next = p->next->next->next;  //0-1-  2 (delete) /p = p->next->next;     }cout << p->data<< endl;system("pause");return 0;}


阅读全文
0 0