数据结构 链表

news2024/11/28 20:46:44

单链表:单链表用来写邻接表,邻接表用来存储图和树

双链表:用来优化某些问题

单链表

链式存储

#include<stdio.h>

#include<stdlib.h>

int cont = 0;

//结构体

typedef struct List {

int data; //数据域

struct List* next; //指针域,指向当前结点的下一个结点,next指针的作用:1.直接访问下一个结点2.进行链表的遍历

}List,*Listptr; //类型名

//创建链表

_Bool CreateList(Listptr *head) { //若改变一级指针的值【一级指针所存储的地址】,只能找到二级指针进行修改,Listptr本身就是一级指针,Listptr*是二级指针【传参过程,如果想要改变参数本身,只能使用指针/引用进行】

*head = (Listptr)malloc(sizeof(List));//为第一个结点【头节点,什么都不放】申请空间 “=”改变指针的指向 malloc()请的空间是void*类型

//C语言指针赋值的规则:基类型相容,修饰符种类与个数:左边>右边

if(*head){

(*head)->data = 0;

(*head)->next = NULL;//指向为空,避免野指针的出现

return 1;

}

else

return 0;

}

//头插法

void Insert(Listptr head) {

Listptr temp;//要插入的结点

CreateList(&temp);//对新的结点进行申请空间和初始化结点

scanf("%d", &temp->data);

temp->next = head->next;//改变next指针的指向,先进行这一步,防止数据丢失

head->next = temp;

}

//尾插法,引入一个Listptr end(尾结点),指向最后一个结点

//尾插法 未引入尾结点

void Bottom_Insert(Listptr head) {

Listptr temp;

CreateList(&temp);

scanf("%d", &temp->data);

while (head->next) {

head = head->next;

}

head->next = temp;

}

//特定位置插

void Particular_Insert(Listptr head, int index) {

Listptr temp;

CreateList(&temp);

scanf("%d", &temp->data);

int i = 0; //此时位置从0开始算起

//int i = 1; 此时位置从1开始算起

while (i < index && head) {

i++;

head = head->next;

}

if (i == index && head) { //找到特定位置,并且该位置不是尾结点

temp->next = head->next;

head->next = temp;

}

else if (i == index && !head) { //找到特定位置,但是该位置是尾结点

head->next = temp;

}

else { //未找到特定位置

printf("插入失败\n");

}

}

//查——遍历查找

Listptr Search(Listptr head,int check) {

Listptr i = head;//i指针指向头结点,头结点不存放数据,故不用判断

while (i->next) {//i->next!=NULL;的时候进行循环

i = i->next;

cont++;

if (i->data == check) {

return i;

}

}

return NULL;

}

//按个数查找,只查找一个

Listptr SearchIndex(Listptr head, int index) {

int i = 0;

while (i < index && head != NULL) { //当查到找到或者查到末尾时停止

i++;

head = head->next;

}

if (head && i==index) //找到

return head;

else

return NULL;

}

//输出——遍历输出

void Print(Listptr head) {

Listptr i = head;//i本身就是一个指针

while (i->next) {//i->next!=NULL;的时候进行循环

i = i->next;

printf("%d ", i->data);

}

printf("\n");

}

//删1——删除特定的结点——按结点个数来查找

//需要遍历查到特定结点

_Bool DeleteNode(Listptr head,int index,int *e){

int i = 0;

Listptr front = head;

i = 1;

head = head->next;

while (i < index && head!= NULL) {

front = head;

head = head->next;

i++;

}

if (i == index && head != NULL) {//head就是查找的结点,front就是查找的前一个值

Listptr t = head;

front->next = head->next;

*e = t->data;

free(t);

return 1;

}

return 0;

}

//删2——删除特定结点——按结点个数查找

//使用查找函数查找

_Bool DeleteNode_SearchIndex(Listptr head, int index, int* e) {

Listptr front = SearchIndex(head, index - 1);

head = SearchIndex(head, index);

if (head && front) {

Listptr t = head;

front->next = head->next;

*e = t->data;

free(t);

return 1;

}

return 0;

}

//改

_Bool Alert(Listptr head, int index, int data) {

head = SearchIndex(head, index);

if (head) {

head->data = data;

return 1;

}

else

return 0;

}

