【数据结构/C语言】深入理解 双向链表

💓 博客主页:倔强的石头的CSDN主页

📝Gitee主页:倔强的石头的gitee主页

⏩ 文章专栏:数据结构与算法

在阅读本篇文章之前,您可能需要用到这篇关于单链表详细介绍的文章

【数据结构/C语言】深入理解 单链表-CSDN博客

目录

一、双向链表的基本概念

双向链表的简介

双向链表的特点

 双向链表的优缺点

二、双向链表的结构

双向链表节点的结构

双向链表的整体结构

三、双向链表的实现方法

1.双向链表的初始化

2.双向链表的头插

3.双向链表的尾插

4.双向链表的头删

5.双向链表的尾删

6.查找节点

7.在指定位置之前插入节点

8.删除指定位置节点

9.打印链表数据

10.双向链表销毁

四、C语言实现代码及测试

 DouSlist.h 双链表头文件

DouSList.c  双链表源文件

test.c   测试文件及测试结果

五、双向链表的应用场景


一、双向链表的基本概念

双向链表的简介

双向链表是一种常见的数据结构,与单向链表类似,但它允许我们从两个方向遍历链表:向前和向后。每个节点包含三个部分:一个数据元素和两个指针,一个指向链表中的前一个节点,另一个指向链表中的下一个节点。

一般情况下,我们所说的双向链表指的是带头节点,双向,循环链表,以下若无特殊说明,均代表此含义。

以下是常见的单链表与双链表的图示及区别

双向链表的特点

  • 双向遍历:由于每个节点都包含指向前一个节点和下一个节点的指针,因此我们可以从链表的任何一个节点开始,向前或向后遍历链表。
  • 插入和删除操作:在双向链表中插入或删除节点通常比单向链表更加高效,因为我们可以直接访问要插入或删除节点的前一个和/或后一个节点,从而避免了对链表的遍历。
  • 空间效率:与数组相比,双向链表在内存使用上更加灵活。链表可以在运行时动态地分配和释放内存,而不需要预先分配固定大小的内存块。

 双向链表的优缺点

优点 

  • 动态分配内存,空间效率高。
  • 插入和删除操作效率高,特别是当知道要操作节点的位置时。
  • 可以从两个方向遍历链表。

缺点

  • 相对于数组,链表在内存使用上可能不够紧凑,因为每个节点都需要额外的空间来存储指针。
  • 访问链表中特定位置的元素需要从头或尾开始遍历链表,这可能导致效率较低(尽管可以使用哈希表等数据结构来优化访问速度)。

二、双向链表的结构

双向链表节点的结构

双向链表中的每个节点通常包含以下部分:

  1. 数据元素:可以是任何类型的数据,如整数、浮点数、字符串或对象。
  2. prev 指针:指向前一个节点的指针。
  3. next 指针:指向下一个节点的指针。
typedef int LTDataType;//数据类型重定义,可以是任意数据类型
typedef struct ListNode//双向链表节点结构
{LTDataType data;//数据struct ListNode* prev;//指向前一个节点的指针struct ListNode* next;//指向下一个节点的指针
}LTNode;

双向链表的整体结构

相比单链表只有独立存在的每个节点,双向链表多了哨兵位节点,该节点作为头结点,不存储有效数据,只有指向第一个有效节点的next指针和指向尾节点的prev指针。
只要链表存在,哨兵位节点就存在

三、双向链表的实现方法

1.双向链表的初始化

双向链表的初始化也就是创建一个哨兵位节点,所以实现初始化之前需要先封装一个节点申请函数

单独封装的申请节点函数

  • 动态申请节点大小的空间
  • 判空
  • 通过形参接受的数据初始化节点数据部分
  • next指针和prev指针都指向自身(因为双向链表是循环链表)
  • 返回节点地址
LTNode* NewNode(LTDataType x)//申请节点
{LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));if (newnode == NULL){perror("NewNode\n");exit(1);}newnode->data = x;//根据参数初始化数据newnode->next = newnode->prev = newnode;//两个指针初始都指向自身return newnode;
}

双向链表初始化

  • 调用申请节点函数创建一个哨兵位节点,作为链表的头结点
  • 返回链表头结点地址

