在一个双链表中,每个节点都包含两个指针——指向前一个节点的指针和指向后一个节点的指针。
typedef struct NODE {
struct NODE *fwd;
struct NODE *bwd;
int value;
}Node;
/*
** 把一个新值插入到一个双链表中。rootp是一个指向根节点的指针,
** value是需要插入的新值。
** 返回值:如果链表原先已经存在这个值,函数返回0.
** 如果为新值分配内存失败,函数返回-1.
** 如果新值成功地插入到链表中,函数返回1.
*/
int dll_insert(register Node *rootp, int value)
{
register Node *this;
register Node *next;
register Node *newnode;
//查看value是否已经存在于链表中,如果是就返回。否则,为新值创建一个新节点("newnode"将指向它)。
//"this"将指向应该在新节点之前的那个节点,"next"将指向应该在新节点之后的那个节点。
for (this=rootp; (next=this->fwd)!=NULL; this=next)
{
if (next->value == value)
return 0;
if (next->value > value)
break;
}
newnode = (Node *)malloc(sizeof(Node));
if (newnode == NULL)
return -1;
newnode->value = value;
//把新节点添加到链表中
newnode->fwd = next;
this->fwd = newnode;
if (this != rootp)
newnode->bwd = this;
else
newnode->bwd = NULL;
if (next != NULL)
next->bwd = newnode;
else
rootp->bwd = newnode;
return 1;
}
typedef struct NODE {
struct NODE *fwd;
struct NODE *bwd;
int value;
}Node;
/*
** 把一个新值插入到一个双链表中。rootp是一个指向根节点的指针,
** value是需要插入的新值。
** 返回值:如果链表原先已经存在这个值,函数返回0.
** 如果为新值分配内存失败,函数返回-1.
** 如果新值成功地插入到链表中,函数返回1.
*/
int dll_insert(register Node *rootp, int value)
{
register Node *this;
register Node *next;
register Node *newnode;
//查看value是否已经存在于链表中,如果是就返回。否则,为新值创建一个新节点("newnode"将指向它)。
//"this"将指向应该在新节点之前的那个节点,"next"将指向应该在新节点之后的那个节点。
for (this=rootp; (next=this->fwd)!=NULL; this=next)
{
if (next->value == value)
return 0;
if (next->value > value)
break;
}
newnode = (Node *)malloc(sizeof(Node));
if (newnode == NULL)
return -1;
newnode->value = value;
//把新节点添加到链表中
newnode->fwd = next;
this->fwd = newnode;
if (this != rootp)
newnode->bwd = this;
else
newnode->bwd = NULL;
if (next != NULL)
next->bwd = newnode;
else
rootp->bwd = newnode;
return 1;
}