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

首先是节点的创建：

创建的时候就要将数据填充到节点中，所以需要传入一个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;

}