链表中数据删除

/****************************************************/
/*有一个数组啊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;

}