int main() {

Listptr head; //第一个结点的指针

CreateList(&head);//对链表进行初始化

for (int i = 0;i < 10;i++) {

Insert(head);//插入

}

Print(head);//输出

for (int i = 0;i < 5;i++) {

int index = 0;

scanf("%d", &index);

printf("%d\n", SearchIndex(head, index)->data);

scanf("%d", &index);

int data;//删除

if (DeleteNode(head, index, &data)) {

printf("删除成功,删除值为%d\n", data);

}

else

printf("删除失败\n");

Print(head);

scanf("%d%d", &index, &data);

if (Alert(head, index, data)) {//更改

printf("更改成功\n");

}

else

printf("更改失败\n");

Print(head);

}

for (int i = 0;i < 10;i++) {

int check = 0;

scanf("%d", &check);

if (!Search(head, check)) {//查找

printf("没查到\n");

}

else

printf("第%d个结点\n",cont);

}

return 0;

}

自己码代码

#include<stdio.h>

#include<stdlib.h>

typedef struct List {

int data;

struct List* next;

}List,*Listptr;

int cont=0;

//初始化

_Bool CreateList(Listptr* head) {

*head = (Listptr)malloc(sizeof(List));

if (*head) {

(*head)->data = 0;

(*head)->next = NULL;

return 1;

}

else

return 0;

}

//头插法

void Insert(Listptr head) {

Listptr temp;

CreateList(&temp);

scanf("%d", &temp->data);

temp->next = head->next;

head->next = temp;

}

//尾插法

void Bottom_Insert(Listptr head) {

Listptr temp;

CreateList(&temp);

scanf("%d", &temp->data);

while (head->next) {

head = head->next;

}

head->next = temp;

}

//特定位置插

void Particular_Insert(Listptr head, int index) {

Listptr temp;

CreateList(&temp);

scanf("%d", &temp->data);

int i = 0;

while (i < index && head) {

i++;

head = head->next;

}

if (i == index && head) {

temp->next = head->next;

head->next = temp;

}

else if (i == index && !head) {

head->next = temp;

}

else {

printf("插入失败\n");

}

}

//查1——按值查找

Listptr Search(Listptr head, int check) {

Listptr i;

i = head;

while (i->next) {

i = i->next;

cont++;

if (i->data == check) {

return i;

}

}

return NULL;

}

//查2——按结点位置查找

Listptr SearchIndex(Listptr head, int index) {

int i = 0;

while (i < index && head) {

i++;

head = head->next;

}

if (head && i == index) {

return head;

}

else

return NULL;

}

//输出

void Print(Listptr head) {

Listptr i = head;

while (i->next) {

i = i->next;

printf("%d ", i->data);

}

printf("\n");

}

//删——删除特定节点

_Bool DeleteNode(Listptr head, int index, int* e) {

Listptr front = SearchIndex(head, index - 1);

head = SearchIndex(head, index);

if (head && front) {

Listptr t = head;

front->next = head->next;

*e = t->data;

free(t);

return 1;

}

return 0;

}

//改

_Bool Alert(Listptr head, int index, int data) {

head = SearchIndex(head, index);

if (head) {

head->data = data;

return 1;

}

else

return 0;

}

int main() {

Listptr head;

CreateList(&head);

for (int i = 0;i < 5;i++) {

Insert(head);//头插法

}

Print(head);

Bottom_Insert(head);//尾插法

Print(head);

int index1;

scanf("%d", &index1);

Particular_Insert(head, index1);//特定位置插入

Print(head);

int check;

scanf("%d", &check);

Search(head, check);//按值查找

printf("值为%d的是第%d个结点\n", check, cont);

int index2;

scanf("%d", &index2);

printf("第%d个结点的值为%d\n", index2, SearchIndex(head, index2)->data);//按位置查找

int index3;

scanf("%d", &index3);

int data1;

if (DeleteNode(head, index3, &data1)) {//删

printf("删除成功,删除值为%d\n", data1);

}

else

printf("删除失败\n");

Print(head);

int index4, data2;

scanf("%d%d", &index4, &data2);

if (Alert(head, index4, data2)) {//改

printf("更改成功\n");

}

else

printf("更改失败\n");

Print(head);

return 0;

}

