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

#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;
}

双链表的初始化（带头结点）相关推荐

带头结点单链表和不带头结点单链表的区别
文章目录不带头结点的操作代码① 代码② 代码③ 代码④ 带头结点的操作代码⑤ 下面的代码中,传递链表时,传的是头指针.如果是带头结点的链表,传递链表时,可以传头结点,具体可以看看 C语言实现-线 ...
单链表（不带头结点）
不带头结点的节点因为插入删除的时候会改变或者删除第一个节点,所以要引入二级指针进行一系列的操作头文件 #pragma once //不带头结点的单链表 typedef struct Node {in ...
c语言给定一个单链表输入k,C语言实现单链表（不带头结点）的基本操作
链表在数据结构和算法中的重要性不言而喻.这里我们要用C来实现链表(单链表)中的基本操作.对于链表的基本概念请参考<数据结构与算法之链表>这篇博客.示例代码上传至 https://githu ...
带头结点单链表、不带头结点单链表（头指针单链表）
1.头结点和头指针的区别 1.1区别: 头指针表明了链表的结点,可以唯一确定一个单链表. 头指针指向链表的第一个结点,其记录第一个存储数据的结点的地址. 头结点是点链表的第一个结点,若单链表有头结点, ...
java带头结点空单链表_Java版带头结点单链表的实现
Java版带头结点单链表的实现 Java版带头结点单链表的实现 package dsr; public interface IList { public void clear();//8 public ...
数据结构c/c++ 头插法尾插法建立带头结点的单链表，以数组创建带头结点的单链表和不带头结点的单链表，输出打印单链表
// // Created by 焦娇 on 2021/9/17. //#ifndef CHAPTER2_LINELINK_LLK_H #define CHAPTER2_LINELINK_LLK_H# ...
java带头结点的单链表_java编写带头结点的单链表
/*** @ProjectName: JavaPractice * @Package: com.itwang.swordtooffer * @ClassName: LNodeOperation * @ ...
链表面试题1：反转单链表，不带头结点。
三个指针p1,p2,p3,p1指向头结点的前一个结点,也就时指空,p2指向头结点,p3指向头结点下一个结点. p3指向p2的下一个,让p2指针域指向p1,让p1挪到p2上,再让p2指向p3.
java数据结构与算法之双链表设计与实现
转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/53047590 出自[zejian的博客] 关联文章: java数据结 ...

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

双链表的初始化（带头结点）相关推荐

最新文章

热门文章