数据结构-双循环链表的插入

数据结构-双循环链表插入

/*************************************************
/**
  * @file name:	DcirLLinkInsert
  * @brief  对双向循环链表插入的功能实现
  * @author 15070884254@163.com
  * @date 2024/04/24
  * @version 1.0 ：在下坂本，有何贵干 
  * @property ：none
  * @note   none
  * CopyRight (c)  2023-2024  15070884254@163.com   All Right Reseverd
 *
 **************************************************/
 // 指的是双向循环链表中的结点有效数据类型，用户可以根据需要进行修改
typedef int DataType_t;

// 构造双向循环链表的结点,链表中所有结点的数据类型应该是相同的
typedef struct DoubleLinkedList
{
  DataType_t data;               // 结点的数据域
  struct DoubleLinkedList *prev; // 直接前驱的指针域
  struct DoubleLinkedList *next; // 直接后继的指针域

} DoubleLList_t;

// 创建一个空双向循环链表，空链表应该有一个头结点，对链表进行初始化
DoubleLList_t *DoubleCirLList_Create(void)
{
  // 1.创建一个头结点并对头结点申请内存
  DoubleLList_t *Head = (DoubleLList_t *)calloc(1, sizeof(DoubleLList_t));
  if (NULL == Head)
  {
    perror("Calloc memory for Head is Failed");
    exit(-1);
  }

  // 2.对头结点进行初始化，头结点是不存储数据域，指针域指向自身即可，体现“循环”
  Head->prev = Head;
  Head->next = Head;

  // 3.把头结点的地址返回即可
  return Head;
}

// 创建新的结点，并对新结点进行初始化（数据域 + 指针域）
DoubleLList_t *DoubleCirLList_NewNode(DataType_t data)
{
  // 1.创建一个新结点并对新结点申请内存
  DoubleLList_t *New = (DoubleLList_t *)calloc(1, sizeof(DoubleLList_t));
  if (NULL == New)
  {
    perror("Calloc memory for NewNode is Failed");
    return NULL;
  }

  // 2.对新结点的数据域和指针域（2个）进行初始化,指针域指向结点自身，体现“循环”
  New->data = data;
  New->prev = New;
  New->next = New;

  return New;
}

/*************************************************
/**
 * @function name:	doublecirLLheadinsert
  * @brief  对双向链表进行头插
  * @param  Head：头指针 newnode:新结点
  * @retval 函数返回类型为bool型
  * @date 2024/04/07
  * @version 1.0 ：在下坂本，有何贵干 
  * @note   none
  * CopyRight (c)  2023-2024  15070884254@163.com   All Right Reseverd
 *
 **************************************************/
bool doublecirLLheadinsert(DoubleLList_t *Head, DataType_t data)
{
  DoubleLList_t *newnode = DoubleCirLList_NewNode(data);
  if (Head->next = Head)
  {
    // 判断是否为空
    Head->next = newnode;
    newnode->next = newnode;
    newnode->prev = newnode;
    return true;
  }
  Head->next->prev->next = newnode; // 尾结点后继指向新结点
  newnode->prev = Head->next->prev; // 新结点的前驱指向尾结点
  newnode->next = Head->next;       // 新结点后继指向首结点
  Head->next->prev = newnode;       // 首结点的前驱指向新结点
  Head->next = newnode;             // 头结点后继指向新结点

  return true;
}

/*************************************************
/**
 * @function name:	oublecirLLtailinsert
  * @brief  对双向链表进行头插
  * @param  Head：头指针，Ptail:记录尾结点 newnode:新结点
  * @retval 函数返回类型为bool型
  * @date 2024/04/07
  * @version 1.0 ：在下坂本，有何贵干 
  * @note   none
  * CopyRight (c)  2023-2024  15070884254@163.com   All Right Reseverd
 *
 **************************************************/
bool doublecirLLtailinsert(DoubleLList_t *Head, DataType_t data)
{
  DoubleLList_t *newnode = DoubleCirLList_NewNode(data);
  DoubleLList_t *Ptail = DoubleCirLList_NewNode(data);
  if (Head->next = Head)
  {
    // 判断为空的情况
    Head->next = newnode;
    newnode->next = newnode;
    newnode->prev = newnode;
    return true;
  }

  // 链表非空的情况
  Ptail = Head->next->prev;   // 备份尾结点
  newnode->prev = Ptail;      // 新结点的前驱指向尾结点
  Ptail->next = newnode;      // 尾结点的后继指向新结点
  newnode->next = Head->next; // 新结点的后继指向首节点
  Head->next->prev = newnode; // 首结点的前驱指向尾结点

  return true;

  /*************************************************
/**
 * @function name:	doublecirLListmidinsert
  * @brief  对双向链表进行头插
  * @param  Head：头指针，newnode:新结点 desknode:目标结点
  * @retval 函数返回类型为bool型
  * @date 2024/04/07
  * @version 1.0 ：在下坂本，有何贵干 
  * @note   none
  * CopyRight (c)  2023-2024  15070884254@163.com   All Right Reseverd
 *
 **************************************************/
  bool doublecirLListmidinsert(DoubleLList_t * Head, DoubleLList_t * newnode, DoubleLList_t * desknode)
  {
    DoubleLList_t *newnode = DoubleCirLList_NewNode(data);
    DoubleLList_t *desknode = DoubleCirLList_NewNode(data);
    if (Head->next = Head)
    {
      // 判断为空的情况
      Head->next = newnode;
      newnode->next = newnode;
      newnode->prev = newnode;
      return true;
    }

    // 链表不为空，遍历到最后目标节点
    while (desknode)
    {
      if (desknode-> data == current->data)
      {
        brake; // 找到了就跳出循环
      }
      current = current->next;
    }
    newnode->next = desknode->next;
    desknode->prev = newnode;
    newnode->prev = desknode;
    current->next = newnode;
    return ture;
  }

  int main(int argc, char const *argv[])
  {

    return 0;
  }