1、节点定义

typedef struct DListElement_

{

2、链表定义

typedef struct DList_
{
    int size;
    DListElement *head;
    DListElement *tail;
}Dlist;

3、从某个节点的头部插入

• int dlist_ins_prev(Dlist *list, DListElement *element, const void *data)
  {
      DListElement *new_element;
      if (element == NULL && list->size != 0)//给定的节点无效
          return -1;
      if ((new_element = (DListElement *)malloc(sizeof(DListElement))) == NULL)
          return -1;
      new_element->data = (void *)data;
      if (list->size == 0)//插入的为头节点
      {
          list->head = new_element;
          list->tail = new_element;
          new_element->prev = NULL;
          new_element->next = NULL;
      }
      else//剩下的情况插入操作都是一样的
      {
  
  
          element->prev->next = new_element;
          new_element->prev = element->prev;
          element->prev = new_element;
          new_element->next = element;
      }
      list->size++;
      return;
  }
  

4、从某个节点的尾部插入

• int dlist_ins_next(Dlist *list, DListElement *element, const void *data)
  {
      DListElement *new_element;
      if (element == NULL && list->size != 0)
          return -1;
      if ((new_element = (DListElement *)malloc(sizeof(DListElement))) == NULL)
          return -1;
      new_element->data = (void *)data;
      if (list->size == 0)//插入的为头节点
      {
          list->head = new_element;
          list->tail = new_element;
          new_element->prev = NULL;
          new_element->next = NULL;
      }
      else
      {
          if (element->next == NULL)//插入的为尾节点
          {
  
  
              new_element->next = NULL;
              list->tail = new_element;
          }
          else
          {
              new_element->next = element->next;
              element->next->prev = new_element;
  
  
          }
          element->next = new_element;
          new_element->prev = element;
      }
      list->size++;
      return;
  }
  

5、删除节点

int dlist_rm_node(Dlist *list, DListElement *element, void **data)

• {
      if (element == NULL || list->size == 0)
          return -1;
      //这里有一个关于二重指针作为传出参数的操作，主要原因是，因为我们需要传出的是一个一重指针的值，所以需要传入他的地址，即二重指针来获取。如果传入一重指针，则后的结果和两个变量的问题一样。
  
  
      *data = element->data;//获取节点的数据
      if (element->prev == NULL)//删除头部节点
      {
          list->head = element->next;
          list->head->prev = NULL;
      }
  
  
      if (element->next == NULL)//删除尾部节点
      {
          list->tail = element->prev;
          list->tail->next = NULL;
      }
  
  
      else//删除中间节点
      {
          element->prev = element->next;
          element->next->prev = element->prev;
      }
      if (element != NULL)
      {
          free(element);
      }
      list->size--;
      return;
  }
  

6、链表的遍历

int dlist_ergodic(Dlist *list)
{
    DListElement *p;
    p = list->head;
    while (p->next != NULL)
    {
        printf("%d-", (int)(p->data));
        p = p->next;
    }
    printf("%d-", (int)(p->data));
    printf("\n链表的长度为%d.\n", list->size);
    return;
}

首先编写头文件，头文件里做相关的定义和声明，DList.h内容如下：

接下来逐个实现其功能，DList.c内容如下：

接下来进行测试，Test.h内容如下：