用循环链表实现数组每隔两个数删除数直到最后一个数

最新推荐文章于 2021-10-29 20:53:33 发布

bigjar_W

最新推荐文章于 2021-10-29 20:53:33 发布

阅读量812

点赞数

分类专栏： c++ 文章标签：链表数组

本文链接：https://blog.csdn.net/zju_bigjar/article/details/49258351

版权

c++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

struct node {
    int data;
    node next;
}

int deleteNum(char *arr) {
    node *head = new node;
    head->data = 0;
    head->next = NULL;
    node *p = head;
    int i = 0;
    //建立循环链表并赋值
    for (int i=0; i<1000; i++) {
        node *temp = new node;
        temp->data = i;
        temp->next = NULL;
        head->next = temp;
        head = head->next;
    }
    head->next = p;
    //循环直到只剩一个数
    while （p != p->next） {
        p->next->next = p->next->next->next;
        p = p->next->next;
    }
    int res = p->data;
    return res;
}