顺序存储

用数组模拟链表,静态链表,比动态链表快(因为 new 生成新结点慢)

//链表的顺序存储,用数组来模拟链表

#include<stdio.h>

#define N 100

typedef struct List {//typedef作用:将后面的定义变量的语句变成给类型重命名的语句

int data;

int next;//索引,下标可以替代next指针,以此来访问下一个结点

}List, * Listptr;

List heap[100] = { 0 };//数组代表堆这个空间

//确定数组未使用空间为空 1.逐个遍历——麻烦 2.将空余空间构成链表【整体过程存在两个链表,一个是有数据即将使用的链表,一个是空余未使用空间串联构成的备用链表(当需要空间的时候,自取)】

//初始化

int head, leisure;//分别代表两个链表的头指针,head是using链表的头指针,用来指向第一个结点,leisure是空余链表的头指针

void InitHeap() {

int i;

head = 0;

//heap[0].next = 1;//用来存储空余链表的第一个结点的下标

heap[N - 1].next = 0;//0代表为空,意思是什么都不指向,指向为NULL,next只要为0,就相当于什么都不指向,指向为空

for (i = 0;i < N - 1;i++) {

heap[i].next = i + 1;

}

}

//模仿malloc

int Malloc() {//空间申请,申请一个结点的空间,一个结点==数组中的一个元素

int temp;

if (heap[0].next) {//heap[0].next==0 整个堆中没有空余空间,反之有空余空间

temp = heap[0].next;//临时变量存储要删除的结点

heap[0].next = heap[heap[0].next].next;//利用第一个结点指向第三个结点,第一个结点存储的第二个结点的下标,第二个结点存储的第三个结点的下标

return temp;//返回刚申请空间的索引

}

else {

return 0;//无法申请空间

}

}

//模仿free

void Free(int index) {//动态链表中释放空间,静态链表中将正在使用链表中的结点放在空余链表中

//因为这个空间本来就有,所以就不用再申请了

heap[index].next = heap[0].next;

heap[0].next = index;

}

//增——头插法

_Bool InsertHead() {

int temp = Malloc();

if (temp) {

heap[temp].next = head;

head = temp;

return 1;

}

else

return 0;

}

//按data值查找

int Search(int check) {

int temp = head;//将第一个结点的索引赋给temp,所以heap[temp]指的是第一个结点

while (temp) {

if (heap[temp].data == check) {

return temp;

}

else {

temp = heap[temp].next;

}

}

}

//按索引查找

int SearchByIndex(int Index) {

int i = head, cont = 0;

while (i < Index && i != 0) {

cont++;

if (cont == Index) {

return i;

}

else {

i = heap[i].next;

}

}

return 0;

}

//改

_Bool Alert(int index, int data) {

int temp = Search(index);

if (temp) {

heap[temp].data = data;

return 1;

}

else

return 0;

}

//删

_Bool Delete(int index) {

int front = SearchByIndex(index - 1), aim = SearchByIndex(index);

if (aim && front) {//从第二个结点开始删除

int temp = aim;//存储要删除的结点

heap[front].next = heap[aim].next;//将目标前一个结点指向目标后一个结点

Free(temp);

}

else if (aim) {//从第一个结点开始删除

int temp = aim;

front = heap[aim].next;//如果使用 heap[front].next = heap[aim].next;将会丢失空余链表剩下的部分,因为你直接将空余链表的头结点指向第二个结点,使得空余链表的后面的空结点丢失

Free(temp);

}

}

int main() {

return 0;

}

Acwing 课程

代码

//使用两个数组模拟链表

#include<iostream>

using namespace std;

const int N = 100010;

//head表示头结点的下标,头结点最开始指向一个空结点(用-1表示),每次插入一个新的元素

//e[i]表示结点i的值,ne[i]表示结点i的next指针是多少

//idx存储当前已经用到哪个点

int head, e[N], ne[N], idx;

//初始化

void init() {

head = -1;//表示空集

idx = 0;

}

//头插法 分两步进行

void add_to_head(int x) {

e[idx] = x;//存储数值

ne[idx] = head;//第一步

head = idx;//第二步

idx++;

}

//指定位置插

