数据结构统计单链表大于指定值的元素个数

男娘i 2023-05-21 10:24 19阅读 0赞

本题要求实现一个函数，可统计带头结点的单链表中大于指定值的元素个数。

函数接口定义：

int GetLarger( LinkList L,ElemType e );

L是带头结点的单链表的头指针，e是要比较的元素值。函数GetUp返回单链表中大于e的元素个数；没有，则返回0。

裁判测试程序样例：

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int ElemType;
    typedef struct LNode
    { 
    	ElemType data;
    	struct LNode *next;
    }LNode,*LinkList;
    
    LinkList Create();/* 细节在此不表 */
    
    int GetLarger( LinkList L, ElemType e);
    
    int main()
    { 
    	ElemType e;
    	LinkList L = Create();
    	scanf("%d",&e);
    	printf("%d\n", GetLarger(L,e));
    	return 0;
    }
    LinkList Create()
    { 
    	LinkList L,r,p;
    	ElemType e;
    	L = (LinkList)malloc(sizeof(LNode));
    	L->next = NULL;
    	r = L;
    	scanf("%d",&e);
    	while(e!=-1)
    	{ 
    		p = (LinkList)malloc(sizeof(LNode));
    		p->data = e;
    		p->next = r->next;
    		r->next = p;
    		r = p;
    		scanf("%d",&e);
    	}
    	return L;
    }
    
    /* 你的代码将被嵌在这里 */

## 我的答案 ##

int GetLarger(LinkList L, ElemType e)
    { 
    	int num = 0;
    	while (L->next)
    	{ 
            L = L->next;
    		if (L->data > e)
    		{ 
    			num++;
    		}
    	}
    	if (!num)
    		return 0;
    	else
    		return num;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构 - 单链表

文章目录目录文章目录一、什么是链表? 线性表: 顺序表: 二、链表的分类和实现分类: 实现: 1.创建节点类 2.创建单链表 1.addTa

小咪咪/ 2024年03月08日 04:56/ 0 赞/ 150 阅读

相关数据结构统计单链表大于指定值的元素个数

本题要求实现一个函数，可统计带头结点的单链表中大于指定值的元素个数。函数接口定义： int GetLarger( LinkList L,ElemType e );

男娘i/ 2023年05月21日 10:24/ 0 赞/ 20 阅读

相关数据结构单链表

\ifndef LINKLIST\_H \define LINKLIST\_H \include<iostream> using namespace std

野性酷女/ 2022年08月13日 12:50/ 0 赞/ 266 阅读

相关数据结构——单链表

链表也是一种常用的数据结构，机制灵活用途广泛，适用于许多通用数据库。讨论一下数组的使用缺陷：1.无序数组搜索效率比较低，有序数组插入效率比较低。无论哪一种删除效率都很低。2。

落日映苍穹つ/ 2022年07月18日 01:11/ 0 赞/ 238 阅读

相关链表指定值清除、链表的回文结构

链表指定值清除现在有一个单链表。链表中每个节点保存一个整数，再给定一个值val，把所有等于val的节点删掉。给定一个单链表的头结点head，同时给定一个值val，请

你的名字/ 2022年06月09日 03:19/ 0 赞/ 166 阅读

相关数据结构单链表

做一个豁达而努力的自己。单链表的定义:单链表连式存储的数据结构，是用任意的存储位置存储数据。线性表的单链表存储结构： typedef struct Node \{

Myth丶恋晨/ 2022年05月28日 23:40/ 0 赞/ 320 阅读

相关数据结构-链表之单链表

单链表即每个节点都存在数据域和指针域（特殊节点除外），每个节点都一个直接前驱节点和直接后继节点（头节点无前驱，尾节点无后继），简单来说就是上一个节点的指针域中存放了下一

╰+攻爆jí腚メ/ 2022年05月25日 05:20/ 0 赞/ 353 阅读

相关【数据结构】（单链表）单链表删除重复元素(假设链表是有序的)

> 算法思想：利用尾插法在逻辑上将一个链表分为两个因为是有序的所以直接比较删除就好了类似于顺序表 void Delete_Same(LinkList &l){

叁歲伎倆/ 2021年10月29日 22:24/ 0 赞/ 347 阅读

相关【数据结构】（单链表）找到两个链表的公共元素

> 算法思想：这个题目我没有做测试，写一下大概思路，就是让长的链表先走长的那几步，等到两个链表一般长的时候就一起走找到相同的结点 //获取链表长度 int g

以你之姓@/ 2021年10月29日 22:18/ 0 赞/ 373 阅读

相关【数据结构】（单链表）带头结点删除最小值元素

> 算法思想：while 循环找出最小节点的前驱节点以及最小值节点之后删除即可 void Delete_Min(LNode &head ){

叁歲伎倆/ 2021年10月29日 22:08/ 0 赞/ 338 阅读