删除链表中的素数

痛定思痛。 2023-05-21 11:59 3阅读 0赞

函数deletesushu删除head指向的链表中data值为素数的结点并返回删除结点后的新链表。例如链表8->7->5->3->2->9->6->4->1->0删除data值为素数得到的链表为：8->9->6->4->1>0。  
说明：素数必须大于等于2。  
（样例输入第一行为链表节点个数，第二行为从右至左的链表，样例输出为从左至右的链表）  
样例输入：  
5  
5 4 3 2 1  
样例输出：  
4 1

#include<iostream>
    #include<math.h>
    using namespace std;
    bool sushu(int n);
    struct ListNode
    { 
     int data;
     ListNode *next;
    };
    ListNode *deletesushu(ListNode *head)
    { 
     ListNode *p , *t;
     int d;
     while(sushu(head->data))
     { 
      head=head->next;
     }
     p=head;
     while(p->next)
     { 
      d=p->next->data;
      if(sushu(d))
      { 
       t=p->next;
       p->next=p->next->next;
       delete t;
       continue;
      }
      p=p->next;
     }
     return head;
    }
    int main()
    { 
     struct ListNode *head=NULL,*t1,*t2,*t;
     int n;
     cin>>n;
     head = new ListNode;
     cin>>head->data;
     t2=head;
     for(int i=0;i<n-1;i++)
     { 
      t1=new ListNode;
      cin>>t1->data;
      t2->next=t1;
      t2=t1;
     }
     t2->next=NULL;
     head=deletesushu(head);
     t=head;
     while(t)
     { 
      cout<<t->data<<" ";
      t=t->next;
     }
     cout<<endl;
     return 0;
    }
    bool sushu(int n)
    { 
     if(n<2) 
     { 
      return 0;
     }
     if(n==2)
     { 
      return 1;
     }
     for(int i=2;i<=sqrt(n);i++)
     { 
      if(n%i==0)
      { 
       return 0;
      }
     }
     return 1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关删除链表中的素数

函数deletesushu删除head指向的链表中data值为素数的结点并返回删除结点后的新链表。例如链表8->7->5->3->2->9->6->4->1->0删除data值

痛定思痛。/ 2023年05月21日 11:59/ 0 赞/ 4 阅读

相关从链表中删除素数

从链表中删除素数【问题描述】以下程序中结点node定义了一个整数的信息，函数IsPrime的功能是判定一个整数是不是素数，是素数返回1否则返回0；函数create

小咪咪/ 2022年11月30日 05:39/ 0 赞/ 244 阅读

相关链表----83. 删除排序链表中的重复元素

【题目】存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。 ![在这里插

￡神魔★判官ぃ/ 2022年11月16日 01:55/ 0 赞/ 233 阅读

相关 237. 删除链表中的节点

难度简单940 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为要被删除的节点。现有一个链表 -- head = \[4,5,1,9\

青旅半醒/ 2022年09月08日 00:17/ 0 赞/ 200 阅读

相关素数链表——初级素数表+链表基本操作

Think: 1初级素数表 2链表基本操作：顺序建立链表+查找+删除+遍历素数链表 Time Limit: 1000MS Memory Limit: 65536

拼搏现实的明天。/ 2022年06月16日 04:50/ 0 赞/ 306 阅读

相关链表问题_删除排序链表中的重复节点

题目：在一个排序链表中删除其中重复的节点，重复的一个不留。分析：若我们定义的函数无返回值则应该讲函数的参数定义成\\phead，因为头结点也可能被删除，具体的实现如下：

迈不过友情╰/ 2022年05月21日 07:46/ 0 赞/ 272 阅读

相关 237删除链表中的节点

237删除链表中的节点题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = \[4,

ゞ浴缸里的玫瑰/ 2022年05月09日 00:42/ 0 赞/ 238 阅读

相关 04 链表的删除：删除链表中指定位置的元素（Linked List 链表）

> 采用C语言实现：完整删除链表中指定位置的元素的代码。原链表：3->4->5。现在要删除位置为2处的元素。删除后的链表：3->5。 include <st

梦里梦外;/ 2021年12月24日 03:49/ 0 赞/ 526 阅读

相关 03 链表的删除：删除链表中与目标值相等的元素（Linked List 链表）

> 采用C语言完整实现。原链表为1->2->3，现在要删除与目标值2相等的元素，删除后，链表变为1->3。 include <stdio.h> inclu

Myth丶恋晨/ 2021年12月24日 03:45/ 0 赞/ 249 阅读

相关链表之删除链表中的重复节点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

以你之姓@/ 2021年09月18日 04:54/ 0 赞/ 408 阅读