已采纳回答 / 慕粉3287509
通常带有头节点的不算做第一个节点,他只是指向第一个节点;从零开始计数,k=0时 currentNode=currentNode->next被赋值后的current Node就是头节点指向序号是0的节点 ;应该时节点的序号,0,1,2 ... i;
2017-02-23
已采纳回答 / Squirre_lMan
你好,我的理解是:clearList只是将节点删除,但是这个链表空间还在,而第一个节点储存了链表空间的地址。所以,要使用ListEmpty才可以完全删除。(根据数组推断的,仅供参考)
2017-01-09
已采纳回答 / 黑巫师0
老师讲的单链表是有表头结点的,表头结点并不存储数据,只是一个牵头作用,方便我们通过它来寻找到链表的其他所有元素。因此单链表的元素个数也不把它包括在内,第0个结点就是表头结点的下一个结点。希望对你有所帮助~
2016-12-26
最赞回答 / 黑巫师0
首先需要明确的是,链表和数组不同,链表不能通过下标 i 来直接获取到 i 所对应的结点,而是先要定义一个计数器在循环中数数,通过结点的next一直遍历到第 i 个结点,即当计数器的值等于 i 时。因此只能通过从头结点开始遍历的方式来找第 i 个结点 ,而不能通过 i 来直接获取第 i 个结点。说的有点啰嗦。。。希望对你有帮助~
2016-12-20