Question

C语言中关于链表的用法的含义？

NODE * InsertToList(_prev NODE * node,ElemType elem)
{
if (!list||!node)
return NULL;
NODE *p=(NODE *)malloc(sizeof(NODE));
if(!p)
return NULL;
p->e=elem;
p->prev=node->prev;
node->prev->next=p;
node->prev=p;
p->next=node;
return p;
}

疑问：
1、这段代码什么意思？请详细说明！！！
2、 p->prev、node->prev是怎么看出指针指向前一个链表的？？？

Answer 1

NODE * InsertToList(_prev NODE * node,ElemType elem)
{
if (!list||!node) //错误检测，判断list和node指针是否为空指针
return NULL;
NODE *p=(NODE *)malloc(sizeof(NODE)); //创建一个新的节点
if(!p) //错误检测，判断节点是否创建成功
return NULL;
p->e=elem; //赋值

/*
插入节点P前链表结构

[prev node] -------------> [node]

<-------------

插入节点P

第一步：

p->prev=node->prev;
node->prev->next=p;
[prev node] ------------->[p]
<-------------

第二步：

node->prev=p;
p->next=node;
[prev node] ------------->[p] ----------------->[node]

<------------- <------------------

*/

p->prev=node->prev;
node->prev->next=p;
node->prev=p;
p->next=node;
return p;
}

Answer 2

下面发一个图片进行讲解~~