C++删除链表中的素数

最新推荐文章于 2023-02-19 19:49:18 发布
最新推荐文章于 2023-02-19 19:49:18 发布
阅读量1.4k 收藏 5
点赞数 1
分类专栏： c++程序设计 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Catherine1122/article/details/106181517
版权
本文介绍如何用C++编程实现一个函数，该函数删除链表中data值为素数的节点，并返回新链表。题目示例中，给定链表8->7->5->3->2->9->6->4->1->0，删除素数节点后得到8->9->6->4->1->0。素数定义为大于等于2的数。
摘要由CSDN通过智能技术生成

在这里插入图片描述
题目要求：
函数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 <fstream>
using namespace std;

struct ListNode
{
   
    int data;
    ListNode *next;
};

ListNode *deletesushu(ListNode *head)
{
   
ListNode *p, *q;
int temp,j;
bool flag;
if(head==NULL)
return NULL
最低0.47元/天 解锁文章
题目搬运工工
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
从链表中删除素数
Leuchten的博客
08-23 2326
从链表中删除素数 【问题描述】 以下程序中结点node定义了一个整数的信息，函数IsPrime的功能是判定一个整数是不是素数，是素数返回1否则返回0；函数create创建一个由10个整数构成的链表；函数del从链表中删除所有数据成员为素数的结点， 函数print输出头结点地址为head的链表信息。 【样例输入】（输入10个数从头插入链表） 9 8 7 6 5 4 3 2 1 0 【样例输出】 Source list: 0 1 2 3 4 5 6 7 8 9 After deleted: 0 1 4 6 8
删除链表中的素数
韶言大雅
04-18 2211
函数deletesushu删除head指向的链表中data值为素数的结点并返回删除结点后的新链表。例如链表8->7->5->3->2->9->6->4->1->0删除data值为素数得到的链表为：8->9->6->4->1>0。 说明：素数必须大于等于2。 （样例输入第一行为链表节点个数，第二行为从右至左的链表，样...
定义一个单向链表，定义删除所有素数节点的函数
cumtdeyurenjie的博客
05-24 1095
该题目主要考察对链表的理解。难度：适中 代码如下 要点： 1. 构造节点类 2. 头节点 dummyHead 的使用 3. 工作指针使用以及指针的移动 4. 判断已到达链表尾部 public class ListConstruction { public static void main(String[] args) { Node node = new Node(3)...
C语言从链表中删除素数,一起talk C栗子吧（第十五回：C语言实例--双向链表）...
weixin_33218378的博客
05-22 216
一起talk C栗子吧(第十五回：C语言实例--双向链表)各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，言归正转。让我们一起talk C栗子吧！看官们，上一回中咱们说的是循环链表的例子，这一回咱们说的例子是：双向链表。看官们，双向链表也是一种链表。我们在前面两回中说到的链表，都是沿着链表头部到链表尾部这样的方向进行操作，而今天咱们要说的双向链表既可...
素数删除
靑根居
03-31 407
/*★实验任务 奕哥非常不喜欢素数，奕哥得到一个数组A,奕哥想把里面所有素数删除。奕哥每次删除A中最大的素数，奕哥删除这个数会消耗X点体力。 X为与删除数字相邻的数的和。奕哥想知道他把所有素数删除会消耗多少体力。 ★输入格式 第一行输入一个整数n。表示数组大小。1<=n<=1000。 第二行输入n个整数，第i个数ai。.2<=ai<=10000.。保证任意两个数不相等。...
C++ hash.zip
04-23
在本例中，我们关注的是使用C++实现的散列存储结构，具体是通过分离链表法处理冲突。下面将详细讨论这个主题。 首先，散列函数是将输入数据（通常是一个字符串或任何其他可哈希的值）映射到一个固定大小的数组索引...
合肥工业大学计算机类C++上机考试题集
最新发布
10-15
12. **素数判断**：在指定范围内找出所有素数，并按指定格式输出，可以使用Sieve of Eratosthenes算法。 13. **乘法口诀表**：生成乘法口诀表，需要双重循环来实现9x9表格的打印。 14. **最大公约数（GCD）**：...
C++程序设计大作业：基于qt5框架实现的学生信息管理系统（文件存储，链表操作）.zip
08-02
③ 在关键算法上做进一步优化，例如在寻找素数时，素数测试使用更快速的算法；还有3.3节提到的，在用私有密钥进行幂模运算时使用中国余数定理等。 ④ 对C++核心类库进行重点优化，使其运算效率尽可能提高。其中包括...
C++编程练习.pdf
10-06
15. **链表操作**：链表的创建、计数、查找、插入和删除，涉及到指针操作和链表节点的管理。 16. **元素计数**：统计数组中某个特定元素出现的次数，通过遍历数组并计数。 17. **矩阵中的最大值/最小值**：遍历二...
ED1-hashmap:哈希映射 C++
06-25
哈希映射（HashMap）是一种在编程中广泛使用的数据结构，尤其在C++中，它提供了高效的键值对存储和查找功能。哈希映射基于哈希表原理，通过哈希函数将键（Key）转化为数组索引，使得数据存取速度接近于O(1)的平均...
[LeetCode 203,204][简单]移除链表元素/计数质数
IDrandom的专栏
02-11 167
203.移除链表元素 题目链接 比较通用的思路是加一个dummyhead，那我就用二级指针做一下 class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode **p = &head; while(*p){ if((*...
C语言删除链表中的结点
thwwu的博客
11-12 1920
1.删除与指定结点相同的第一个结点 测试用例 Input: 1 2 3 2 4 5 2 Output:1 3 2 4 5 2 使用break来终止循环struct node *DeleteNode(struct node *L, int e) { struct node *p=L->next,*q=L; if (L==NULL) {
链表的常规删除算法
qq_50798384的博客
10-02 3154
本题要求实现一个函数，实现删除链表llist中的指定元素deldata 函数接口定义：void DelNode_Link(head, deldata); 1.创建结构体和宏定义类型名 #include<stdio.h> #include<stdlib.h> typedef int DataType; struct Node { DataType data; struct Node* next; }; typedef struct Node *PNode; typedef
素数链表 SDUT OJ 3873
qq_45830025的博客
03-19 264
** 素数链表 ** Description 我们定义素数链表为元素全部是素数的链表。 给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。 在所有操作完成后你还需要检查一下最终链表是否是一个素数链表。 Input 输入数据有多组。第 1 行输入 1 个整数 T (1 <= T <= 25) 表示数据...
c++ 做题总结：质数及其筛法
doctor_LeeSong的博客
03-03 420
网址：​​​​​​​密码：hpuacm21级寒假集训——质数及其筛法 - Virtual Judgehttps://vjudge.csgrandeur.cn/contest/476396 一：质数的筛选方法 1.试除法 bool isprimes(int n) { if (n == 1) return false; for (int i=2;i<=n/i;i++) { if (n % i == 0) return false; } return true; } 2.欧拉筛 ..
c语言删除结点,C语言在链表中删除结点
weixin_29821699的博客
05-21 2888
/****************************************************************该程序实现结点的删除。其中void *del_node(TYM *head,int pos,int len)函数用于删除结点，head为需要删除结点的链表、pos为结点的位置、len为需要删除的长度。***********************************...
关于删除不带头结点的单链表L中所有值为X的结点问题的疑点
WANG的博客
06-30 4027
原问题如下:    设计一个递归算法，删除不带头结点的单链表L中所有值为X的结点。答案使用递归法，算法如下：void Del_X(LinkList &amp;L, ElemType x){ LNode *P; if(L==NULL){ return; } if(L-&gt;data==X){ P=L; L=L-&gt;next; free(p); Del_X(L, x)...
讲解+可执行完整代码 C++单链表（2）查找、插入、删除元素
北邮22级信通一枚
02-19 2500
此段代码仅实现查找元素的功能。运行结果1：运行结果2：运行结果3：运行结果4：运行结果相同。
c++/c详细链表操作（头插尾插创建，插入，删除，查找，遍历，清空）
m0_68499781的博客
11-27 845
c++/c详细链表操作（头插尾插创建，插入，删除，查找，遍历，清空）
c++请实现函数deleteheshu，该函数删除head指向的链表中data值不为素数的结点并返回删除结点后的新链表。例如链表8->7-> 5->3->2->9->6->4->1->0删除不为素数的data值后，得到的链表为：7->5->3->2。 输出：7 5 3 2
05-27
好的，我来为您实现这个函数的 C++ 版本。 首先，我们需要一个判断一个数是否为素数的函数，可以写一个简单的函数来判断： ```cpp bool is_prime(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } ``` 接下来，我们可以定义 `deleteheshu` 函数来删除链表中不为素数的节点： ```cpp struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* deleteheshu(ListNode* head) { ListNode *dummy = new ListNode(0); dummy->next = head; ListNode *prev = dummy, *curr = head; while (curr) { if (!is_prime(curr->val)) { prev->next = curr->next; delete curr; curr = prev->next; } else { prev = curr; curr = curr->next; } } return dummy->next; } ``` 这个函数会创建一个虚拟头节点，然后遍历整个链表，如果当前节点的值不是素数，就将前一个节点的 `next` 指向当前节点的 `next`，从而删除当前节点。如果当前节点的值是素数，就更新前一个节点的位置。最后返回虚拟头节点的 `next`。 现在，我们可以使用这个函数来删除不为素数的节点： ```cpp int main() { ListNode *head = new ListNode(8); head->next = new ListNode(7); head->next->next = new ListNode(5); head->next->next->next = new ListNode(3); head->next->next->next->next = new ListNode(2); head->next->next->next->next->next = new ListNode(9); head->next->next->next->next->next->next = new ListNode(6); head->next->next->next->next->next->next->next = new ListNode(4); head->next->next->next->next->next->next->next->next = new ListNode(1); head->next->next->next->next->next->next->next->next->next = new ListNode(0); head = deleteheshu(head); while (head) { cout << head->val << ' '; head = head->next; } cout << endl; return 0; } ``` 输出结果为： ``` 7 5 3 2 ``` 这就是删除后的新链表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值