双向循环链表c语言,双向循环链表的实现与使用

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

首先是节点的创建：

创建的时候就要将数据填充到节点中，所以需要传入一个data参数，

还需设置两个节点的地址，一个是前节点，一个是后节点

也就是setPrev和setNext，之所以是Node*类型是因为

malloc这个函数返回的是它分配内存的地址

所以在节点创建时我们拿到的数据就是这个节点的地址数据，

地址数据当然应当用指针来保存

所以我们实际上对于每个节点的内容，以及节点与节点之间的操作都是通过指针实现的

那么我们怎么从createNode()这个函数中，获取到当前创建的新节点地址呢

有两种方案：

方案一：将节点地址作为返回值，但是有一个问题，我们要先分配一个内存，然后要往这个内存中填写数据，所以我们必然需要用到一个临时的指针变量currentNode记录这个节点的地址,然后在函数运行结束之前用return currentNode;但是这个变量是一个局部变量，其作用域很生命周期有限，并不能长久的保存malloc分配的地址数据。所以需要将createNode()这个函数声明为static，延长它的生命周期。

static Node* createNode(DataType data, Node *setPrev, Node *setNext)

{

Node *currentNode=(Node*)malloc(sizeof(Node));

currentNode->prev=setPrev;

currentNode->data=data;

currentNode->next=setNext;

return currentNode;

}

方案二：添加一个指针参数用来接收这个地址数据，

因为这个要接收的数据本身就是一个地址

所以用来接收这个数据的变量，类型必须是指针，

而这个变量又在createNode()函数外部，

要在函数中改变外部变量的内容，就要传入外部变量的地址，

所以这个接收参数currentNode实际上是一个指针的指针，

也就是我们所说的二级指针。

void createNode(DataType data, Node *setPrev, Node **currentNode, Node *setNext)

{

(*currentNode)=(Node*)malloc(sizeof(Node));

(*currentNode)->prev=setPrev;

(*currentNode)->data=data;

(*currentNode)->next=setNext;

}

双向循环链表c语言,双向循环链表的实现与使用相关推荐

【循环链表】数据结构——单向循环链表和双向循环链表操作笔记
循环链表一.单向循环链表 1.单向循环链表的节点 2.单向循环链表的结构二.双向循环链表 1.双向循环链表示意图 2.双向循环链表节点设计 3.双向循环链表的一般性结构 4.双向循环链表头插法插入 ...
C语言中链表的英文名字,数据结构C语言版循环链表表示和实现(国外英文).doc
数据结构C语言版循环链表表示和实现(国外英文) 数据结构C语言版循环链表表示和实现(国外英文资料) Data structure, C language, circular list repres ...
8位并行左移串行转换电路_双向移位寄存器 8位双向移位寄存器电路设计
目录摘要 .............................................................................................. ...
双向口与准双向口区别
C51的说明书上说:"Because Ports 1, 2, and 3 have fixed internal pullups, they are sometimes called qua ...
51单片机双向口和准双向口有什么区别
双向口与准双向口的区别主要是:准双向口I/O口操作时做数据输入时需要对其置1,否则若前一位为低电平,后一位输入的电平为高则MOS管拉不起来导致出错.而双向口则不需要做此动作,因为双向口有悬浮态. 准双 ...
30KW储能PCS逆变器双向变流器设计，双向DCDC和三电平逆变PCS
30KW储能PCS逆变器双向变流器设计,双向DCDC和三电平逆变PCS 1.此系列为30KW储能PCS逆变器设计方案资料,双向DCDC和三电平逆变PCS: 2.仿真源码含有并网和离网两个模型: 3.原 ...
双向口和准双向口有什么区别
双向口与准双向口的区别主要是:准双向口I/O口操作时做数据输入时需要对其置1,否则若前一位为低电平,后一位输入的电平为高则MOS管拉不起来导致出错.而双向口则不需要做此动作,因为双向口有悬浮态. 准双 ...
【数据结构】之双向链表、双端(双向)链表、循环(双向)链表
双向链表.双端(双向)链表.循环(双向)链表示意(简)图: 声明:下面各图中,箭头指向的是整个节点,而不是指向节点中的prior或next. 双向链表:只有一个指针指向最开始的结点. 双端(双向)链表 ...
双向循环链表 (C语言实现双向循环链表) ------- 算法笔记003
概念我们常说的单链表是有向的链表,因为链表1中有next指针它对应指向链表2的地址而链表2无法指向链表1,所以我们说它是单向的链表. 而双向链表则是链表1可以访问到链表2,链表2也可以访问到链表1 ...

双向循环链表c语言,双向循环链表的实现与使用

双向循环链表c语言,双向循环链表的实现与使用相关推荐

最新文章

热门文章