为了账号安全,请及时绑定邮箱和手机立即绑定
队列还好点,栈的编码操作也凑合,线性表链表、树有点惊心胆颤了。数据结构的概念性东西比编码要有趣多了。等过两年考研时候再来听吧,先搁置一段时间。
人好少。。。摸摸看完点个赞
对我帮助很大 感谢詹姆斯
int List::LocateElem(Node *pNode){
Node *currentNode = m_pList;
for (int i=0; i<m_iLength; i++) {
if (currentNode->next->data == pNode->data) {
return i;
}
currentNode = currentNode->next;
}
return -1;
}
bool List::GetElem(int i,Node *pNode){
if (i<0||i>m_iLength) {
return false;
}
Node *currentNode = m_pList;
for (int j=0; j<i; j++) {
currentNode = currentNode->next;
}
pNode->data = currentNode->next->data;
return true;
}
谢谢老师了,讲的真心很不错。学到了很多。。。。。。

已采纳回答 / 黑巫师0
头结点只是一个牵头的作用,可以通过头结点来顺藤摸瓜找到链表中的所有元素,但本身并没存储有意义数据,所以作为前驱也就没有什么意义,因此不用头结点作前驱。希望能帮到你~
james老师的这个视频,我也学完了,还有几个就全部学完啦
Delete函数中,i=0对应删除的是m_pList->next
C++链表模板化设计
http://www.imooc.com/article/13368
这个。。。自己抄一遍不就行了。。。o(╯□╰)o

已采纳回答 / 风起了_
m_pList是一个Node*对象,这是对的。next只是一个数据成员,next只是一个指向Node类型的指针,指向下一个结点“在构造函数里面已经m_pList->next = NULL”这是初始化的时候,并没有插入任何元素,当然应该置为空。插入元素之后,就不会再为空了。
有个地板,躺一下~~~
事倍功半显然就是老师故意说的,就是想突出一个多练的中心想法,你们有的人却连这都理解不了是怎么回事。。。
链表终于学完了。。。。感谢老师。
课程须知
"本课程是数据结构初级课程 1、熟练掌握C++语言基础语法"
老师告诉你能学到什么?
1、顺序表的工作原理 2、顺序表的实现方法及编码技巧 3、链表的工作原理 4、链表的实现方法及编码技巧 5、通讯录的实现原理及编码技巧

微信扫码,参与3人拼团

意见反馈 帮助中心 APP下载
官方微信
友情提示:

您好,此课程属于迁移课程,您已购买该课程,无需重复购买,感谢您对慕课网的支持!

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消