码迷,mamicode.com
首页 > 其他好文 > 详细

双向链表的初始化销毁插入删除

时间:2015-05-10 22:20:57      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:

初始化 : 头结点 尾结点 都赋值为空
删除 : 判定条件链表长度做判断条件  删除  释放

插入: 1,给一个结点后面插入  

          2,在一个结点前面插入

1)a,分配结点失败 返回 -1

   b, 链表长度为0. 

    头部尾部都链接新结点,最后将新结点的头部尾部置为空

   正常的插入四步    也得判断一下被插入结点 下一个结点是否为空

2)a,检查结点空间是否分配成功

   b 链表长度为0  正常思考就行

      判断插入位置前面的那个结点是否为空  正常思考

 

双向链表的初始化销毁插入删除

标签:

原文地址:http://www.cnblogs.com/joyclub/p/4493154.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!