开发者学堂课程【Go 语言核心编程 - 数据结构和算法：数据结构和算法-双向链表的删除】学习笔记，与课程紧密联系，让用户快速学习知识。
课程地址：https://developer.aliyun.com/learning/course/627/detail/9842
数据结构和算法-双向链表的删除
给双向链表添加结点
for
if temp next==nil{//说明到储装的最后
break
else if temp, next. no>= newHeroNode . no{
//说明 newHeroNode 就应该插入到 temp 后面
break
}else if temp. next. no==newHeroNode . no{
//说明我们额链表中已经有这个 no，就不然插入。
flag=false
break
temp=temp. next
fmt,Print1n("对不起，已经存在no=", newHeroNode , no)
return
}
else
new Herollode, next s temp, next
temp. next= newHeroNode
}
假设有个3号结点，要把它加进去，要想它怎么才可以变成双向的，先让3号结点指向4号结点然后再让2号结点指向3号结点，不要断掉2号和3号之间的结点，一旦它们之间的断掉之后，就找不到它们之间的关联了，可能4号就找不到了，这是一个原则。
先把3号结点能关联的做完，然后再改变2号与4号之间的结点，顺序很重要。
紧接着需要再做一个结点在3号之前，接下来就让3号指向2号 newHeroNode , pre=temp//ok一旦这句话做完之后在内存中就形成了2号与3号之间的线，
但是这样做的话不是双向，那么就需要让temp的下一个结点指向3号，但是最好动另一根线，temp.next.pre=newHeroNode //ok最后就是让自己的结点指向3号，
如果添加的这个结点是最后一个结点的话这句话就有一个很大的漏洞，if temp.next！=nil就可以。
//删除一个结点[双向链表删除一个结点]
func DelHerNode (head*HeroNode, id int){
temp:=head
flag:=false
//找到要删除结点的 no，和 temp 的下一个结点的 no 比较
for{
if temp. next==nil{//说明到链表的最后
break
}else if temp. next. no=_ Id{
//说明我们找到了。
flag = true
break
}
temp=temp. next
}
if flag{//找到，删除
Temp, next=temp, next, next//ok
}else{
fmt. Println("sorry,要删除的 id 不存在")
}
}
比如3号已经在2号与4号之间，假设要删除3号，但是还要保证它是双向的，首先要找到被删除的结点，假如是前一个结点的话，
首先让3号脱离，让 temp 指向 next，让2号指向4号，然后又让4号指向2号，也很容易实现 temp, next,pre=temp 最后危险的可能性来自最后一个结点，如果找到的是3号，就会删除4号。
置空一个 pre 的前提是它不等于 nil。
但是如果删除的是3号就不会有危险。因为始终都是以 temp 的下一个结点来比对的。
temp. next=temp. next. next//ok
temp. next=nil
//if temp.next=nil{
temp. next. pre=temp
