链表结构:
·············单向链表:只能从头遍历到尾或者只能从尾遍历到头
·············双向链表:既能从头遍历到尾也能从尾遍历到头
我们先来画一下图
由于双向链表中包含了单向链表,故我们此次着重于实现双向链表
为了好截图我就把所有的代码写在一个文件里了
增加节点
删除节点
由于个人感觉我的注释已经写得很详细了故未在此篇博客中再增加过多的描述
若有差错,还望指正,共勉
链表结构:
·············单向链表:只能从头遍历到尾或者只能从尾遍历到头
·············双向链表:既能从头遍历到尾也能从尾遍历到头
我们先来画一下图
由于双向链表中包含了单向链表,故我们此次着重于实现双向链表
为了好截图我就把所有的代码写在一个文件里了
增加节点
删除节点
由于个人感觉我的注释已经写得很详细了故未在此篇博客中再增加过多的描述
若有差错,还望指正,共勉