删除singly linked list中的一个node(只给了那个node的reference)

Simple solution: 遍历列表, 找到那个node前面的node并改变其next

 

Fast solution: 复制那个node后面node的内容, 然后删除后面的那个node

ps: 这个方法不能用于tail那个node(如果SList的tail是个dummy node则可以)

 

c代码

 

 

2015-08-16

posted @ 2015-08-16 13:37  whu.yt  阅读(186)  评论(0)  编辑  收藏  举报