会计学(刘益平)课后题答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
会计学(刘益平)课后题答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩18页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢2015年数据结构期末考试题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2015年数据结构期末考试题及答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩16页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢数据结构（3）
以O(1)时间复杂度删除链表中的结点
如题：以O(1)时间复杂度删除链表中的结点。
& & & & 刚看到这个题的时候我还琢磨，删除链表中的结点，我怎么判断这个结点就是这个链表中的呢？如果判断这个结点在链表中就已经需要一个扫描的时间了，就不可能以O(1)的复杂度了。所以这个题目应该改为，如何以O(1)时间复杂度删除链表中（已知）的结点，确保该结点存在。
& & & & 然后自己实现一遍：
void DeleteNode(ListNode* Node)
if (Node-&next == NULL)
ListNode* p = N
ListNode* Node_next = Node-&
Node-&next = Node_next-&
int temp = Node-&
Node-&val = Node_next-&
delete Node_
Node_next = NULL;
}如果该节点是最后一个结点，直接删除；
如果是中间的结点，则删除该结点的下一个结点，并把下一个结点的值赋值到该结点。
& & & &本以为这样就可以了，但是还存在很大的问题，就是第一种情况，如果该结点是最后一个结点的时候。因为，单链表中都会有一个指向下一个结点的指针。当我们把最后一个结点删除的时候，倒数第二个结点的指针指向的下一个位置是依然存在的，只是此时我们不知道它具体指的是什么，如果此时再对整个链表进行操作的时候，最后一个元素便会带来位置的错误。
& & & &所以，我们删除最后一个节点时，必须先定位到链表的倒数第二个结点，然后将该结点的next置为空，这样我们再使用这个结点的时候才不会出现问题。
void DeleteNode(ListNode* head, ListNode* Node)
if (!head)
if (Node-&next == NULL)
ListNode* cur =
while(cur-&next != NULL)
if (cur-&next != Node)
cur = cur-&
ListNode* temp = N
temp = NULL;
cur-&next = NULL;
ListNode* Node_next = Node-&
Node-&next = Node_next-&
int temp = Node-&
Node-&val = Node_next-&
delete Node_
Node_next = NULL;
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：5907次
排名：千里之外
原创：14篇
(1)(12)(4)(1)君，已阅读到文档的结尾了呢~~
数据结构导论试题和部分答案
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构导论试题和部分答案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口1-4章习题答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
1-4章习题答案
上传于||文档简介
&&数​据​结​构
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩14页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢}