数据结构手把手教学——双向循环链表

最新推荐文章于 2023-02-14 13:02:53 发布

Sanjay_Wu

最新推荐文章于 2023-02-14 13:02:53 发布

阅读量1.3k

点赞数 5

分类专栏：数据结构与算法文章标签：数据结构链表双向循环链表

本文链接：https://blog.csdn.net/Sanjay_Wu/article/details/103742128

版权

本文详细讲解了双向循环链表的概念，并通过C语言实现其构造存储结构、初始化、插入结点、删除结点、判断链表是否为空及打印链表等功能。此外，还提供了练习题，涉及链表的创建、排序，以及如何将链表中的奇数升序偶数降序排列并打印。附完整代码链接。

摘要由CSDN通过智能技术生成

一、双向循环链表

双向循环链表

二、用C语言实现双向循环链表

1、构造存储结构

typedef int datatype;

typedef struct doublelist{
   
      datatype data;
      struct doublelist *next, *prev;
}double_list, *double_plist;

2、初始化

初始化主要工作：①申请头结点内存空间；②head->next = head; head->prev = head;

初始化

3、插入结点

(1)、向p指向的结点后面插入new指向的结点
在这里插入图片描述

步骤①：new->next = p->next;
步骤②：p->next->prev = new;
步骤③：new->prev =p;
步骤④：p->next = new;

/* 向p指向的结点后面插入new指向的结点 */
void insert_doublelist_behind(double_plist p, double_plist new)
{
   
      new->next = p->next;
      p->next->prev = new;
      new->prev = p;
      p->next = new;
}

(2)、向p指向的结点前面插入new指向的结点

在这里插入图片描述

步骤①：new->prev = p->prev;
步骤②：p->prev->next = new;
步骤③：new->next = p;
步骤④：p->prev = new;

/* 向p指向的结点前面插入new指向的结点 */
void insert_doublelist_tail(double_plist p, double_plist new)
{
   
      new->prev = p->prev;
      p->prev->next = new;
      new->next = p;
      p->prev