GetElem-LinkList

最新推荐文章于 2022-11-18 17:00:32 发布
最新推荐文章于 2022-11-18 17:00:32 发布
阅读量1k 收藏 1
点赞数
分类专栏： 数据结构
本文介绍了一种从单链表中获取指定位置元素值的方法，并提供了详细的算法实现过程。通过遍历链表直至找到目标节点，进而返回该节点的数据。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

转自——小甲鱼“数据结构与算法”

/*初始条件：单链表L已经存在，1<=i<=ListLength(L)*/
/*操作结果：用e返回L中第i个数据元素的值*/

Status GetElem(LinkList *L, int i, ElemType *e)
{
    int j;
	LinkList p;
	
	p=L->next;
	j=1;
	
	while(p&&j<1)
	{
	    p=p->next;
		++j;
	}
	
	if(!p||j>i)
	{
	    return ERROR;
	}
	
	e=p->data;
	
	return OK;
}


单链表操作实现getelem_【数据结构】单链表的基本操作（C语言）
weixin_31599065的博客
01-01 5046
线性表的链式存储又称为单链表通过一组任意的存储单元来存储线性表中的数据元素（数据元素存储的位置地址可能连续也可能不连续）通过指针连接不相邻的地址，实现线性逻辑关系单链表的定义 L=(,, , ........)每个结点不仅保存该结点的数据元素data，还保存指向下一数据元素位置的指针nexttypedef struct LNode { ElemType data; struct LNode...
单链表操作实现getelem_四、算法分析题 2. 函数GetElem实现返回单链表的第i个元素,请在空格处将算法补充完整。。 int GetElem(LinkList L,int i,Elemtyp...
weixin_32407987的博客
01-12 1579
【单选题】AutoCAD 默认扩展名是( )【判断题】生物制品 疫苗制品、血液制品和诊断试剂 。【单选题】你懂佛学吗?【填空题】构成抗原的基本条件是:( )、( )和( ) 。【简答题】例24【简答题】简述小雪人大行动的制作流程?【简答题】如果用线性探测法解决冲突,请画出存储结构图,并计算平均查找长度。 (49.0分)【简答题】如何改进该影片使其更符合现今的审美?【单选题】...
单链表操作实现getelem_单链表（Linked_List）-Python实现
weixin_29952235的博客
12-30 309
2. 链表 Linked list2.1 基本概念链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，我们把存储数据元素信息的域称为数据域把存储直接后继位置（指向下一个结点地址）的域称为指针域这两部分信息组成数据元素ai的存储映像，称为结点。（Node）根据指针的指向，链表能形成不同的结构，例如单链表，双向链表...
GetElem()
热门推荐
wb129945130的博客
07-23 1万+
#include<iostream> using namespace std;len= Length sizeof(L)/sizeof(int) int L[] = { 1, 2, 3, 4, 6, 6, 7, 8, 9 }; int GetElem(int L[], int i, int &e) { if (len == 0 || i<1 || i>len); e=L[i-
c语言中MAXINE,数据结构c语言大神帮我看看  voidgetelem(linkl 爱问知识人
weixin_39790528的博客
05-20 212
大神帮我看看 void getelem(linklist &l, int i, elemtype &e) //查找元素这个查找函数哪里出了问题 不能读取到链表了 直接是指向NULL还是我的写法会 偏向c 吗？ 我是用c语言的<大神帮我看看 void getelem(linklist &l, int i, elemtype &e) ...
单链表实现线性表（链表）(一)---GetElem
m0_62541343的博客
11-18 2326
链式结构线性表的GetElem函数
补全以下函数：//按位查找(寻找第i个位置的元素并返回该结点) LNode* GetElem(LinkList L, int i) { }
09-27
LNode* GetElem(LinkList L, int i) { int j = 1; LNode* p = L->next; // p 指向第一个结点 while (p && j ) { // p不为空且j p = p->next; // p指向下一个结点 j++; } if (!p || j > i) return NULL; // i...
数据结构-单链表操作及实现
qq_43650119的博客
08-08 543
单链表基本操作实现 ： 头插法创建单链表 LinkList List_HeadInsert(LinkList &L) 按序号查找结点 LNode *GetElem(LinkList L,int i) 按值查找结点 LNode *LocateElem(LinkList L,ElemType e) 后插操作 bool InsertAfterNode(LinkList p,ElemType e) 前插操作，思路就是让s作为现在的p，然后原来的p就成了现在的p的前驱结点 bool InserPrioterN
int GetElem(LinkList L,int i,ElemType &e) { // L为带头结点的单链表的头指针。当第i个元素存在时，其值赋给e并返回1，否则返回0
05-12
int GetElem(LinkList L, int i, ElemType &e); ``` 其中，`L`为带头结点单链表的头指针，`i`为需要获取元素的位置，`e`为获取到的元素值。 函数的返回值为`int`类型，如果第`i`个元素存在，其值赋给`e`并返回1，...
#include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1 typedef int ElemType; /*定义表元素的类型*/ typedef struct LNode{ /*线性表的单链表存储*/ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList CreateList(int n); /* 初始化带头结点的空链表，并通过尾插法动态构建链表结构 */ void PrintList(LinkList L); /*输出带头结点单链表的所有元素*/ int GetElem(LinkList L,int i,ElemType *e); /* 获取链表中指定位置的元素值 */ LinkList CreateList(int n){ LNode *p,*q,*head; int i; head=(LinkList)malloc(sizeof(LNode)); head->next=NULL; p=head; for(i=0;i<n;i++){ q=(LinkList)malloc(sizeof(LNode)); printf("input data %i:",i+1); scanf("%d",&q->data); /*输入元素值*/ q->next=NULL; /*结点指针域置空*/ p->next=q; /*新结点连在表末尾*/ p=q; } return head; }/*CreateList*/ void PrintList(LinkList L){ LNode *p; p=L->next; /*p指向单链表的第1个元素*/ while(p!=NULL){ printf("%5d",p->data); p=p->next; } }/*PrintList*/ int GetElem(LinkList L,int i,ElemType *e){ LNode *p;int j=1; p=L->next; while(p&&j<i){ p=p->next;j++; } if(!p||j>i) return ERROR; *e=p->data; return OK; }/*GetElem*/ int main(){ int n,i;ElemType e; LinkList L=NULL; /*定义指向单链表的指针*/ printf("please input n:"); /*输入单链表的元素个数*/ scanf("%d",&n); if(n>0){ printf("\n1-Create LinkList:\n"); L=CreateList(n); printf("\n2-Print LinkList:\n"); PrintList(L); printf("\n3-GetElem from LinkList:\n"); printf("input i="); scanf("%d",&i); if(GetElem(L,i,&e)) printf("No%i is %d",i,e); else printf("not exists"); }else printf("ERROR"); return 0; } 运行结果
最新发布
06-12
3-GetElem from LinkList: input i=2 [用户输入查询位置] No2 is 20 [成功获取第2个元素] ``` **结果分析**： 1. 成功创建包含3个节点的链表：头结点 → 10 → 20 → 30 → NULL 2. 遍历输出验证链表完整性：$\{10...
c语言getelem函数,C语言顺序表的12个基本操作(增删改查等)
weixin_42421854的博客
05-22 9413
#include#include#define MAX 10typedef struct //顺序表存储结构{int* elem; //动态分配空间的首地址，int length; //线性表当前长度int listsize; //线性表最大长度}SqList;int InitList(SqList *L); //构造空线性表Lint...
单链表的读取操作GetElem
litang318的博客
03-23 3486
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
嵌入式软件工程师笔试面试题分类汇总——C语言链表之增删改查等等（超详细）
黑面秃头的博客
10-09 1252
C语言链表1. 基础知识1.1 什么是链表 ？1.2 链表的优点&缺点1.3 复杂度2. 基本操作2.1 链表的结构类型2.2 创建一个节点并初始化2.3 链表的头插法&尾插法2.3.1 尾插法2.3.2 头插法2.4 查找2.4.1 按序号查找节点值2.4.2 按值查找链表节点2.5 按给定序号插入2.6 删除2.6.1 按序号删除节点2.6.2 按值删除节点   由于本人表较懒，加之你如果理解了单链表，那么双链表、循环链表我觉得都不是太大问题，所以本篇博文仅针对单链表进行详细讲解。整理匆
C语言中的GetElem函数,数据结构中像GetElem(L,i,&e)操作在C语言怎么实现实现？
weixin_33957458的博客
05-20 3578
满意答案lsdiddemj60推荐于 2017.09.28/*GetElem(L,i,&e)用E返回L中第i个数据的值*/#define NULL 0#includestruct student{int num;struct student *next;}main(){struct student *InitList(void);int GetElem(struct student *he...
c++ 链表_算法学习笔记 - 链表 - 单链表的粗糙实现
weixin_39754267的博客
11-21 111
常用的链表有单链表、双链表、循环链表。概念看得再多，理解得再多，也不一定能够写得出来。所以动动手，多练习才是提升能力的关键。有朋友留言说道：建议大家在实现之前的思考时间不要太长。一是先用自己能想到的暴力方法实现试试。另外就是在一定时间内（比如半个小时到一个小时）实在想不到就要在网上搜搜答案。有的算法很巧妙，不能生想，就能够想到的。说的真好。毕竟从自己已有的知识出发，才知道自己所欠缺的是什么。首先单...
单链表操作实现getelem_获取单链表中的指定位置的元素
weixin_39637545的博客
12-20 4470
单链表作为一种数据结构，存取数据是其很基本的操作。今天我们来看一下，如何获取单链表指定位置的元素。在线性表的顺序存储结构中，我们要计算任意一个元素的存储位置是很容易的。因为线性表的顺序存储就是个数组嘛，比如要获取第5个元素，可以直接a[5]就行了。但是单链表就有点不一样，他不是简单的数组。在单链表中，由于第i个元素到底在哪是没办法一开始就知道，必须得从头开始找。我们可以先设计一下单链表实现获取第i...
单链表实现一元多项式相加_作业-实现-单链表(难度1/10)含全部源码（必读）
weixin_39922769的博客
11-24 252
2020-11-08 安装严蔚敏的教材全部重新提供接口后山coder：C++中级程序员教程 全目录(必读)本作业主要考察：C++复制控制/C++动态内存管理/基础线性容器实现/测试驱动开发/接口完备性写在前面第一章 背景介绍一、单链表有什么用？链表主要用来存放数据，比如一个班级的所有学生对象。二、与原始的数组相比，我们为何需要链表？因为，两个方面：1 链表可以动态增加元素，而不像C语言的数组那样一...
C语言中的GetElem函数,c语言中&的用法。
weixin_30067913的博客
05-20 4120
#include int find(int *a);main(){int b = 1;int wait, test;test = find(&b);printf("内存地址为:%d",&test);scanf("%d", &wait);}int find(int *a){return *a;}int b = 1; int test = find(&b); 这样调用时...
GetElem单链表实现
Recursions的博客
09-08 1333
Status GetElem L(LinkList, int i, ElemType &e) { p = L->next; j = 1; while(p&&j<i) { p = p->next; j++; } if(!p||j > i) return ERROR; e = p->data; return OK; }
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值