//将x插到下标是k这个点后面

//分两步进行

void add(int k, int x) {

e[idx] = x;

ne[idx] = ne[k];

ne[k] = idx;

idx++;

}

//删除特定位置的点

//删去下标为k的后面的一个点

void remove(int k) {

ne[k] = ne[ne[k]];

}

int main() {

return 0;

}

题目

实现一个单链表,链表初始为空,支持三种操作:

(1) 向链表头插入一个数;

(2) 删除第k个插入的数后面的数;

(3) 在第k个插入的数后插入一个数

现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。

注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第1个插入的数,第2个插入的数,…第n个插入的数。

输入格式

第一行包含整数M,表示操作次数。

接下来M行,每行包含一个操作命令,操作命令可能为以下几种:

(1) “H x”,表示向链表头插入一个数x。//头插法

(2) “D k”,表示删除第k个输入的数后面的数(当k为0时,表示删除头结点)。//第k个输入,下标为k-1,即删除下标为k-1后面的数

(3) “I k x”,表示在第k个输入的数后面插入一个数x(此操作中k均大于0)。//即在下标为k-1后插入一个数

输出格式

共一行,将整个链表从头到尾输出。

数据范围

1 ≤ M ≤ 100000 1≤M≤1000001≤M≤100000

所有操作保证合法。

输入样例

10

H 9

I 1 1

D 1

D 0

H 6

I 3 6

I 4 5

I 4 5

I 3 4

D 6

输出样例

6 4 6 5

注意点

1.插入、删除操作都是对第k个数后面的数进行操作的,因为指针域存储的是下一个节点。

2.删除时,首先要考虑是否删除的是头节点。

3.输出时从头结点开始,末尾是空,指向−1。

4.scanf在读入字符时不会跳过空格,还是用cin。

//使用两个数组模拟链表

#include<iostream>

using namespace std;

const int N = 100010;

//head表示头结点的下标

//e[i]表示结点i的值,ne[i]表示结点i的next指针是多少

//idx存储当前已经用到哪个点

int head, e[N], ne[N], idx;

//初始化

void init() {

head = -1;//表示空集

idx = 0;

}

//头插法 分两步进行

void add_to_head(int x) {

e[idx] = x;//存储数值

ne[idx] = head;//第一步

head = idx;//第二步

idx++;

}

//指定位置插

//将x插到下标是k这个点后面

//分两步进行

void add(int k, int x) {

e[idx] = x;

ne[idx] = ne[k];

ne[k] = idx;

idx++;

}

//删除特定位置的点

//删去下标为k的后面的一个点

void remove(int k) {

ne[k] = ne[ne[k]];

}

int main() {

int M;

cin >> M;

init();

while (M--) {

int k, x;

char op;

cin >> op;

if (op == 'H') {

cin >> x;

add_to_head(x);

}

else if (op == 'D') {

cin >> k;

if (!k)

head = ne[head];//删除头结点,使head指向它现在指向的点的下一个点,head指向的点就是head本身

remove(k - 1);//因为第一个插入的点下标是0,以此类推

}

else {

cin >> k >> x;

add(k - 1, x);

}

}

for (int i = head;i != -1;i = ne[i])

cout << e[i] << ' ';

return 0;

}

邻接表

实际上就是开了 n 个单链表。

双链表

一个结点有两个指针,分别指向它的左边和右边,l[N],r[N],不专门定义头结点head和尾结点tail,下标为0的点是最左边的点,下标为1的点是最右边的点。

代码

#include<iostream>

using namespace std;

const int N = 100010;

int e[N], l[N], r[N], idx;

//初始化

void init() {

//0表示左端点,1表示右端点,最开始的时候,0号点的右边是1号点,1号点的左边是0号点

r[0] = 1, l[1] = 0;

idx = 2;

}

//增——两种选择,插入到某点的右边或插入到某点的左边

//在下标为k的点的右边插入一个数

void add(int k, int x) {

e[idx] = x;

r[idx] = r[k];

l[idx] = k;

l[r[k]] = idx;

r[k] = idx;

idx++;

}

//在下标为k的点的左边插入一个数

//可以重新写,也可以直接调用,即在l[k]的右边插入一个数 add(l[k],x)

