问一道数据结构题(严蔚敏 c语言版) 函数GetElem在单链表中的实现

日期:2010-09-28 23:48:56 人气:1

问一道数据结构题(严蔚敏 c语言版) 函数GetElem在单链表中的实现

文字有点长,但都是我一个一个打出来的,希望你能认真看完! 调用的GetElem函数的参数有链表L、要查找元素的位置i和存储查找结果的变量e 函数开始先把链表头节点的next节点指针拷贝给节点指针p,将p作为循环变量 while (p && j<i) 的意思是如果p的值不为空,即链表L头节点的下一个指向不为空(NULL)的话,就循环 然后指针p不断地把自身的next域拷贝给自己,从而能够遍历整个链表,而且j也不断自增直至到达i的位置 由于while的循环条件有两个,所以在退出循环后,要检查一下是因为
    A+
热门评论