注意:

双向链表因为有哨兵位的存在,链表始终不为空,哨兵位节点不会被改变,所以不再需要传递地址,以及用二级指针接收。这一点区别于单链表实现

LTNode* LTInit()            //链表初始化
{LTNode* newnode = NewNode(-1);return newnode;
}

2.双向链表的头插

双向链表头插

  • 头插就是将新节点插入到哨兵位节点和第一个有效节点之间
  • 形参接收一个哨兵位地址和要插入的数据
  • 首先对哨兵位地址判空,判断链表结构是否正常
  • 申请新节点,存入要插入的数据
  • 接下来是移动指针
  • 一般情况下应当先调整新节点的指针,因为新节点指针调整不会影响到原链表:
  • 新节点prev指向哨兵位,next指向哨兵位的next所指向节点
  • 然后,调整第一个有效节点的prev指针,不再指向哨兵位而是指向新节点;调整哨兵位next指针,不再指向原来的第一个有效节点,而是指向新节点
  • 新节点插入完成

 

void LTPushFront(LTNode* phead, LTDataType x)//头插
{assert(phead);//判空LTNode* newnode = NewNode(x);//申请节点newnode->next = phead->next;//改变新节点指针指向newnode->prev = phead;phead->next->prev = newnode;//改变原链表相关节点指针指向phead->next = newnode;}

3.双向链表的尾插

双向链表尾插

  • 尾插就是将新节点插入到原链表最后一个节点和哨兵位之间
  • 首先对哨兵位地址判空,判断链表结构是否正常
  • 申请新节点,存入要插入的数据
  • 调整指针:
  • 新节点next指向哨兵位节点,prev指向原链表最后一个有效节点(哨兵位prev所指向的节点)
  • 原链表最后一个有效节点的next指向新节点
  • 哨兵位prev指向新节点
  • 新节点尾差完成

void LTPushBack(LTNode* phead, LTDataType x)//尾插
{assert(phead);//判空LTNode* newnode = NewNode(x);//申请节点newnode->next = phead;//改变新节点指针指向newnode->prev = phead->prev;phead->prev->next = newnode;//改变原链表相关节点指针指向phead->prev = newnode;
}

4.双向链表的头删

双向链表头删

  • 头删就是将双向链表第一个有效节点删除
  • (头删的前提是链表至少存在一个有效节点)
  • 首先创建一个指针del指向要删除的节点(哨兵位节点next指向的节点)
  • 然后将第二个有效节点的prev指针指向哨兵位节点
  • 哨兵位节点的next指针指向第二个有效节点
  • 指针修改完成,此时第二个有效节点成为链表的第一个有效节点,释放del指向的节点
  • (如果删除之前链表只有一个节点,删除完之后只剩下一个哨兵位节点,两个指针都指向自己)

void LTPopFront(LTNode* phead)		//头删
{assert(phead && phead->next != phead);//判空LTNode* del = phead->next;//暂时存储要删除的节点del->next->prev = phead;//移动指针phead->next = del->next;free(del);//释放节点空间del = NULL;
}

5.双向链表的尾删

双向链表尾删

  • 尾删就是将双向链表的最后一个有效节点删除
  • (尾删的前提是至少存在一个有效节点)
  • 首先创建一个指针del指向要删除的节点(哨兵位prev指向节点)
  • 然后将倒数第二个节点的next指针指向哨兵位
  • 将哨兵位的prev指针指向倒数第二个节点
  • 指针修改完成,此时倒数第二个节点成为最后一个节点,释放del指向的节点
  • (如果删除之前链表只有一个节点,删除完之后只剩下一个哨兵位节点,两个指针都指向自己)

void LTPopBack(LTNode* phead)		//尾删
{assert(phead && phead->next != phead);//判空LTNode* del = phead->prev;//暂时存储要删除的节点del->prev->next = phead;//移动指针phead->prev = del->prev;free(del);//释放节点空间del = NULL;
}

6.查找节点

双向链表查找(根据数据查找节点)

  • 首先对哨兵位地址判空,否则可能对空地址解引用
  • 创建一个遍历链表的指针,从第一个有效节点开始,将节点数据与要查找的数据进行比对,如果相同返回节点地址
  • 出循环,说明未找到,返回NULL
LTNode* LTFind(LTNode* phead, LTDataType x)//查找节点
{assert(phead);//判空LTNode* pcur = phead->next;//遍历链表的指针while (pcur!= phead){if (pcur->data == x)return pcur;pcur = pcur->next;}return NULL;
}

7.在指定位置之前插入节点

双向链表在指定位置之前插入节点:

  • 插入的前提是指定位置存在
  • 申请新节点,存入要插入的数据
  • 调整指针:
  • 临时创建一个指针prev指向指定位置节点的perv指向节点
  • 新节点next指针指向指定位置节点,prev指针指向prev节点
  • 然后再修改原链表指针:
  • 指定位置节点的prev指针指向新节点,prev节点的next指针指向新节点
  • 新节点插入完成
void LTInsert(LTNode* pos, LTDataType x)//在pos位置之前插入数据
{assert(pos);//判空LTNode* newnode = NewNode(x);//申请新节点newnode->next = pos;//改变新节点指针指向newnode->prev = pos->prev;pos->prev->next = newnode;//改变原链表相关节点指针指向pos->prev = newnode;}

8.删除指定位置节点

双向链表删除指定位置节点

  • 删除指定节点的前提是该节点必须存在
  • 首先创建一个指针del指向要删除的节点
  • 然后将该节点的前一个结点的next指针指向它的后一个节点,后一个节点的prev指针指向他的前一个节点
  • 释放该节点
  • (如果删除之前链表只有一个节点,删除完之后只剩下一个哨兵位节点,两个指针都指向自己)

 

void LTErase(LTNode* pos)//删除指定位置节点
{assert(pos);//判空pos->next->prev = pos->prev;//改变要删除节点的前后节点指针指向pos->prev->next = pos->next;free(pos);pos = NULL;}

9.打印链表数据

双向链表数据打印

  • 首先对地址判空,防止对空地址解引用
  • 创建一个遍历链表的指针,从第一个有效节点打印数据,然后向后移动,直到指针遍历到哨兵位
void LTPrint(LTNode* phead)  //链表数据打印
{assert(phead);//判空LTNode* pcur = phead->next;//遍历链表的指针while (pcur != phead)//打印数据{printf("%d->", pcur->data);pcur = pcur->next;}printf("\n");
}

10.双向链表销毁

双向链表的销毁

  • 从第一个有效节点开始,创建指针循环遍历链表:
  • 创建next指针临时保存下一个节点,释放本节点,遍历指针指向next节点
  • 循环至有效节点全部被释放
  • 然后将哨兵位节点释放,指针置空,销毁完成

注意:

为了与其他配套函数的参数保持一致,这里的参数本该用二级指针接收,却用一级指针接收。出函数后,需要手动将哨兵位指针置空

四、C语言实现代码及测试

 DouSlist.h 双链表头文件

//DouSlist.h 双链表头文件
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int LTDataType;//数据类型重定义,可以是任意数据类型
typedef struct ListNode//双向链表节点结构
{LTDataType data;//数据struct ListNode* prev;//指向前一个节点的指针struct ListNode* next;//指向下一个节点的指针
}LTNode;LTNode* NewNode(LTDataType x);//申请节点
LTNode* LTInit();             //链表初始化void LTPushFront(LTNode* phead, LTDataType x);//头插
void LTPushBack(LTNode* phead, LTDataType x);//尾插void LTPopBack(LTNode* phead);		//尾删
void LTPopFront(LTNode* phead);		//头删LTNode* LTFind(LTNode* phead, LTDataType x);//查找节点void LTInsert(LTNode* pos, LTDataType x);//在pos位置之后插入数据
void LTErase(LTNode* pos);//删除指定位置节点void LTPrint(LTNode* phead);  //链表数据打印
void LTDestroy(LTNode* phead);//链表销毁

DouSList.c  双链表源文件

//DouSList.c  双链表源文件
#define _CRT_SECURE_NO_WARNINGS 1
#include"DouSList.h"LTNode* NewNode(LTDataType x)//申请节点
{LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));if (newnode == NULL){perror("NewNode\n");exit(1);}newnode->data = x;//根据参数初始化数据newnode->next = newnode->prev = newnode;//两个指针初始都指向自身return newnode;
}
LTNode* LTInit()            //链表初始化
{LTNode* newnode = NewNode(-1);return newnode;
}
void LTPushFront(LTNode* phead, LTDataType x)//头插
{assert(phead);//判空LTNode* newnode = NewNode(x);//申请节点newnode->next = phead->next;//改变新节点指针指向newnode->prev = phead;phead->next->prev = newnode;//改变原链表相关节点指针指向phead->next = newnode;}
void LTPushBack(LTNode* phead, LTDataType x)//尾插
{assert(phead);//判空LTNode* newnode = NewNode(x);//申请节点newnode->next = phead;//改变新节点指针指向newnode->prev = phead->prev;phead->prev->next = newnode;//改变原链表相关节点指针指向phead->prev = newnode;
}void LTPopFront(LTNode* phead)		//头删
{assert(phead && phead->next != phead);//判空LTNode* del = phead->next;//暂时存储要删除的节点del->next->prev = phead;//移动指针phead->next = del->next;free(del);//释放节点空间del = NULL;
}void LTPopBack(LTNode* phead)		//尾删
{assert(phead && phead->next != phead);//判空LTNode* del = phead->prev;//暂时存储要删除的节点del->prev->next = phead;//移动指针phead->prev = del->prev;free(del);//释放节点空间del = NULL;
}LTNode* LTFind(LTNode* phead, LTDataType x)//查找节点
{assert(phead);//判空LTNode* pcur = phead->next;//遍历链表的指针while (pcur!= phead){if (pcur->data == x)return pcur;pcur = pcur->next;}return NULL;
}void LTInsert(LTNode* pos, LTDataType x)//在pos位置之前插入数据
{assert(pos);//判空LTNode* newnode = NewNode(x);//申请新节点newnode->next = pos;//改变新节点指针指向newnode->prev = pos->prev;pos->prev->next = newnode;//改变原链表相关节点指针指向pos->prev = newnode;}void LTErase(LTNode* pos)//删除指定位置节点
{assert(pos);//判空pos->next->prev = pos->prev;//改变要删除节点的前后节点指针指向pos->prev->next = pos->next;free(pos);pos = NULL;}void LTPrint(LTNode* phead)  //链表数据打印
{assert(phead);//判空LTNode* pcur = phead->next;//遍历链表的指针while (pcur != phead)//打印数据{printf("%d->", pcur->data);pcur = pcur->next;}printf("\n");
}void LTDestroy(LTNode* phead)//链表销毁
{assert(phead);//判空LTNode* pcur = phead->next;//遍历链表的指针while (pcur != phead)//从第一个有效节点开始,逐个释放节点{LTNode* next = pcur->next;free(pcur);pcur = next;}free(phead);//释放哨兵位节点phead = NULL;}

test.c   测试文件及测试结果

//test.c   测试文件
#define _CRT_SECURE_NO_WARNINGS 1
#include"DouSList.h"void test1()
{LTNode* plist = LTInit();       //链表初始化LTPushFront(plist,1 );//头插LTPushFront(plist,2 );//头插LTPrint(plist);  //链表数据打印LTPushBack(plist, 3);//尾插LTPushBack(plist, 4);//尾插LTPrint(plist);  //链表数据打印LTPopBack(plist);		//尾删LTPopFront(plist);		//头删LTPrint(plist);  //链表数据打印LTNode* pos=LTFind(plist, 3);//查找LTInsert(pos, 5);//在pos位置之后插入数据LTPrint(plist);  //链表数据打印LTErase(pos);//删除指定位置节点pos = NULL;LTPrint(plist);  //链表数据打印LTDestroy(plist);//链表销毁plist = NULL;
}
int main()
{test1();return 0;
}

 

五、双向链表的应用场景

双向链表在许多场景中都非常有用,包括:

  1. LRU 缓存淘汰策略:在操作系统和数据库等系统中,双向链表经常用于实现最近最少使用(LRU)缓存淘汰策略。当缓存满时,最久未使用的项(即链表尾部的项)将被删除。
  2. 双向队列:双向链表也可以用作双向队列(Deque),支持从队列的前端和后端添加和删除元素。
  3. 撤销/重做功能:在文本编辑器或图形编辑器中,双向链表可以用于实现撤销和重做功能。每当用户执行一个操作时,该操作可以作为一个节点添加到链表的前端。当用户选择撤销时,可以从链表的前端删除一个节点;当用户选择重做时,可以从链表的已删除节点列表中恢复一个节点。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/16465.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[vue error] vue3中使用同名简写报错 ‘v-bind‘ directives require an attribute value

错误详情 错误信息 ‘v-bind’ directives require an attribute value.eslintvue/valid-v-bind 错误原因 默认情况下&#xff0c;ESLint 将同名缩写视为错误。此外&#xff0c;Volar 扩展可能需要更新以支持 Vue 3.4 中的新语法。 解决方案 更新 Volar 扩展 安装或更新 …

java人口老龄化社区服务与管理平台源码(springboot+vue+mysql)

风定落花生&#xff0c;歌声逐流水&#xff0c;大家好我是风歌&#xff0c;混迹在java圈的辛苦码农。今天要和大家聊的是一款基于springboot的人口老龄化社区服务与管理平台。项目源码以及部署相关请联系风歌&#xff0c;文末附上联系信息 。 项目简介&#xff1a; 人口老龄化…

Elasticsearch的Index sorting 索引预排序会导致索引数据的移动吗?

索引预排序可以确保索引数据按照指定字段的指定顺序进行存储&#xff0c;这样在查询的时候&#xff0c;如果固定使用这个字段进行排序就可以加快查询效率。 我们知道数据写入的过程中&#xff0c;如果需要确保数据有序&#xff0c;可能需要在原数据的基础上插入新的数据&#…

嵌入式进阶——震动马达PWM

&#x1f3ac; 秋野酱&#xff1a;《个人主页》 &#x1f525; 个人专栏:《Java专栏》《Python专栏》 ⛺️心若有所向往,何惧道阻且长 文章目录 PWMB的应用实现main.c PWMB的应用 实现不同占空比下的震动的效果 拷贝依赖 STC8H_PWM.hSTC8H_PWM.cNVIC.hNVIC.cSwitch.h 实现m…

vue实现页面渲染时候执行某需求

1. 前言 在之前的项目中&#xff0c;需要实现一个监控token是否过期从而动态刷新token的功能&#xff0c;然而在登录成功后创建的监控器会在浏览器刷新点击或者是通过导航栏输入网址时销毁... 2. 试错 前前后后始过很多方法&#xff0c;在这里就记录一下也许也能为各位读者排…

显式锁的分类

显式锁的分类 显式锁 有很多种&#xff0c;从不同的角度来看&#xff0c;显式锁大概有以下几种分类 可重入锁 和 不可重入锁悲观锁 和 乐观锁共享锁 和 独占锁可中断锁 和 不可中断锁公平锁 和 非公平锁 1.可重入锁&#xff08;Reentrant Lock&#xff09;与不可重入锁 可重入…

js学习第一周

1.变量 1.变量命名规则 严格区分大小写不能以数字开头不能是关键字&#xff0c;保留字&#xff0c;不能用name用作变量名小驼峰命名法命名符号只能用下划线 _ 和doller $并且中间不能有空格 2.类型推断 JavaScript是一种动态类型的语言&#xff0c;这意味着你不需要在声明变…

基于JAVA GUI的JDBC连接数据库

要在Java GUI中连接数据库&#xff0c;需要执行以下几个步骤&#xff1a; 导入必要的包。你需要导入Java数据库连接相关的包&#xff0c;例如java.sql和javax.sql。 与数据库连接相关的类和接口。 &#xff08;1&#xff09;DriverManger类。DriverManager类用于加载JDBD驱动…

【每日力扣】84. 柱状图中最大的矩形 与 295. 数据流的中位数

&#x1f525; 个人主页: 黑洞晓威 &#x1f600;你不必等到非常厉害&#xff0c;才敢开始&#xff0c;你需要开始&#xff0c;才会变的非常厉害 84. 柱状图中最大的矩形 给定 n 个非负整数&#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻&#xff0c;且宽度为…

redis6.2.7 搭建一主多从

1、集群规划 节点端口角色192.168.137.1026379master192.168.137.1026380slave192.168.137.1036381slave 2、伪集群搭建 2.1 创建fake_cluster 目录存放 公共配置文件 # 进入redis目录 cd /app/apps/redis-6.2.7# 创建存放伪集群的目录 mkdir fake_cluster#复制redis.conf到…

DTC 2024回顾丨云和恩墨重塑数据库内核技术,革新企业降本增效之道

在数字化浪潮席卷全球的当下&#xff0c;关系型数据库作为市场主导力量的地位依然稳固。然而&#xff0c;面对新兴数据库与服务形态的挑战&#xff0c;以及企业日益强烈的降本增效需求&#xff0c;数据库技术的发展必须紧跟时代步伐&#xff0c;充分发挥资源效能以提升企业竞争…

03自动辅助导航驾驶NOA

NOA是自动辅助导航驾驶或领航辅助驾驶的缩写&#xff0c;其全称为Navigate On Autopilot。在设定好导航路线并进入NOA的可使用路段后&#xff0c;驾驶员即可开启辅助驾驶。在A点到B点的过程中&#xff0c;NOA能够实现自动上下匝道、自行超车、自行变道、自适应巡航等多种功能。…

【机器学习300问】99、多通道卷积神经网络在卷积操作时有哪些注意事项?

一、多通道卷积神经网络示例 还是以图像处理为例&#xff0c;如果你的目标不仅是分析灰度图像特性&#xff0c;还打算捕捉RGB彩色图像的特征。如下图&#xff0c;当面对一张66像素的彩色图像时&#xff0c;提及的“3”实际上是指红、绿、蓝三种颜色通道&#xff0c;形象地说&am…

Nginx R31 doc-11-Compression and Decompression 压缩与解压缩

前言 大家好&#xff0c;我是老马。很高兴遇到你。 我们为 java 开发者实现了 java 版本的 nginx https://github.com/houbb/nginx4j 如果你想知道 servlet 如何处理的&#xff0c;可以参考我的另一个项目&#xff1a; 手写从零实现简易版 tomcat minicat 压缩与解压缩 压缩…

Java 简易操作Excel

首先&#xff0c;我们需要创建一个数据库表来存储这些单词及其相关信息。以下是一个简单的SQL语句示例&#xff0c;用于创建这样一个表&#xff1a; sql CREATE TABLE EnglishWords (id INT AUTO_INCREMENT PRIMARY KEY,word VARCHAR(255) NOT NULL,phonetic TEXT NOT NULL,c…

书生·浦语第二期-笔记2

课程链接&#xff1a;https://github.com/InternLM/Tutorial/tree/camp2 视频地址&#xff1a;轻松玩转书生浦语大模型趣味Demo_哔哩哔哩_bilibili 大模型及InternLM介绍 大模型&#xff1a;人工智能领域中参数数量巨大、拥有庞大计算能力和参数规模的模型 特点&#xff1a…

使用json-server来创建mockserver

代替mock模拟数据 1.使用mkdir vue3-ts-server 创建目录 2.npm init -y 生成package.json的依赖配置文件 详见json-server - npm 3.cnpm install json-server -S 4.目录结构是data&#xff0c;public&#xff0c;src{app.js &#xff0c; router.js &#xff0c; db.js &…

【Linux杂货铺】进程通信

目录 &#x1f308; 前言&#x1f308; &#x1f4c1; 通信概念 &#x1f4c1; 通信发展阶段 &#x1f4c1; 通信方式 &#x1f4c1; 管道&#xff08;匿名管道&#xff09; &#x1f4c2; 接口 ​编辑&#x1f4c2; 使用fork来共享通道 &#x1f4c2; 管道读写规则 &…

初中英语优秀作文分析-002Who stole the cupcake-谁偷了纸杯蛋糕?

更多资源请关注纽扣编程微信公众号 记忆树 1 One Sunday afternoon, Leslie was at home with her kids, 3-year-old Angel, 6-year-old Carl, and 7-year-old Tony. 翻译 一个周日的下午&#xff0c;Leslie和她的孩子们在家&#xff0c;他们是3岁的Angel&#xff0c;6岁的…