数据结构研究 ----单链表的按序号查找

采用一个计数器j=0;然后根据分配的序号i,在满足j<=i的情况下.让指针向下扫。

代码：

ListNode* GetNode(LinkList head,int i){//在带头结点的单链表head中查找第i个结点，若找到(0<=i<=n),//则返回该结点的存储位置，否则返回NULL。int j;ListNode *p;p=head;j=0;//从头结点开始扫描while(p->next&&j<i){//顺指针向后扫描，直到p->next为NULL或i=j为止p = p->next;++j;}if(j==i){return p;//找到第i个结点}else{return NULL;}}

数据结构研究 ----单链表的按序号查找相关推荐

c语言单链表的按序号查找,以下为单链表按序号查找的运算，分析算法，请在______处填上正确的语句。 pointer find_lklist（1kl...
以下为单链表按序号查找的运算,分析算法,请在______处填上正确的语句. pointer find_lklist(1kl 更多相关问题 [单选题]Struts2框架最先加载的配置文件是: A. de ...
单链表折半查找c语言,为什么有序的单链表不能进行折半查找
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:为什么有序的单链表不能进行折半查找问题详情:急!!!!拜托高手解答等级低分数不高请帮帮忙谢谢了回答:这是由链表的特决定的. ...
C语言单链表的排序、查找（通俗易懂）
对动态链表的创建不太熟悉的同学请看https://blog.csdn.net/tongjingqi_/article/details/105831323 想了解单链表的增删改的同学请看 https:/ ...
单链表基本操作的实现——查找
1.查找数据是否存在 //查找数据是否存在 bool SearchList(LinkList &L,ElemType e) {LinkList p=L->next;//让p指向首元结点, ...
逆向链表c语言 abcdef,6-6 求单链表元素序号 (5 分)
本文最后更新于742天前,其中的信息可能已经有所发展或是发生改变. 本题要求实现一个函数,求带头结点的单链表中元素序号. 函数接口定义: int Locate ( LinkList L, ElemTy ...
数据结构（三）之单链表反向查找
一.反向查找单链表 1.简单查找先遍历获取单链表单长度n,然后通过计算得到倒数第k个元素的下标为n-k,然后查找下标为n-k的元素. 2.优化查找先找到下标为k的元素为记录点p1,然后设置新的记录 ...
数据结构与算法-单链表的常见面试题（单链表的长度，单链表倒数第k个数据）
单链表的长度,单链表倒数第k个数据求单链表中节点的个数思路分析完整代码查找单链表中倒数第k个节点思路如下: 全量代码求单链表中节点的个数在上一节代码的基础上我们来学习思路分析我们创建 ...
数据结构与算法：单链表（利用万能指针实现对任意类型数据进行操作）
前言 C语言的指针真的很强大,万能指针更强大,可以指向任意类型的数据.在上篇博客数据结构与算法:单链表(超详细实现)中用C语言实现了单链表的相关算法,不过却有局限性只能针对某一种数据类型还是不够强 ...
数据结构（05）— 线性单链表实战
1. 设计思路本项目的实质是完成对考生信息的建立.查找.插入.修改.删除等功能,可以首先定义项目的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运行结 ...

数据结构研究 ----单链表的按序号查找

数据结构研究 ----单链表的按序号查找相关推荐

最新文章

热门文章