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

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

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

          2,在一个结点前面插入

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

   b, 链表长度为0. 

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

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

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

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

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

 

posted @ 2015-05-10 21:38  码农@163  阅读(523)  评论(0编辑  收藏  举报