数据结构------双链表（C/C++）

#include "stdio.h"
#include "stdlib.h"


typedef int DataType;



typedef struct Node {
    DataType data;
    struct Node* pre;
    struct Node* next;
}Node;


void listInit(Node *pHead);
void listInsert(Node *pHead, Node *p, int value);
DataType listDelete(Node * pHead, Node* p);
int length(Node * head);
void printLink(Node * pHead);



int main() {

    // 初始化双链表
    Node headNode = {0, NULL, NULL};
    Node *pHead = &headNode;
    headNode.next = pHead;


    listInit(pHead);

    listInsert(pHead, pHead->next->next, 88);     // 第二个节点后插入数据
    listDelete(pHead, pHead->next->next);                // 删除第二个节点

    printLink(pHead);



}


void listInit(Node *pHead) {
    // 头结点数据域存放结点数量
    pHead->data = 100;

    for (int i = 100; i > 0; --i) {

        Node *temp = (Node *) malloc(sizeof(Node));
        temp->data = i;
        temp->next = pHead->next;
        temp->pre = pHead;
        if(i != 100) temp->next->pre = temp;
        pHead->next = temp;

        // 若需要构建循环链表的话要把头结点的pre指针指向尾节点
        /*if (i == 100) {
            pHead->pre = temp;
        }*/
    }

}


/**
 * 结点p后插入 数值value
 * @param pHead
 * @param p
 * @param value
 */
void listInsert(Node *pHead, Node* p, int value) {
    pHead->data++;

    Node *temp = (Node *) malloc(sizeof(Node));
    temp->data = value;
    temp->next = p->next;
    p->next->pre = temp;
    temp->pre = p;
    p->next = temp;
}

/**
 * 删除节点p
 * @param pHead
 * @param p
 * @return  被删除节点的数据
 */
DataType listDelete(Node * pHead, Node* p) {
    pHead->data--;

    // 将p前面的节点与p后面的节点相关联
    p->pre->next = p->next;
    p->next->pre = p->pre;

    // 释放p, 返回p的数据
    int pData = p->data;
    free(p);
    return pData;
}


int length(Node * head) {
    return head->data;
}


void printLink(Node * pHead) {
    Node* n = pHead;
    while (pHead->next != n) {
        printf("%d", pHead->next->data);
        if (pHead->next->next != n) {
            printf(" <===> ");
        }
        pHead = pHead->next;
    }
    printf("\n");
}