链表.艾氏塞法最终优化版

也许数学上还能够优化.我们这个基本上是最优化的版本了.
感谢王斌同学和韩卫平老师的帮助.
code:
# include <iostream>
using namespace std;

struct Node
{
int Data;
Node *Next;
};

int main()
{ int i=2;
    int j = 2;
    Node *node = (Node*)malloc(sizeof(struct Node));
    node->Next = NULL;
    node->Data = 2;
    Node *head = node;
    Node *tmp = head;
    for(i = 3; i <= 100; i++)//输入100个数,依次向表头插入.
    {
        Node *node = (Node*)malloc(sizeof(struct Node));
        node->Data = i;
        node->Next = NULL;
        tmp->Next = node;
        tmp = tmp->Next;
    }

node=tmp = head;

    //请注意！！这里因为我知道第一个节点2肯定不会被删掉，所以我不加判断的保留，
    //如果是一个功能完全的链表，一定要判断头

    while(node->Next!=NULL)
    {tmp=node;
    i=tmp->Data;
    j=tmp->Data;//1)
        while (tmp->Next != NULL)
        {
        //1)    if ((tmp->Next->Data)%i=0)
        if((tmp->Next->Data)==i*j)
            {
                Node *del = tmp->Next;
                tmp->Next = tmp->Next->Next;
                free(del);
                j++;

            }
            else
            {
                if(tmp->Next->Data>i*j)
                    j++;
            tmp = tmp->Next;
            }
        }
            node=node->Next;

}

tmp = head;
    while (tmp->Next)
    {
        cout << tmp->Data << " ";
        tmp = tmp->Next;
    }
    cout << tmp->Data << endl;
    return 0;

}

链表.艾氏塞法最终优化版相关推荐

艾尔登法环绝配：iGame加推双风扇白色版RTX 3050
<艾尔登法环(Elden Ring)>堪称游戏荒救世主",发售之后立刻在游戏圈中掀起了一阵魂学"狂潮,Steam的在线人数也一度突破上限. 老头环"的火爆,也 ...
塞尔达荒野之息vs艾尔登法环
玩了荒野之息(switch版本)再去玩艾尔登法环,感觉艾尔登法环完全没有外界宣扬的那么好.我是七彩虹3060显卡,特效全开了,一开始场景还比较精致的,后面也很多场景比较粗糙. 然后就是感觉这个人物很笨 ...
转 FTP搜索引擎的设计与实现（优化版）
width="336" height="280" src="http://www.zealware.com/csdnblog336280.html&q ...
请假打游戏！《艾尔登法环》发售当天褒贬不一宫崎英高跌落神坛了？
近日,<艾尔登法环>正式发售,宫崎英高再次"跌上神坛".<艾尔登法环>的大热点燃了整个游戏圈,而有小伙伴为了玩游戏直接选择了请假,只能说,阻挡小编第一时间上 ...
opencv-张氏标定法（后篇）
距上篇博客的更新已过很久,前一段时间忙于tensorflow机器学习实战一书的学习,还有上周对于之前一个demo的再次尝试,收获了一些,同时也再次备受打击,青云有点难受,不说了. 开始更新这次的博客, ...
java 中心度_任务调度中心 (优化版)【原】
任务调度中心主要依赖quartz.jar相关类判断cron表达式 , 在下次即将执行的时间在指定时间内时, 从线程池中取线程进行调度 (优化版) 为什么要有调度中心因为在集群环境,多server ...
乐2的android版本,乐视2高通|MIUI10|安卓6.0|最终完美版|极速_最新最全的乐2高通版ROM刷机包下载、刷机...
乐视2高通|MIUI10|安卓6.0|最终完美版|极速流畅|稳定实用|摇晃手势|DDK设置|养老专用更新编译工具ROM体积更小相机切换不卡因为Magisk的关系开机会有系统提示完全不影响精简桌面 ...
c++ 堆优化版dijkstra 代码实现
dijkstra是图论中解决最短路问题的重要算法之一,必须熟练掌握 dijkstra用于解决单源最短路问题,要求图中必须不存在负边权朴素dijkstra的时间复杂度为O(n^2),堆优化版dijks ...
单链表的头尾插法详解
单链表头尾插法详解头插法构造单链表代码实现头插法过程尾插法构造单链表代码实现尾插法过程单链表头尾插法对比 #include "stdio.h" #include &q ...

链表.艾氏塞法最终优化版

链表.艾氏塞法最终优化版相关推荐

最新文章

热门文章