问一道数据结构题(严蔚敏 c语言版) 函数GetElem在单链表中的实现
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/19 14:26:10
问一道数据结构题(严蔚敏 c语言版) 函数GetElem在单链表中的实现
例子如下
Status GetElem_L(LinkList L,int i,ElemType &e) {
// L是带头结点的链表的头指针,以 e 返回第 i 个元素
p = L->next; j = 1; // p指向第一个结点,j为计数器
while (p && jnext; ++j;}
// 顺指针向后查找,直到 p 指向第 i 个元素
// 或 p 为空
if ( p || j>i )
return ERROR; // 第 i 个元素不存在
e = p->data; // 取得第 i 个元素
return OK;
请对这道题做详细分析,尤其是while和if两部分,最不明白if语句中的(!p || j>i)这一部分,尤其是j>i这个条件,总之要讲详细点
例子如下
Status GetElem_L(LinkList L,int i,ElemType &e) {
// L是带头结点的链表的头指针,以 e 返回第 i 个元素
p = L->next; j = 1; // p指向第一个结点,j为计数器
while (p && jnext; ++j;}
// 顺指针向后查找,直到 p 指向第 i 个元素
// 或 p 为空
if ( p || j>i )
return ERROR; // 第 i 个元素不存在
e = p->data; // 取得第 i 个元素
return OK;
请对这道题做详细分析,尤其是while和if两部分,最不明白if语句中的(!p || j>i)这一部分,尤其是j>i这个条件,总之要讲详细点
![问一道数据结构题(严蔚敏 c语言版) 函数GetElem在单链表中的实现](/uploads/image/z/1535234-50-4.jpg?t=%E9%97%AE%E4%B8%80%E9%81%93%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98%EF%BC%88%E4%B8%A5%E8%94%9A%E6%95%8F+c%E8%AF%AD%E8%A8%80%E7%89%88%EF%BC%89+%E5%87%BD%E6%95%B0GetElem%E5%9C%A8%E5%8D%95%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E5%AE%9E%E7%8E%B0)
文字有点长,但都是我一个一个打出来的,希望你能认真看完!
调用的GetElem函数的参数有链表L、要查找元素的位置i和存储查找结果的变量e
函数开始先把链表头节点的next节点指针拷贝给节点指针p,将p作为循环变量
while (p && j<i) 的意思是如果p的值不为空,即链表L头节点的下一个指向不为空(NULL)的话,就循环
然后指针p不断地把自身的next域拷贝给自己,从而能够遍历整个链表,而且j也不断自增直至到达i的位置
由于while的循环条件有两个,所以在退出循环后,要检查一下是因为哪个条件不满足才退出的
所以用if ( !p || j>i )判断,如果刚开始p的值为空(即!p),或所给的位置i<j=1(说明i是错误位置),都会
执行if里的语句,直接返回错误(return ERROR),程序到此就会结束
如果没有结束,则说明不是因为上述两种原因(即正常循环结束),这时p的数据域(p->data)就是要查找的数据,正常结束函数调用
【原创答人】
调用的GetElem函数的参数有链表L、要查找元素的位置i和存储查找结果的变量e
函数开始先把链表头节点的next节点指针拷贝给节点指针p,将p作为循环变量
while (p && j<i) 的意思是如果p的值不为空,即链表L头节点的下一个指向不为空(NULL)的话,就循环
然后指针p不断地把自身的next域拷贝给自己,从而能够遍历整个链表,而且j也不断自增直至到达i的位置
由于while的循环条件有两个,所以在退出循环后,要检查一下是因为哪个条件不满足才退出的
所以用if ( !p || j>i )判断,如果刚开始p的值为空(即!p),或所给的位置i<j=1(说明i是错误位置),都会
执行if里的语句,直接返回错误(return ERROR),程序到此就会结束
如果没有结束,则说明不是因为上述两种原因(即正常循环结束),这时p的数据域(p->data)就是要查找的数据,正常结束函数调用
【原创答人】
问一道数据结构题(严蔚敏 c语言版) 函数GetElem在单链表中的实现
设计一个数据结构(C语言版),实现多项式的操作
C语言版数据结构里的 locateElem (L,e,compare())是什么意思?compare()是判定函数,请举
数据结构(C语言版)中,树和二叉树中的Huffman树编码的大体框架是什么
采用队列,编写程序打印出杨辉三角形 数据结构(C语言版)
数据结构C语言版 帮忙解释下(怎么感觉答案每个都对)
设计一个一元多项式简单的计算器(数据结构C语言版)急
将下面的算术运算式表示成逆波兰式(数据结构 C语言版)
请问下,在数据结构(C#语言版)中,get和set有什么作用
数据结构课程设计(C语言版) 一元稀疏多项式的运算
数据结构C语言版2.12,词典次序的问题.
数据结构C语言版中的题目怎么做?假设顺序表l中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的