知识大全 第一部分 线性存储结构[5]
Posted 结点
篇首语：盛年不重来，一日难再晨，及时当勉励，岁月不待人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第一部分 线性存储结构[5]相关的知识，希望对你有一定的参考价值。
试题 【 年真题】 （ 分）己知一个带有表头结点的单链表夕结点结构为data…link假设该链表只给出了头指针list 在不改变链表的前提下 请设计一个尽可能高效的算法 查找链表中倒数第k个位置上的结点（k为正整数） 若查找成功 算法输出该结点的data值 并返回 否则 只返回 要求 （ ）描述算法的基本设计思想 （ ）描述算法的详细实现步骤 （ ）根据设计思想和实现步骤 采用程序设计语言描述算法（使用C或C++或JAVA语言实现） 关键之处请给出简要注释 参考答案: （ ）算法基本思想如下:从头至尾遍历单链表 并用指针p指向当前结点的前k个结点 当遍历到链表的最后一个结点时 指针p所指向的结点即为所查找的结点 （ ）详细实现步骤 增加两个指针变量和一个整型变量 从链表头向后遍历 其中指针p指向当前遍历的结点 指针p指向p 所指向结点的前k个结点 如果pl之前没有k个结点 那么p指问表头结点 整型变量i表示当前遍历了多少个结点 当i>k时 指针p随着每次遍历 也问前移动一个结点 当遍历完成时 p或者指向表头结点 或者指向链表中倒数第k个位置上的结点 （ ）算法描述 int LocateElement(Linklist ist int k) p =list >link; p=list; i= ; while(p ) pl=pl >link; i++; if(i>k)p=p >next; //如果i>k 则p也往后移 if(p==list) return ; //说明链表没有k个结点 else printf( %d\\n p >data); return ;
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23793相关参考
（二）线性表的实现 顺序存储 //顺序存储结构 结构定义: ＃defineLIST_MAX_LENGTH ＃defineLISTINCREMENT ty
②删除 StatusListDelete_L(LinkListLintiElemType&e) //删除以L为头指针(带头结点)的单链表中第i个结点
③删除 StatusListDelete_Sq(SqList&LintiElemType&e) if((i<)||(i>Llengt
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式
线性表的表元存储方式有(（）)和链接两种试指出下列各表中使用的是何种存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表是(（）)存储方式表左的s指向起始表元【上海海运学院二（分
循环链表不是线性表( )【南京理工大学二（分）】 线性表只能用顺序存储结构实现( )【青岛大学四（分）】 线性表就是顺序存储
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构●数据指能够被计算机识别存储和加工处理的信息载体●数据元素就是数据的基本单位在某些情况下数据元素也称为元素结点顶点记录数据元素
顺序表定义 顺序表即用一组连续的存储单元依次存放线性表的数据元素 若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为 LOC
线性表的顺序存储是线性表的一种最简单最直接的存储结构它是用内存中的一段地址连续的存储空间顺序存放线性表的每一个元素用这种存储形式存储的线性表我们称其为顺序表在顺序表中用内存中地址的线性关系表示线性