首页 > 其他 > 详细

双链表的初始化(带头结点)

时间:2020-05-06 17:41:27      阅读:80      评论:0      收藏:0      [点我收藏+]

可以进行逆向检索是双链表的一个优势

 

双链表的结构

  typrdef struct DNode{    //定义双链表结点类型

    ElemType data;      //数据域

    struct DNode *prior , *next;  //前驱和后继指针

  }DNode , *DLinkList;


初始化链表:

  bool InitDLinkList ( DLinkList &L ){

    L = ( DNode* ) malloc ( sizeof ( DNode ) );  //分配一个头结点

    if ( L == NULL ) return false;    //内存不足,分配失败

    L -> prior = NULL;          //头结点的 prior 永远指向NULL

    L -> next = NULL;          //头结点之后暂时还没有结点

    return true;

  }

 

双链表的初始化(带头结点)

原文:https://www.cnblogs.com/c-s-d-n/p/12836726.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!