双链表的初始化（带头结点）

最新推荐文章于 2024-03-06 21:01:26 发布

原创最新推荐文章于 2024-03-06 21:01:26 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

#include <stdio.h>
#include <stdlib.h>

typedef struct DNode{
   int data;
   struct DNode *prior,*next;

}DNode,*DLinklist;

int main(){
   bool InitDLinkList(DLinklist &L);
   //初始化双链表
   DLinklist L;
   InitDLinkList(L);


   return 0;
}

bool InitDLinkList(DLinklist &L){
   L=(DNode *)malloc(sizeof(DNode));   //分配一个头结点
   if(L==NULL){                       //内存不足，分配失败
       return false;
   }
   L->prior =NULL;                       //头结点的 prior永远指向NULL
   L->next =NULL;                       //头结点之后暂时还没有结点
   return true;
}