已采纳回答 / Squirre_lMan
你好,我的理解是:clearList只是将节点删除,但是这个链表空间还在,而第一个节点储存了链表空间的地址。所以,要使用ListEmpty才可以完全删除。(根据数组推断的,仅供参考)
2017-01-09
已采纳回答 / 黑巫师0
老师讲的单链表是有表头结点的,表头结点并不存储数据,只是一个牵头作用,方便我们通过它来寻找到链表的其他所有元素。因此单链表的元素个数也不把它包括在内,第0个结点就是表头结点的下一个结点。希望对你有所帮助~
2016-12-26
最赞回答 / 黑巫师0
首先需要明确的是,链表和数组不同,链表不能通过下标 i 来直接获取到 i 所对应的结点,而是先要定义一个计数器在循环中数数,通过结点的next一直遍历到第 i 个结点,即当计数器的值等于 i 时。因此只能通过从头结点开始遍历的方式来找第 i 个结点 ,而不能通过 i 来直接获取第 i 个结点。说的有点啰嗦。。。希望对你有帮助~
2016-12-20
最新回答 / kinpowoo
老师是这么说的,比如你要在主文件的函数中调用插入节点的函数,在主文件的函数中声明一个Node node对象,一般在函数中申请变量都是在栈中申请,不会在堆中,在栈中申请的对象在函数执行完成后就销毁了,可以节约内存资源。这时你把这个node对象的地址传入插入节点的函数中,插入节点函数只需要拿到这个node对象中的值,然后自己去堆中申请内存。 如果你直接引用传进来的node对象,这个对象在外面函数执行完成后被系统销毁了,刚插入的值不复存在,就会引发错误,
2016-12-09
已采纳回答 / 慕姐5052964
头结点前不能插入,因为它data为空,没有意义吧。头结点后面的第一个数据算0号数据,listinserthead函数是插在头结点后面的,遍历出来结果显示它的数据在第一个位置上。头结点data为空,但是指针不为null,它前面不能插入数据。最后一个结点data不为空,指针为null,它的前后都可以插入数据。get函数中不算头结点,i最小为0,这就是头结点后面的第一个数据,即0号数据,头结点data为空,或者说没有意义,所以不能get 出来。
2016-11-29
已采纳回答 / 十二楼中月自明
其实已经删除了尾节点,currentNode->next != NULL 是没有删除尾节点的,而currentNode != NULL表示这个节点为空,即已经删除了
2016-11-24
最新回答 / chuikokching
Java的话思路大体相同,就形式变了下..... 定义一个方法类和节点类。节点就是节点类的一个对象,然后节点指向的那些就用Setnext()或者Getnext()来完成....
2016-11-20