编程实现一个双向链表的建立

1、建立双向链表：为方便，这里定义了3个函数。
CreateNode()根据数据来创建一个节点，返回新创建的节点。
CreateList()函数根据一个节点数据创建链表的表头，返回表头节点。
AppendNode()函数总在表尾插入新节点（其内部调用CreateNode()生成节点），返回表头节点。

#include <iostream>
using namespace std;

typedef struct DbNode
{
    int data;//结点数据
    DbNode *left;//前驱结点指针
    DbNode *right;//后继结点指针
}DbNode;

//根据数据创建节点
DbNode *CreateNode(int data)
{
    DbNode *pnode = (DbNode *)malloc(sizeof(DbNode));
    pnode->data = data;
    pnode->left = pnode->right = NULL;

    return pnode;
}

//创建链表
DbNode *CreateList(int head)
{
    DbNode *pnode = (DbNode *)malloc(sizeof(DbNode));
    pnode->data = head;
    pnode->left = pnode->right = pnode;

    return pnode;
}

//插入新结点，总是在表尾插入，返回表头结点
DbNode *AppendNode(DbNode *head, int data)
{
    DbNode *node = CreateNode(data);
    DbNode *p = head;

    while (p->right != NULL)
    {   
        p = p->right;
    }
    p->right = node;
    node->left = p;

    return head;
}

int main()
{
    DbNode *head = CreateNode(0);//生成表头，表头数据为0
    for (int i = 1; i < 10; i++)//添加9个节点，数据为1到9
    {
        head = AppendNode(head, i);
    }

    return 0;
}