//删

//删除下标为k的点

void remove(int k) {

r[l[k]] = r[k];

l[r[k]] = l[k];

}

int main() {

return 0;

}



 

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

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

相关文章

实战:给docusaurus文档网站配置Algolia 实现全站内容搜索功能-2023.11.16(已解决)

更新于&#xff1a;2023年11月16日 次文档已全部脱敏&#xff01; 实战&#xff1a;给docusaurus文档网站配置Algolia 实现全站内容搜索功能-2023.11.16(已解决) 目录 前提条件 &#x1f340; 前提条件 具备docker环境 具有自己的网站 &#x1f340; 实验软件&#xff08…

【BIM入门实战】Revit属性对话框中“视图范围”工具的使用方法详解

每个平面图都具有视图范围属性&#xff0c;也称为可见范围。视图范围是一组水平平面&#xff0c;可以控制视图中对象的可见性和外观。水平面为顶部平面、剖切面和底部平面。顶部切割平面和底部切割平面表示视图范围的顶部和底部。剖切面是确定视图中某些图元可视剖切面高度的平…

Android JNI静态和动态注入方法

作者&#xff1a;MiniCode Android调用C/C的代码目前比较流行的方式之一便是通过JNI&#xff0c;其中按本地方法的实现有两种方式&#xff1a;静态和动态 创建一个C项目或者C的Module&#xff1a; 创建成功之后会生成如下文件&#xff08;CMakeLists.txt、nativelib.cpp&#…

C#,数值计算——插值和外推,Base_interp的计算方法与源程序

