定义一个单向链表，定义删除所有素数节点的函数

最新推荐文章于 2024-01-21 18:45:48 发布

仁杰兄

最新推荐文章于 2024-01-21 18:45:48 发布

阅读量1.1k

点赞数 2

分类专栏：吉大考研

本文链接：https://blog.csdn.net/cumtdeyurenjie/article/details/90521644

版权

链表问题

该题目主要考察对链表的理解。难度：适中

代码如下
要点：

1. 构造节点类
2. 头节点 dummyHead 的使用
3. 工作指针使用以及指针的移动
4. 判断已到达链表尾部

public class ListConstruction {
   
    public static void main(String[] args) {
   
        Node node = new Node(3);
        node.next = new Node(5);
        node.next.next =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

仁杰兄

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

从链表中删除素数

Leuchten的博客

08-23

2353

从链表中删除素数【问题描述】以下程序中结点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

C++删除链表中的素数

Catherine1122的博客

05-17

1445

题目要求：函数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.

参与评论您还未登录，请先登录后发表或查看评论

删除链表中的素数

韶言大雅

04-18

2220

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

C语言从链表中删除素数,一起talk C栗子吧（第十五回：C语言实例--双向链表）...

weixin_33218378的博客

05-22

236

一起talk C栗子吧(第十五回：C语言实例--双向链表)各位看官们，大家好，从今天开始，我们讲大型章回体科技小说：C栗子，也就是C语言实例。闲话休提，言归正转。让我们一起talk C栗子吧！看官们，上一回中咱们说的是循环链表的例子，这一回咱们说的例子是：双向链表。看官们，双向链表也是一种链表。我们在前面两回中说到的链表，都是沿着链表头部到链表尾部这样的方向进行操作，而今天咱们要说的双向链表既可...

C语言从链表中删除素数,Data Structures 之链表

weixin_39558804的博客

05-22

157

链表(Linked List)，由一系列不必在内存中相连的结构组成。按C的约定，函数的声明都在头文件中，具体的Node声明在.c文件中。adt.h//按照C 的约定，作为类型的List表和Position以及函数原型都在头文件中typedef int ElementType;#ifndef ADT_H#define ADT_Hstruct Node;typedef struct Node *Ptr...

C++实习：设计一个循环链表，用来表示大整数

最新发布

m0_60388174的博客

01-21

857

定义一个int类型的变量len和count，len存储string类型的大数的长度，count存储该大数所需要的结点的个数。定义int型遍历r并初始化为0，首先将r赋值为尾结点中数据域的数值，再将r赋值为尾结点中数据域的数值与x相除的余数，若需要借位即r不等于0时将余数乘以10000加上结点中的数值即可。九个公有型的成员函数：无参构造函数，构造函数，加法函数Add()，减法函数Sub()，返回结点数的函数Length()，输出函数Display()，四个运算符的重载函数，求阶乘的函数Factor()。

C++:数组、链表与哈希表

sinat_40628756的博客

12-04

2620

自我介绍一下个人情况：我对C++属于初学者，没有做过C++写的项目，只在菜鸟教程粗略过了一遍C++的基本概念。我刷题准备用的是C++语言，打算分类刷题，每次刷题前我都会补习相应的C++知识，顺便在此记录。文章目录数组和链表数组什么是数组？访问数组元素可变长的动态数组：vectorVector基本用法链表什么是链表？链表的操作双向链表（list）list的成员函数总结数组和链表 C++的数组和链表分别是什么？分别有什么种类？它们都有什么特性？针对这些特征，使用情形是什么？数组什么是数组？

西安建筑科技大学2020年833程序设计

Nissangiao的博客

10-25

5189

1、编写程序输出 100到200之间的全部素数(素数指只能被1和自己整除，而不能被其他数整除的整数)。（基础题） #include <stdio.h> int main() { int i,j; int flag; for(i=100;i<200;i++) { flag=1; for(j=2;j<i-1;j++) if(i%j==0) { flag=0;break;

《C语言程序设计教程》（一）

venus321的博客

09-24

794

标识符规则标识符只能由字母、数字、下划线组成。标识符的有效长度是1-255。标识符的第一个字符必须是字母或者数字。标识符在大小写是区分。标识符不能与c的关键字相同。常量、变量 int c= 7; #define PAI = 3.1415926;//常量的标识符全好是大写。变量的初始化可以多个同类型的一起赋值 int c= 7,b = 6; 数据类型

顺序表和单链表筛素数（数据结构)

11-21

数据结构中利用线性表和单链表实现筛选素数的功能。

如何在单链表中删除一个范围内的所有值

qq_56762247的博客

04-24

887

删除单链表中在一个范围内的值 typedef struct LNode { ElemType data; LNode *next; }*LinkList; 节点结构体 Status InitList(LinkList &L) //初始化 { L=new LNode; L->next=NULL; return ok; } 初始化链表 Status scfw(LinkList &L,int x,int y) //删除包括范围，范围内的数 { LNode *q

素数删除

靑根居

03-31

414

/*★实验任务奕哥非常不喜欢素数，奕哥得到一个数组A,奕哥想把里面所有素数删除。奕哥每次删除A中最大的素数，奕哥删除这个数会消耗X点体力。 X为与删除数字相邻的数的和。奕哥想知道他把所有素数删除会消耗多少体力。 ★输入格式第一行输入一个整数n。表示数组大小。1<=n<=1000。第二行输入n个整数，第i个数ai。.2<=ai<=10000.。保证任意两个数不相等。...

O（1）时间删除链表指定节点（附完整程序）

尔等同学的博客

04-05

379

O（1）时间删除链表指定节点（附完整程序）平时删除链表中某个节点只能通过遍历到所要删除的节点处，然后进行删除。那么时间复杂度就是O（n）。现在有一种平均时间复杂度为O（1）的算法。这种算法的前提是要删除的节点在所给的链表中，如果不在会报错。在给定所要删除链表的节点指针存在于所给定的链表当中时，这种算法可以实现O（1）时间内删除节点。链表节点结构： typedef struct...

链表--素数链表

良辰美景奈何天的博客

05-06

2429

链表中一道较为中规中矩的题目。题面如下：素数链表 Problem Description 我们定义素数链表为元素全部是素数的链表。给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。 Input 输入数据有多组。第 1 行输入 1 个整数 T (1 <= T <= 25) 表示数据组数

C语言删除链表中的结点

thwwu的博客

11-12

1932

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) {

C语言：删除线性链表中数据域为 item 的所有结点

零小唬的博客

10-14

605

删除线性链表中数据域为 item 的所有结点

单链表的结点删除并返回删除的值C语言数据结构

qq_44208167的博客

02-21

1900

**单链表的结点删除并返回删除的值C语言数据结构每一句基本上都有注释，如还有哪些细节不懂，欢迎下方评论 **```c #include<stdio.h> #include<stdlib.h> #define NULL 0 //创建单链表结构体 typedef struct LNode{ int data; //表示结点的数据域 struct LNode * next; //表示结点的指针域 }LNode,*LinkList; //声明ADT LinkList Init

c语言删除结点,C语言在链表中删除结点

weixin_29821699的博客

05-21

2939

/****************************************************************该程序实现结点的删除。其中void *del_node(TYM *head,int pos,int len)函数用于删除结点，head为需要删除结点的链表、pos为结点的位置、len为需要删除的长度。***********************************...

定义一个函数求链表中所有节点的数据域之和

05-24

假设链表的节点定义如下： ```cpp struct ListNode { int val; ListNode *next; ListNode(int x) : val(x...该函数使用一个指针 `curr` 遍历整个链表，将每个节点的数据域加到变量 `sum` 上，最后返回 `sum` 即可。