1 文本格式 using System; namespace Legalsoft.Truffer { /// <summary> /// Abstract base class used by all interpolation routines in this chapter. /// Only the routine interp is called directly by the user. /// </summary> pu…

SoftwareTest8 - 怎样测试一个系统的性能 ?

Hello , 大家好 , 又给大家带来新的专栏喽 ~ 这个专栏是专门为零基础小白从 0 到 1 了解软件测试基础理论设计的 , 虽然还不足以让你成为软件测试行业的佼佼者 , 但是可以让你了解一下软件测试行业的相关知识 , 具有一定的竞争实力 . 这篇文章是带着大家先了解一些性能测试的概…

回调方法Callbak方法的理解——Java中回调的实现方式 从系统调用角度理解回调

目录 回调方法实现用反射实现直接调用callback进化&#xff1a;接口实现分离 匿名内部类 到 函数式编程 从系统调用角度理解回调同步调用异步调用不需要对方结果需要对方的结果 菜鸡问大佬问题案例同步回调异步回调基于Future的半同步 回调方法就是一个参数,将一个A方法作为参数…

filter - 常用滤镜效果(毛玻璃、图片阴影、图片褪色)

文章目录 filter 属性滤镜算法函数blur&#xff1a;高斯模糊hue-rotate&#xff1a;色相环contrast&#xff1a;对比度grayscale&#xff1a;灰度drop-shadow&#xff1a;图片阴影 常见的滤镜效果图片内容轮廓阴影毛玻璃图片黑白调整图片色相和对比度使元素或文字变圆润 filter…

linux实现SSH免密登录设置,以及shell脚本实现

原创/朱季谦 最近在搭建linux集群&#xff0c;做了SSH免密登录的设置&#xff0c;正好把过程记录一下&#xff1a; 一.用搭建好的两台虚拟机做演示&#xff0c;A机器&#xff1a;192.168.200.129&#xff0c;B机器&#xff1a;192.168.200.128 二.分别在两台机器上执行以下步…

Excel Unix时间戳和日期时间格式的相互转换

时间戳转日期时间 ((A18*3600)/86400)DATE(1970,1,1) # 或 (A18*3600)/8640070*36519# 带格式化 TEXT((C18*3600)/8640070*36519,"yyyy-mm-dd hh:mm:ss")首先加8小时进行时区转换&#xff0c;然后转换成天数&#xff0c;再加上1970年1月1日&#xff0c;最后设置日期…

类和对象(7):初始化列表

class Date { public:Date(int year 1, int month 1, int day 1){_year year;_month month;_day day;}private:int _year;int _month;int _day; };构造函数体内的语句只能称为赋初值&#xff0c;不能称为初始化。初始化只能初始化一次&#xff0c;而构造函数体内可以多次…

面向企业的人脸属性检测技术方案

人脸识别技术已经成为企业提升服务质量、优化用户体验的重要工具。美摄科技&#xff0c;作为领先的人工智能技术提供商&#xff0c;我们致力于为企业提供最先进、最全面的人脸属性检测技术解决方案。 我们的AI人脸检测与属性分析技术&#xff0c;能够快速准确地检测人脸并返回…

Python基础:正则表达式(regular expression)详解

在Python中&#xff0c;正则表达式是一种强大的工具&#xff0c;可用于匹配和操作字符串。什么是正则表达式&#xff1f; 正则表达式是一种模式匹配语言&#xff0c;用于匹配字符串中的特定模式。这些模式可以是字母、数字、字符组合或其他符号。正则表达式通常用于文本处理、网…

机器人制作开源方案 | 守护一体化护耆卫士

作者&#xff1a;白玲玲、张硕、孔亚轩单位&#xff1a;兰州理工大学指导老师&#xff1a;毕广利 1. 场景调研 “探索者”平台是结合机械、电子、传感器、计算机软硬件、控制、人工智能和造型技术等众多的先进技术研发推出的专业型机器人设备原型设计工具&#xff0c;包含机构…

【EI会议征稿】第三届图像,信号处理与模式识别国际学术会议(ISPP 2024)

第三届图像&#xff0c;信号处理与模式识别国际学术会议&#xff08;ISPP 2024) 2024 3rd International Conference on Image, Signal Processing and Pattern Recognition&#xff08;ISPP 2024&#xff09; 第三届图像&#xff0c;信号处理与模式识别国际学术会议&#xf…

Android---网络编程优化

网络请求操作是一个 App 的重要组成部分&#xff0c;程序大多数问题都是和网络请求有关。使用 OkHttp 框架后&#xff0c;可以通过 EventListener 来查看一次网络请求的详细情况。一次完整的网络请求会包含以下几个步骤。 也就是说&#xff0c;一次网络请求的操作是从 DNS 解析…

在node-red 的function中使用第三方的npm 库来处理业务逻辑

首先找到node-red的安装目录,这个目录可以在启动日志里看到。 如我的 我的就是在 /Users/fizz/.node-red 进入该目录,安装所需要的库 如 npm install lodash 然后在setting.js 中配置functionGlobalContext // The following property can be used to seed Global Context …

【尘缘赠书活动第四期】推荐几本架构师成长和软件架构技术相关的好书,助你度过这个不太景气的寒冬!

目录 1 《高并发架构实战&#xff1a;从需求分析到系统设计》2《架构师的自我修炼&#xff1a;技术、架构和未来》3《中台架构与实现&#xff1a;基于DDD和微服务》4《分布式系统架构&#xff1a;架构策略与难题求解》5《流程自动化实战&#xff1a;系统架构和软件开发视角 》6…

微服务架构之路7,Nacos配置中心的Pull原理,附源码

目录 一、本地配置二、配置中心1、以Nacos为例&#xff1a;2、Pull模式3、也可以通过Nacos实现注册中心 三、配置中心提供了哪些功能四、如何操作配置中心1、配置注册2、配置反注册3、配置查看4、配置变更订阅 五、主流的微服务注册中心有哪些&#xff0c;如何选择&#xff1f;…

C++核心编程 day09 类型转换、异常、输入输出流

C核心编程 day09 类型转换、异常、输入输出流 1. 类型转换2. 异常2.1 异常语法2.2 C标准异常库 3. 输入输出流3.1 输入输出流概念以及流类库3.2 标准输入流3.3 标准输出流3.4 文件读写 1. 类型转换 C中的类型转换有四类&#xff0c;分别是静态转换、动态转换、常量转换、重新解…

Meta降本增效大招之:弃用产品

今晚无意间进入去哪儿技术沙龙的直播间&#xff0c;听到他们要删除50%的代码和停掉50%的服务。我就想起Meta公司最近写的这篇博客&#xff1a;Automating product deprecation。 这篇博客对于效能平台的建设非常具有指导意义。文章最后有原文链接和我个人的总结。 这是一个系列…