[{"data":1,"prerenderedAt":3004},["ShallowReactive",2],{"navigation":3,"\u002Fch04\u002Flist\u002Flist_construct":909,"\u002Fch04\u002Flist\u002Flist_construct-surround":3000},[4,36,56,96,230,270,414,457,508,583,649,685,767,864,900,904],{"title":5,"icon":6,"path":7,"stem":8,"children":9},"附录","i-lucide-bookmark","\u002Fappendix","appendix",[10,12,16,20,24,28,32],{"title":5,"path":7,"stem":11,"icon":6},"appendix\u002Findex",{"title":13,"path":14,"stem":15,"icon":6},"命令行界面","\u002Fappendix\u002Fcli","appendix\u002Fcli",{"title":17,"path":18,"stem":19,"icon":6},"代码风格","\u002Fappendix\u002Fcoding_style","appendix\u002Fcoding_style",{"title":21,"path":22,"stem":23,"icon":6},"关键字列表","\u002Fappendix\u002Fkeyword","appendix\u002Fkeyword",{"title":25,"path":26,"stem":27,"icon":6},"运算符优先级和结合方向","\u002Fappendix\u002Foperator","appendix\u002Foperator",{"title":29,"path":30,"stem":31,"icon":6},"预处理指令","\u002Fappendix\u002Fpreprocessor","appendix\u002Fpreprocessor",{"title":33,"path":34,"stem":35,"icon":6},"值类别","\u002Fappendix\u002Fvalue_category","appendix\u002Fvalue_category",{"title":37,"icon":38,"path":39,"stem":40,"children":41},"第〇章 基本概念","i-lucide-monitor","\u002Fch00","ch00",[42,44,48,52],{"title":37,"path":39,"stem":43,"icon":38},"ch00\u002Findex",{"title":45,"path":46,"stem":47,"icon":38},"计算机","\u002Fch00\u002Fcomputer","ch00\u002Fcomputer",{"title":49,"path":50,"stem":51,"icon":38},"编程","\u002Fch00\u002Fprogramming","ch00\u002Fprogramming",{"title":53,"path":54,"stem":55,"icon":38},"编程语言","\u002Fch00\u002Fprogramming_language","ch00\u002Fprogramming_language",{"title":57,"icon":58,"path":59,"stem":60,"children":61},"第一章 感性认识 C++ 程序","i-lucide-book-open","\u002Fch01","ch01",[62,64,68,72,76,80,84,88,92],{"title":57,"path":59,"stem":63,"icon":58},"ch01\u002Findex",{"title":65,"path":66,"stem":67,"icon":58},"赋值和分支","\u002Fch01\u002Fassignment_and_if","ch01\u002Fassignment_and_if",{"title":69,"path":70,"stem":71,"icon":58},"最麻烦的门槛","\u002Fch01\u002Fenvironment","ch01\u002Fenvironment",{"title":73,"path":74,"stem":75,"icon":58},"第一个 C++ 程序","\u002Fch01\u002Ffirst_program","ch01\u002Ffirst_program",{"title":77,"path":78,"stem":79,"icon":58},"输入","\u002Fch01\u002Finput","ch01\u002Finput",{"title":81,"path":82,"stem":83,"icon":58},"综合运用","\u002Fch01\u002Fintegrated_use","ch01\u002Fintegrated_use",{"title":85,"path":86,"stem":87,"icon":58},"循环","\u002Fch01\u002Floop","ch01\u002Floop",{"title":89,"path":90,"stem":91,"icon":58},"更多的输出","\u002Fch01\u002Fmore_output","ch01\u002Fmore_output",{"title":93,"path":94,"stem":95,"icon":58},"总结","\u002Fch01\u002Fsummary","ch01\u002Fsummary",{"title":97,"path":98,"stem":99,"children":100,"icon":102},"第二章 理性认识 C++ 程序","\u002Fch02","ch02\u002Findex",[101,103,149,188,227],{"title":97,"path":98,"stem":99,"icon":102},"i-lucide-code",{"title":104,"icon":105,"path":106,"stem":107,"children":108},"第 1 部分 数据成分","i-lucide-database","\u002Fch02\u002Fpart1","ch02\u002Fpart1\u002Findex",[109,110,114,118,122,126],{"title":104,"path":106,"stem":107,"icon":105},{"title":111,"path":112,"stem":113,"icon":105},"初识数组","\u002Fch02\u002Fpart1\u002Farray_glance","ch02\u002Fpart1\u002Farray_glance",{"title":115,"path":116,"stem":117,"icon":105},"常量","\u002Fch02\u002Fpart1\u002Fconstant","ch02\u002Fpart1\u002Fconstant",{"title":119,"path":120,"stem":121,"icon":105},"声明语句","\u002Fch02\u002Fpart1\u002Fdeclaration_statement","ch02\u002Fpart1\u002Fdeclaration_statement",{"title":123,"path":124,"stem":125,"icon":105},"只读变量","\u002Fch02\u002Fpart1\u002Freadonly_variable","ch02\u002Fpart1\u002Freadonly_variable",{"title":127,"icon":128,"path":129,"stem":130,"children":131},"类型系统","i-lucide-dna","\u002Fch02\u002Fpart1\u002Ftype_system","ch02\u002Fpart1\u002Ftype_system\u002Findex",[132,133,137,141,145],{"title":127,"path":129,"stem":130,"icon":128},{"title":134,"path":135,"stem":136,"icon":128},"布尔类型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Fboolean_type","ch02\u002Fpart1\u002Ftype_system\u002Fboolean_type",{"title":138,"path":139,"stem":140,"icon":128},"字符类型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Fcharacter_type","ch02\u002Fpart1\u002Ftype_system\u002Fcharacter_type",{"title":142,"path":143,"stem":144,"icon":128},"浮点类型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Ffloat_type","ch02\u002Fpart1\u002Ftype_system\u002Ffloat_type",{"title":146,"path":147,"stem":148,"icon":128},"整型","\u002Fch02\u002Fpart1\u002Ftype_system\u002Finteger_type","ch02\u002Fpart1\u002Ftype_system\u002Finteger_type",{"title":150,"icon":151,"path":152,"stem":153,"children":154},"第 2 部分 运算成分","i-lucide-calculator","\u002Fch02\u002Fpart2","ch02\u002Fpart2\u002Findex",[155,156,160,164,168,172,176,180,184],{"title":150,"path":152,"stem":153,"icon":151},{"title":157,"path":158,"stem":159,"icon":151},"算术运算符","\u002Fch02\u002Fpart2\u002Farithmetic_operator","ch02\u002Fpart2\u002Farithmetic_operator",{"title":161,"path":162,"stem":163,"icon":151},"赋值运算符","\u002Fch02\u002Fpart2\u002Fassignment_operator","ch02\u002Fpart2\u002Fassignment_operator",{"title":165,"path":166,"stem":167,"icon":151},"位运算符（选读）","\u002Fch02\u002Fpart2\u002Fbit_operator","ch02\u002Fpart2\u002Fbit_operator",{"title":169,"path":170,"stem":171,"icon":151},"关系运算符","\u002Fch02\u002Fpart2\u002Fcomparison_operator","ch02\u002Fpart2\u002Fcomparison_operator",{"title":173,"path":174,"stem":175,"icon":151},"算术类型隐式转换","\u002Fch02\u002Fpart2\u002Fimplicit_conversion","ch02\u002Fpart2\u002Fimplicit_conversion",{"title":177,"path":178,"stem":179,"icon":151},"自增减运算符","\u002Fch02\u002Fpart2\u002Fincdec_operator","ch02\u002Fpart2\u002Fincdec_operator",{"title":181,"path":182,"stem":183,"icon":151},"逻辑运算符","\u002Fch02\u002Fpart2\u002Flogical_operator","ch02\u002Fpart2\u002Flogical_operator",{"title":185,"path":186,"stem":187,"icon":151},"其它常用运算符","\u002Fch02\u002Fpart2\u002Fother_operator","ch02\u002Fpart2\u002Fother_operator",{"title":189,"icon":190,"path":191,"stem":192,"children":193},"第 3 部分 控制成分","i-lucide-git-branch","\u002Fch02\u002Fpart3","ch02\u002Fpart3\u002Findex",[194,195,199,203,207,211,215,219,223],{"title":189,"path":191,"stem":192,"icon":190},{"title":196,"path":197,"stem":198,"icon":190},"复合语句","\u002Fch02\u002Fpart3\u002Fcompound_statement","ch02\u002Fpart3\u002Fcompound_statement",{"title":200,"path":201,"stem":202,"icon":190},"for 语句","\u002Fch02\u002Fpart3\u002Ffor_statement","ch02\u002Fpart3\u002Ffor_statement",{"title":204,"path":205,"stem":206,"icon":190},"if 语句","\u002Fch02\u002Fpart3\u002Fif_statement","ch02\u002Fpart3\u002Fif_statement",{"title":208,"path":209,"stem":210,"icon":190},"跳转语句","\u002Fch02\u002Fpart3\u002Fjump_statement","ch02\u002Fpart3\u002Fjump_statement",{"title":212,"path":213,"stem":214,"icon":190},"空语句","\u002Fch02\u002Fpart3\u002Fnull_statement","ch02\u002Fpart3\u002Fnull_statement",{"title":216,"path":217,"stem":218,"icon":190},"作用域","\u002Fch02\u002Fpart3\u002Fscope","ch02\u002Fpart3\u002Fscope",{"title":220,"path":221,"stem":222,"icon":190},"switch 语句","\u002Fch02\u002Fpart3\u002Fswitch_statement","ch02\u002Fpart3\u002Fswitch_statement",{"title":224,"path":225,"stem":226,"icon":190},"while 语句","\u002Fch02\u002Fpart3\u002Fwhile_statement","ch02\u002Fpart3\u002Fwhile_statement",{"title":93,"path":228,"stem":229,"icon":102},"\u002Fch02\u002Fsummary","ch02\u002Fsummary",{"title":231,"icon":232,"path":233,"stem":234,"children":235},"第三章 过程式编程","i-lucide-function-square","\u002Fch03","ch03",[236,239,243,247,251,255,259,263,267],{"title":231,"path":233,"stem":237,"icon":238},"ch03\u002Findex","i-lucide-square-function",{"title":240,"path":241,"stem":242,"icon":232},"函数","\u002Fch03\u002Ffunction","ch03\u002Ffunction",{"title":244,"path":245,"stem":246,"icon":232},"函数的定义、声明和调用","\u002Fch03\u002Ffunction_definition","ch03\u002Ffunction_definition",{"title":248,"path":249,"stem":250,"icon":232},"函数的执行","\u002Fch03\u002Ffunction_execution","ch03\u002Ffunction_execution",{"title":252,"path":253,"stem":254,"icon":232},"初识函数","\u002Fch03\u002Ffunction_glance","ch03\u002Ffunction_glance",{"title":256,"path":257,"stem":258,"icon":232},"递归","\u002Fch03\u002Frecursion","ch03\u002Frecursion",{"title":260,"path":261,"stem":262,"icon":232},"重新认识 C++ 程序","\u002Fch03\u002Freview_cpp","ch03\u002Freview_cpp",{"title":264,"path":265,"stem":266,"icon":232},"再谈作用域","\u002Fch03\u002Fscope_again","ch03\u002Fscope_again",{"title":93,"path":268,"stem":269,"icon":232},"\u002Fch03\u002Fsummary","ch03\u002Fsummary",{"title":271,"icon":272,"path":273,"stem":274,"children":275},"第四章 POD 类型与结构","i-lucide-layers","\u002Fch04","ch04",[276,278,301,316,320,338,365,392,407,410],{"title":271,"path":273,"stem":277,"icon":272},"ch04\u002Findex",{"title":279,"icon":280,"path":281,"stem":282,"children":283},"数组","i-lucide-grid","\u002Fch04\u002Farray","ch04\u002Farray\u002Findex",[284,285,289,293,297],{"title":279,"path":281,"stem":282,"icon":280},{"title":286,"path":287,"stem":288,"icon":280},"二维数组","\u002Fch04\u002Farray\u002F2d_array","ch04\u002Farray\u002F2d_array",{"title":290,"path":291,"stem":292,"icon":280},"数组的定义和初始化","\u002Fch04\u002Farray\u002Farray_init","ch04\u002Farray\u002Farray_init",{"title":294,"path":295,"stem":296,"icon":280},"数组的用途","\u002Fch04\u002Farray\u002Farray_usage","ch04\u002Farray\u002Farray_usage",{"title":298,"path":299,"stem":300,"icon":280},"C 风格字符串","\u002Fch04\u002Farray\u002Fc_string","ch04\u002Farray\u002Fc_string",{"title":302,"icon":303,"path":304,"stem":305,"children":306},"迁移到 C 语言","i-lucide-arrow-right-left","\u002Fch04\u002Fcompare_with_c","ch04\u002Fcompare_with_c\u002Findex",[307,308,312],{"title":302,"path":304,"stem":305,"icon":303},{"title":309,"path":310,"stem":311,"icon":303},"需要注意的 C 特性","\u002Fch04\u002Fcompare_with_c\u002Fc_feature","ch04\u002Fcompare_with_c\u002Fc_feature",{"title":313,"path":314,"stem":315,"icon":303},"C 输入输出","\u002Fch04\u002Fcompare_with_c\u002Fc_io","ch04\u002Fcompare_with_c\u002Fc_io",{"title":317,"path":318,"stem":319,"icon":272},"枚举","\u002Fch04\u002Fenum","ch04\u002Fenum",{"title":321,"path":322,"stem":323,"children":324,"icon":326},"输入输出成分","\u002Fch04\u002Fio","ch04\u002Fio\u002Findex",[325,327,330,334],{"title":321,"path":322,"stem":323,"icon":326},"i-lucide-terminal",{"title":77,"path":328,"stem":329,"icon":326},"\u002Fch04\u002Fio\u002Finput","ch04\u002Fio\u002Finput",{"title":331,"path":332,"stem":333,"icon":326},"输入失败状态","\u002Fch04\u002Fio\u002Finput_fail","ch04\u002Fio\u002Finput_fail",{"title":335,"path":336,"stem":337,"icon":326},"输出","\u002Fch04\u002Fio\u002Foutput","ch04\u002Fio\u002Foutput",{"title":339,"icon":340,"path":341,"stem":342,"children":343},"链表","i-lucide-list","\u002Fch04\u002Flist","ch04\u002Flist\u002Findex",[344,345,349,353,357,361],{"title":339,"path":341,"stem":342,"icon":340},{"title":346,"path":347,"stem":348,"icon":340},"new[] 和 delete[]","\u002Fch04\u002Flist\u002Farr_new_del","ch04\u002Flist\u002Farr_new_del",{"title":350,"path":351,"stem":352,"icon":340},"链表的增删","\u002Fch04\u002Flist\u002Flist_add_del","ch04\u002Flist\u002Flist_add_del",{"title":354,"path":355,"stem":356,"icon":340},"链表的构建","\u002Fch04\u002Flist\u002Flist_construct","ch04\u002Flist\u002Flist_construct",{"title":358,"path":359,"stem":360,"icon":340},"安全性","\u002Fch04\u002Flist\u002Fsafety","ch04\u002Flist\u002Fsafety",{"title":362,"path":363,"stem":364,"icon":340},"存储期","\u002Fch04\u002Flist\u002Fstorage_duration","ch04\u002Flist\u002Fstorage_duration",{"title":366,"path":367,"stem":368,"children":369,"icon":371},"指针","\u002Fch04\u002Fpointer","ch04\u002Fpointer\u002Findex",[370,372,376,380,384,388],{"title":366,"path":367,"stem":368,"icon":371},"i-lucide-dot",{"title":373,"path":374,"stem":375,"icon":371},"何为指针","\u002Fch04\u002Fpointer\u002Fpointer","ch04\u002Fpointer\u002Fpointer",{"title":377,"path":378,"stem":379,"icon":371},"指针和数组","\u002Fch04\u002Fpointer\u002Fpointer_and_array","ch04\u002Fpointer\u002Fpointer_and_array",{"title":381,"path":382,"stem":383,"icon":371},"指针的定义 Ⅰ","\u002Fch04\u002Fpointer\u002Fpointer_def","ch04\u002Fpointer\u002Fpointer_def",{"title":385,"path":386,"stem":387,"icon":371},"指针的定义 Ⅱ","\u002Fch04\u002Fpointer\u002Fpointer_def_2","ch04\u002Fpointer\u002Fpointer_def_2",{"title":389,"path":390,"stem":391,"icon":371},"指针的简单使用","\u002Fch04\u002Fpointer\u002Fpointer_usage","ch04\u002Fpointer\u002Fpointer_usage",{"title":393,"path":394,"stem":395,"children":396,"icon":398},"结构体","\u002Fch04\u002Fstruct","ch04\u002Fstruct\u002Findex",[397,399,403],{"title":393,"path":394,"stem":395,"icon":398},"i-lucide-box",{"title":400,"path":401,"stem":402,"icon":398},"结构体的定义","\u002Fch04\u002Fstruct\u002Fstruct_def","ch04\u002Fstruct\u002Fstruct_def",{"title":404,"path":405,"stem":406,"icon":398},"结构体的使用","\u002Fch04\u002Fstruct\u002Fstruct_usage","ch04\u002Fstruct\u002Fstruct_usage",{"title":93,"path":408,"stem":409,"icon":272},"\u002Fch04\u002Fsummary","ch04\u002Fsummary",{"title":411,"path":412,"stem":413,"icon":272},"联合体","\u002Fch04\u002Funion","ch04\u002Funion",{"title":415,"icon":416,"path":417,"stem":418,"children":419},"第五章 初探面向对象","i-lucide-copy","\u002Fch05","ch05",[420,422,426,430,434,438,442,446,450,454],{"title":415,"path":417,"stem":421,"icon":416},"ch05\u002Findex",{"title":423,"path":424,"stem":425,"icon":416},"构造函数","\u002Fch05\u002Fconstructor","ch05\u002Fconstructor",{"title":427,"path":428,"stem":429,"icon":416},"复制构造函数","\u002Fch05\u002Fcopy_constructor","ch05\u002Fcopy_constructor",{"title":431,"path":432,"stem":433,"icon":416},"预置构造函数","\u002Fch05\u002Fdefaulted_constructor","ch05\u002Fdefaulted_constructor",{"title":435,"path":436,"stem":437,"icon":416},"例子：简单的字符串","\u002Fch05\u002Feasy_string","ch05\u002Feasy_string",{"title":439,"path":440,"stem":441,"icon":416},"收尾工作","\u002Fch05\u002Fmisc","ch05\u002Fmisc",{"title":443,"path":444,"stem":445,"icon":416},"重载","\u002Fch05\u002Foverload","ch05\u002Foverload",{"title":447,"path":448,"stem":449,"icon":416},"引用","\u002Fch05\u002Freference","ch05\u002Freference",{"title":451,"path":452,"stem":453,"icon":416},"浅复制与深复制","\u002Fch05\u002Fshallow_deep_copy","ch05\u002Fshallow_deep_copy",{"title":93,"path":455,"stem":456,"icon":416},"\u002Fch05\u002Fsummary","ch05\u002Fsummary",{"title":458,"icon":459,"path":460,"stem":461,"children":462},"第六章 运算符重载","i-lucide-component","\u002Fch06","ch06",[463,465,469,473,477,481,485,489,493,497,501,504],{"title":458,"path":460,"stem":464,"icon":459},"ch06\u002Findex",{"title":466,"path":467,"stem":468,"icon":459},"赋值运算符重载","\u002Fch06\u002Fassignment_overload","ch06\u002Fassignment_overload",{"title":470,"path":471,"stem":472,"icon":459},"赋值与初始化","\u002Fch06\u002Fassignment_vs_construct","ch06\u002Fassignment_vs_construct",{"title":474,"path":475,"stem":476,"icon":459},"类型转换重载","\u002Fch06\u002Fcast_overload","ch06\u002Fcast_overload",{"title":478,"path":479,"stem":480,"icon":459},"只读成员函数","\u002Fch06\u002Fconst_member_function","ch06\u002Fconst_member_function",{"title":482,"path":483,"stem":484,"icon":459},"友元","\u002Fch06\u002Ffriend","ch06\u002Ffriend",{"title":486,"path":487,"stem":488,"icon":459},"类外定义成员函数","\u002Fch06\u002Fnoninline_member_function","ch06\u002Fnoninline_member_function",{"title":490,"path":491,"stem":492,"icon":459},"非成员的运算符重载","\u002Fch06\u002Fnonmember_operator","ch06\u002Fnonmember_operator",{"title":494,"path":495,"stem":496,"icon":459},"特殊运算符重载","\u002Fch06\u002Fspecial_operator_overload","ch06\u002Fspecial_operator_overload",{"title":498,"path":499,"stem":500,"icon":459},"静态成员","\u002Fch06\u002Fstatic_member","ch06\u002Fstatic_member",{"title":93,"path":502,"stem":503,"icon":459},"\u002Fch06\u002Fsummary","ch06\u002Fsummary",{"title":505,"path":506,"stem":507,"icon":459},"`this` 指针","\u002Fch06\u002Fthis","ch06\u002Fthis",{"title":509,"path":510,"stem":511,"children":512,"icon":190},"第七章 继承与多态","\u002Fch07","ch07\u002Findex",[513,514,541,545,549,580],{"title":509,"path":510,"stem":511,"icon":190},{"title":515,"icon":516,"path":517,"stem":518,"children":519},"继承关系","i-lucide-share","\u002Fch07\u002Finheritance","ch07\u002Finheritance\u002Findex",[520,521,525,529,533,537],{"title":515,"path":517,"stem":518,"icon":516},{"title":522,"path":523,"stem":524,"icon":516},"关于成员名","\u002Fch07\u002Finheritance\u002Fabout_member_name","ch07\u002Finheritance\u002Fabout_member_name",{"title":526,"path":527,"stem":528,"icon":516},"派生类的构造","\u002Fch07\u002Finheritance\u002Fderived_constructor","ch07\u002Finheritance\u002Fderived_constructor",{"title":530,"path":531,"stem":532,"icon":516},"继承中的隐式转换","\u002Fch07\u002Finheritance\u002Fimplicit_cast_in_inheritance","ch07\u002Finheritance\u002Fimplicit_cast_in_inheritance",{"title":534,"path":535,"stem":536,"icon":516},"其它小问题","\u002Fch07\u002Finheritance\u002Fmisc","ch07\u002Finheritance\u002Fmisc",{"title":538,"path":539,"stem":540,"icon":516},"保护成员","\u002Fch07\u002Finheritance\u002Fprotected_member","ch07\u002Finheritance\u002Fprotected_member",{"title":542,"path":543,"stem":544,"icon":190},"多重继承","\u002Fch07\u002Fmi","ch07\u002Fmi",{"title":546,"path":547,"stem":548,"icon":190},"简单的对象关系","\u002Fch07\u002Fobject_relationships","ch07\u002Fobject_relationships",{"title":550,"icon":551,"path":552,"stem":553,"children":554},"多态","i-lucide-refresh","\u002Fch07\u002Fpolymorphism","ch07\u002Fpolymorphism\u002Findex",[555,556,560,564,568,572,576],{"title":550,"path":552,"stem":553,"icon":551},{"title":557,"path":558,"stem":559,"icon":551},"抽象类","\u002Fch07\u002Fpolymorphism\u002Fabstract_class","ch07\u002Fpolymorphism\u002Fabstract_class",{"title":561,"path":562,"stem":563,"icon":551},"C++ 风格类型转换","\u002Fch07\u002Fpolymorphism\u002Fcpp_cast","ch07\u002Fpolymorphism\u002Fcpp_cast",{"title":565,"path":566,"stem":567,"icon":551},"`override` 与 `final`","\u002Fch07\u002Fpolymorphism\u002Foverride_and_final","ch07\u002Fpolymorphism\u002Foverride_and_final",{"title":569,"path":570,"stem":571,"icon":551},"RTTI","\u002Fch07\u002Fpolymorphism\u002Frtti","ch07\u002Fpolymorphism\u002Frtti",{"title":573,"path":574,"stem":575,"icon":551},"虚析构函数","\u002Fch07\u002Fpolymorphism\u002Fvirtual_destructor","ch07\u002Fpolymorphism\u002Fvirtual_destructor",{"title":577,"path":578,"stem":579,"icon":551},"虚函数","\u002Fch07\u002Fpolymorphism\u002Fvirtual_function","ch07\u002Fpolymorphism\u002Fvirtual_function",{"title":93,"path":581,"stem":582,"icon":190},"\u002Fch07\u002Fsummary","ch07\u002Fsummary",{"title":584,"icon":585,"path":586,"stem":587,"children":588},"第八章 模板基础","i-lucide-layout-template","\u002Fch08","ch08",[589,591,595,599,603,607,646],{"title":584,"path":586,"stem":590,"icon":585},"ch08\u002Findex",{"title":592,"path":593,"stem":594,"icon":585},"类模板","\u002Fch08\u002Fclass_template","ch08\u002Fclass_template",{"title":596,"path":597,"stem":598,"icon":585},"默认实参","\u002Fch08\u002Fdefault_argument","ch08\u002Fdefault_argument",{"title":600,"path":601,"stem":602,"icon":585},"函数模板","\u002Fch08\u002Ffunction_template","ch08\u002Ffunction_template",{"title":604,"path":605,"stem":606,"icon":585},"非类型模板参数","\u002Fch08\u002Fnontype_template_param","ch08\u002Fnontype_template_param",{"title":608,"icon":609,"path":610,"stem":611,"children":612},"STL 容器和迭代器","i-lucide-container","\u002Fch08\u002Fstl_containers","ch08\u002Fstl_containers\u002Findex",[613,614,618,622,626,630,634,638,642],{"title":608,"path":610,"stem":611,"icon":609},{"title":615,"path":616,"stem":617,"icon":609},"容器适配器","\u002Fch08\u002Fstl_containers\u002Fadaptors","ch08\u002Fstl_containers\u002Fadaptors",{"title":619,"path":620,"stem":621,"icon":609},"迭代器的概念","\u002Fch08\u002Fstl_containers\u002Fiterator_concept","ch08\u002Fstl_containers\u002Fiterator_concept",{"title":623,"path":624,"stem":625,"icon":609},"初识迭代器","\u002Fch08\u002Fstl_containers\u002Fiterator_glance","ch08\u002Fstl_containers\u002Fiterator_glance",{"title":627,"path":628,"stem":629,"icon":609},"迭代器的用途","\u002Fch08\u002Fstl_containers\u002Fiterator_usage","ch08\u002Fstl_containers\u002Fiterator_usage",{"title":631,"path":632,"stem":633,"icon":609},"`std::map`","\u002Fch08\u002Fstl_containers\u002Fmap","ch08\u002Fstl_containers\u002Fmap",{"title":635,"path":636,"stem":637,"icon":609},"其它顺序容器","\u002Fch08\u002Fstl_containers\u002Fother_sequence","ch08\u002Fstl_containers\u002Fother_sequence",{"title":639,"path":640,"stem":641,"icon":609},"`std::set`","\u002Fch08\u002Fstl_containers\u002Fset","ch08\u002Fstl_containers\u002Fset",{"title":643,"path":644,"stem":645,"icon":609},"`std::vector`","\u002Fch08\u002Fstl_containers\u002Fvector","ch08\u002Fstl_containers\u002Fvector",{"title":93,"path":647,"stem":648,"icon":585},"\u002Fch08\u002Fsummary","ch08\u002Fsummary",{"title":650,"icon":651,"path":652,"stem":653,"children":654},"第九章 链接","i-lucide-link","\u002Fch09","ch09",[655,657,661,665,669,673,677,681],{"title":650,"path":652,"stem":656,"icon":651},"ch09\u002Findex",{"title":658,"path":659,"stem":660,"icon":651},"C 中的链接","\u002Fch09\u002Fc_linking","ch09\u002Fc_linking",{"title":662,"path":663,"stem":664,"icon":651},"多文件编译实践","\u002Fch09\u002Fcompile_multiple_files","ch09\u002Fcompile_multiple_files",{"title":666,"path":667,"stem":668,"icon":651},"模板中的友元","\u002Fch09\u002Ffriend_in_template","ch09\u002Ffriend_in_template",{"title":670,"path":671,"stem":672,"icon":651},"内联","\u002Fch09\u002Finline","ch09\u002Finline",{"title":674,"path":675,"stem":676,"icon":651},"单一定义原则","\u002Fch09\u002Fodr","ch09\u002Fodr",{"title":678,"path":679,"stem":680,"icon":651},"符号和连接","\u002Fch09\u002Fsymbol_and_linkage","ch09\u002Fsymbol_and_linkage",{"title":682,"path":683,"stem":684,"icon":651},"模板的链接","\u002Fch09\u002Ftemplate_linking","ch09\u002Ftemplate_linking",{"title":686,"icon":687,"path":688,"stem":689,"children":690},"第十章 常用库介绍 \u003CBadge type=\"warning\" text=\"TBC\" \u002F>","i-lucide-hard-drive","\u002Fch10","ch10",[691,694,717,732,736,740],{"title":692,"path":688,"stem":693,"icon":687},"第十章 常用库介绍","ch10\u002Findex",{"title":695,"icon":696,"path":697,"stem":698,"children":699},"代数数据类型","i-lucide-shapes","\u002Fch10\u002Fadt","ch10\u002Fadt\u002Findex",[700,701,705,709,713],{"title":695,"path":697,"stem":698,"icon":696},{"title":702,"path":703,"stem":704,"icon":696},"顶类型 `std::any`","\u002Fch10\u002Fadt\u002Fany","ch10\u002Fadt\u002Fany",{"title":706,"path":707,"stem":708,"icon":696},"底类型","\u002Fch10\u002Fadt\u002Fnoreturn","ch10\u002Fadt\u002Fnoreturn",{"title":710,"path":711,"stem":712,"icon":696},"通用积类型 `std::tuple`","\u002Fch10\u002Fadt\u002Ftuple","ch10\u002Fadt\u002Ftuple",{"title":714,"path":715,"stem":716,"icon":696},"通用和类型 `std::variant`","\u002Fch10\u002Fadt\u002Fvariant","ch10\u002Fadt\u002Fvariant",{"title":718,"icon":719,"path":720,"stem":721,"children":722},"文件读写","i-lucide-file-text","\u002Fch10\u002Ffile_io","ch10\u002Ffile_io\u002Findex",[723,724,728],{"title":718,"path":720,"stem":721,"icon":719},{"title":725,"path":726,"stem":727,"icon":719},"C 风格输入输出","\u002Fch10\u002Ffile_io\u002Fc_io","ch10\u002Ffile_io\u002Fc_io",{"title":729,"path":730,"stem":731,"icon":719},"流式输入输出","\u002Fch10\u002Ffile_io\u002Fstream","ch10\u002Ffile_io\u002Fstream",{"title":733,"path":734,"stem":735,"icon":687},"文件系统","\u002Fch10\u002Ffilesystem","ch10\u002Ffilesystem",{"title":737,"path":738,"stem":739,"icon":687},"伪随机数生成","\u002Fch10\u002Frandom","ch10\u002Frandom",{"title":741,"path":742,"stem":743,"children":744,"icon":746},"移动语义与智能指针","\u002Fch10\u002Fsmart_pointer","ch10\u002Fsmart_pointer\u002Findex",[745,747,751,755,759,763],{"title":741,"path":742,"stem":743,"icon":746},"i-lucide-pointer",{"title":748,"path":749,"stem":750,"icon":746},"`std::move` 与转发引用","\u002Fch10\u002Fsmart_pointer\u002Fmove_and_forward","ch10\u002Fsmart_pointer\u002Fmove_and_forward",{"title":752,"path":753,"stem":754,"icon":746},"所有权","\u002Fch10\u002Fsmart_pointer\u002Fownership","ch10\u002Fsmart_pointer\u002Fownership",{"title":756,"path":757,"stem":758,"icon":746},"右值引用","\u002Fch10\u002Fsmart_pointer\u002Frvalue_reference","ch10\u002Fsmart_pointer\u002Frvalue_reference",{"title":760,"path":761,"stem":762,"icon":746},"`std::shared_ptr`","\u002Fch10\u002Fsmart_pointer\u002Fshared_ptr","ch10\u002Fsmart_pointer\u002Fshared_ptr",{"title":764,"path":765,"stem":766,"icon":746},"特殊成员函数","\u002Fch10\u002Fsmart_pointer\u002Fspecial_member_function","ch10\u002Fsmart_pointer\u002Fspecial_member_function",{"title":768,"icon":769,"path":770,"stem":771,"children":772},"第十一章 函数式编程","i-lucide-sparkles","\u002Fch11","ch11",[773,775,794,821,825],{"title":768,"path":770,"stem":774,"icon":769},"ch11\u002Findex",{"title":776,"icon":777,"path":778,"stem":779,"children":780},"语法进阶","i-lucide-graduation-cap","\u002Fch11\u002Fadvanced","ch11\u002Fadvanced\u002Findex",[781,782,786,790],{"title":776,"path":778,"stem":779,"icon":777},{"title":783,"path":784,"stem":785,"icon":777},"实参依赖查找","\u002Fch11\u002Fadvanced\u002Fadl","ch11\u002Fadvanced\u002Fadl",{"title":787,"path":788,"stem":789,"icon":777},"可调用","\u002Fch11\u002Fadvanced\u002Fcallable","ch11\u002Fadvanced\u002Fcallable",{"title":791,"path":792,"stem":793,"icon":777},"预置比较","\u002Fch11\u002Fadvanced\u002Fdefaulted_compare","ch11\u002Fadvanced\u002Fdefaulted_compare",{"title":795,"icon":796,"path":797,"stem":798,"children":799},"语法基础","i-lucide-book-text","\u002Fch11\u002Fgrammar","ch11\u002Fgrammar\u002Findex",[800,801,805,809,813,817],{"title":795,"path":797,"stem":798,"icon":796},{"title":802,"path":803,"stem":804,"icon":796},"闭包","\u002Fch11\u002Fgrammar\u002Fclosure","ch11\u002Fgrammar\u002Fclosure",{"title":806,"path":807,"stem":808,"icon":796},"函数也即对象","\u002Fch11\u002Fgrammar\u002Ffunction_as_object","ch11\u002Fgrammar\u002Ffunction_as_object",{"title":810,"path":811,"stem":812,"icon":796},"高阶函数","\u002Fch11\u002Fgrammar\u002Fhigher_order_function","ch11\u002Fgrammar\u002Fhigher_order_function",{"title":814,"path":815,"stem":816,"icon":796},"Lambda 表达式","\u002Fch11\u002Fgrammar\u002Flambda","ch11\u002Fgrammar\u002Flambda",{"title":818,"path":819,"stem":820,"icon":796},"Lambda 表达式捕获","\u002Fch11\u002Fgrammar\u002Flambda_capture","ch11\u002Fgrammar\u002Flambda_capture",{"title":822,"path":823,"stem":824,"icon":769},"`std::sort`","\u002Fch11\u002Fstd_sort","ch11\u002Fstd_sort",{"title":826,"icon":827,"path":828,"stem":829,"children":830},"STL 算法","i-lucide-sort-asc","\u002Fch11\u002Fstl_algorithms","ch11\u002Fstl_algorithms\u002Findex",[831,832,836,840,844,848,852,856,860],{"title":826,"path":828,"stem":829,"icon":827},{"title":833,"path":834,"stem":835,"icon":827},"迁移到 STLv1","\u002Fch11\u002Fstl_algorithms\u002Fcompare_with_legacy","ch11\u002Fstl_algorithms\u002Fcompare_with_legacy",{"title":837,"path":838,"stem":839,"icon":827},"复制","\u002Fch11\u002Fstl_algorithms\u002Fcopy","ch11\u002Fstl_algorithms\u002Fcopy",{"title":841,"path":842,"stem":843,"icon":827},"筛选","\u002Fch11\u002Fstl_algorithms\u002Ffilter","ch11\u002Fstl_algorithms\u002Ffilter",{"title":845,"path":846,"stem":847,"icon":827},"其它算法","\u002Fch11\u002Fstl_algorithms\u002Fothers","ch11\u002Fstl_algorithms\u002Fothers",{"title":849,"path":850,"stem":851,"icon":827},"初识范围","\u002Fch11\u002Fstl_algorithms\u002Frange","ch11\u002Fstl_algorithms\u002Frange",{"title":853,"path":854,"stem":855,"icon":827},"归约","\u002Fch11\u002Fstl_algorithms\u002Freduce","ch11\u002Fstl_algorithms\u002Freduce",{"title":857,"path":858,"stem":859,"icon":827},"排序","\u002Fch11\u002Fstl_algorithms\u002Fsort","ch11\u002Fstl_algorithms\u002Fsort",{"title":861,"path":862,"stem":863,"icon":827},"变换","\u002Fch11\u002Fstl_algorithms\u002Ftransform","ch11\u002Fstl_algorithms\u002Ftransform",{"title":865,"icon":866,"path":867,"stem":868,"children":869},"第十二章 模板","i-lucide-git-fork","\u002Fch12","ch12",[870,873,877,881,885],{"title":871,"path":867,"stem":872,"icon":866},"第十二章 模板进阶","ch12\u002Findex",{"title":874,"path":875,"stem":876},"C++20 概念","\u002Fch12\u002Fconcepts","ch12\u002Fconcepts",{"title":878,"path":879,"stem":880},"模板元编程","\u002Fch12\u002Fmetaprogramming","ch12\u002Fmetaprogramming",{"title":882,"path":883,"stem":884},"模板特化与偏特化","\u002Fch12\u002Fspecialization","ch12\u002Fspecialization",{"title":886,"icon":887,"path":888,"stem":889,"children":890},"静态派发","i-lucide-route","\u002Fch12\u002Fstatic_dispatch","ch12\u002Fstatic_dispatch\u002Findex",[891,892,896],{"title":886,"path":888,"stem":889},{"title":893,"path":894,"stem":895},"定制点","\u002Fch12\u002Fstatic_dispatch\u002Fcustomize_point","ch12\u002Fstatic_dispatch\u002Fcustomize_point",{"title":897,"path":898,"stem":899},"类型擦除","\u002Fch12\u002Fstatic_dispatch\u002Ftype_erasure","ch12\u002Fstatic_dispatch\u002Ftype_erasure",{"title":901,"path":902,"stem":903,"icon":6},"后记","\u002Fpostscript","postscript",{"title":905,"path":906,"stem":907,"icon":908},"技术信息","\u002Ftechnical_info","technical_info","i-lucide-info",{"id":910,"title":354,"body":911,"description":354,"extension":2994,"links":2995,"meta":2996,"navigation":2997,"path":355,"seo":2998,"stem":356,"__hash__":2999},"docs\u002Fch04\u002Flist\u002Flist_construct.md",{"type":912,"value":913,"toc":2990},"minimark",[914,917,921,924,984,1006,1021,1102,1115,1198,1213,1322,1338,1460,1475,1642,1645,1837,1849,2031,2035,2044,2466,2472,2549,2552,2562,2598,2605,2970,2973,2986],[915,916,354],"h1",{"id":354},[918,919,920],"p",{},"我们尝试来构造一个链表。因为我们需要手动控制每一个节点的增删，所以每一个节点都得是动态存储期存储的。因此每一个节点都需要通过 new 表达式来创建。",[918,922,923],{},"这里先复述一下节点这个结构体的定义：",[925,926,931],"pre",{"className":927,"code":928,"language":929,"meta":930,"style":930},"language-cpp shiki shiki-themes material-theme-lighter material-theme material-theme-palenight","struct Node {\n    int data;\n    Node* next;\n};\n","cpp","",[932,933,934,951,964,978],"code",{"__ignoreMap":930},[935,936,939,943,947],"span",{"class":937,"line":938},"line",1,[935,940,942],{"class":941},"spNyl","struct",[935,944,946],{"class":945},"sBMFI"," Node",[935,948,950],{"class":949},"sMK4o"," {\n",[935,952,954,957,961],{"class":937,"line":953},2,[935,955,956],{"class":941},"    int",[935,958,960],{"class":959},"swJcz"," data",[935,962,963],{"class":949},";\n",[935,965,967,970,973,976],{"class":937,"line":966},3,[935,968,969],{"class":959},"    Node",[935,971,972],{"class":949},"*",[935,974,975],{"class":959}," next",[935,977,963],{"class":949},[935,979,981],{"class":937,"line":980},4,[935,982,983],{"class":949},"};\n",[985,986,987],"blockquote",{},[918,988,989,990,993,994,997,998,1001,1002,1005],{},"需要注意的是，在写下 ",[932,991,992],{},"Node* next;"," 这行声明时，",[932,995,996],{},"Node"," 的定义还没有完成——它只是一个声明。所以，如果在这个时候写下 ",[932,999,1000],{},"Node sth;"," 作为成员是会报错的。这里能够使用 ",[932,1003,1004],{},"Node*"," 的原因就是，C\u002FC++ 允许定义不完整类型的指针。",[918,1007,1008,1009,1012,1013,1016,1017,1020],{},"我们先来创建第一个节点。链表的第一个节点称为头结点，用一个名叫 ",[932,1010,1011],{},"head"," 的指针指向它，并让其中 ",[932,1014,1015],{},"data"," 初始化为 ",[932,1018,1019],{},"0","。",[925,1022,1024],{"className":927,"code":1023,"language":929,"meta":930,"style":930},"struct Node {\n    int data;\n    Node* next;\n};\nint main() {\n    Node* head{new Node{0}};\n}\n",[932,1025,1026,1034,1042,1052,1056,1071,1096],{"__ignoreMap":930},[935,1027,1028,1030,1032],{"class":937,"line":938},[935,1029,942],{"class":941},[935,1031,946],{"class":945},[935,1033,950],{"class":949},[935,1035,1036,1038,1040],{"class":937,"line":953},[935,1037,956],{"class":941},[935,1039,960],{"class":959},[935,1041,963],{"class":949},[935,1043,1044,1046,1048,1050],{"class":937,"line":966},[935,1045,969],{"class":959},[935,1047,972],{"class":949},[935,1049,975],{"class":959},[935,1051,963],{"class":949},[935,1053,1054],{"class":937,"line":980},[935,1055,983],{"class":949},[935,1057,1059,1062,1066,1069],{"class":937,"line":1058},5,[935,1060,1061],{"class":941},"int",[935,1063,1065],{"class":1064},"s2Zo4"," main",[935,1067,1068],{"class":949},"()",[935,1070,950],{"class":949},[935,1072,1074,1077,1079,1082,1085,1087,1090,1093],{"class":937,"line":1073},6,[935,1075,969],{"class":1076},"sTEyZ",[935,1078,972],{"class":949},[935,1080,1081],{"class":1076}," head",[935,1083,1084],{"class":949},"{new",[935,1086,946],{"class":959},[935,1088,1089],{"class":949},"{",[935,1091,1019],{"class":1092},"sbssI",[935,1094,1095],{"class":949},"}};\n",[935,1097,1099],{"class":937,"line":1098},7,[935,1100,1101],{"class":949},"}\n",[918,1103,1104,1105,1108,1109,1111,1112,1114],{},"然后，定义一个指针 ",[932,1106,1107],{},"current","，指向当前正在操作的节点。现在，就让 ",[932,1110,1107],{}," 和 ",[932,1113,1011],{}," 都指向头结点。",[925,1116,1118],{"className":927,"code":1117,"language":929,"meta":930,"style":930},"struct Node {\n    int data;\n    Node* next;\n};\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n}\n",[932,1119,1120,1128,1136,1146,1150,1160,1178,1193],{"__ignoreMap":930},[935,1121,1122,1124,1126],{"class":937,"line":938},[935,1123,942],{"class":941},[935,1125,946],{"class":945},[935,1127,950],{"class":949},[935,1129,1130,1132,1134],{"class":937,"line":953},[935,1131,956],{"class":941},[935,1133,960],{"class":959},[935,1135,963],{"class":949},[935,1137,1138,1140,1142,1144],{"class":937,"line":966},[935,1139,969],{"class":959},[935,1141,972],{"class":949},[935,1143,975],{"class":959},[935,1145,963],{"class":949},[935,1147,1148],{"class":937,"line":980},[935,1149,983],{"class":949},[935,1151,1152,1154,1156,1158],{"class":937,"line":1058},[935,1153,1061],{"class":941},[935,1155,1065],{"class":1064},[935,1157,1068],{"class":949},[935,1159,950],{"class":949},[935,1161,1162,1164,1166,1168,1170,1172,1174,1176],{"class":937,"line":1073},[935,1163,969],{"class":1076},[935,1165,972],{"class":949},[935,1167,1081],{"class":1076},[935,1169,1084],{"class":949},[935,1171,946],{"class":959},[935,1173,1089],{"class":949},[935,1175,1019],{"class":1092},[935,1177,1095],{"class":949},[935,1179,1180,1182,1184,1187,1189,1191],{"class":937,"line":1098},[935,1181,969],{"class":1076},[935,1183,972],{"class":949},[935,1185,1186],{"class":1076}," current",[935,1188,1089],{"class":949},[935,1190,1011],{"class":959},[935,1192,983],{"class":949},[935,1194,1196],{"class":937,"line":1195},8,[935,1197,1101],{"class":949},[918,1199,1200,1201,1203,1204,1207,1208,1016,1210,1020],{},"现在做这样的操作：令 ",[932,1202,1107],{}," 的 ",[932,1205,1206],{},"next"," 指针指向一个新节点，其 ",[932,1209,1015],{},[932,1211,1212],{},"1",[925,1214,1216],{"className":927,"code":1215,"language":929,"meta":930,"style":930},"struct Node {\n    int data;\n    Node* next;\n};\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n    (*current).next = new Node{1};\n}\n",[932,1217,1218,1226,1234,1244,1248,1258,1276,1290,1317],{"__ignoreMap":930},[935,1219,1220,1222,1224],{"class":937,"line":938},[935,1221,942],{"class":941},[935,1223,946],{"class":945},[935,1225,950],{"class":949},[935,1227,1228,1230,1232],{"class":937,"line":953},[935,1229,956],{"class":941},[935,1231,960],{"class":959},[935,1233,963],{"class":949},[935,1235,1236,1238,1240,1242],{"class":937,"line":966},[935,1237,969],{"class":959},[935,1239,972],{"class":949},[935,1241,975],{"class":959},[935,1243,963],{"class":949},[935,1245,1246],{"class":937,"line":980},[935,1247,983],{"class":949},[935,1249,1250,1252,1254,1256],{"class":937,"line":1058},[935,1251,1061],{"class":941},[935,1253,1065],{"class":1064},[935,1255,1068],{"class":949},[935,1257,950],{"class":949},[935,1259,1260,1262,1264,1266,1268,1270,1272,1274],{"class":937,"line":1073},[935,1261,969],{"class":1076},[935,1263,972],{"class":949},[935,1265,1081],{"class":1076},[935,1267,1084],{"class":949},[935,1269,946],{"class":959},[935,1271,1089],{"class":949},[935,1273,1019],{"class":1092},[935,1275,1095],{"class":949},[935,1277,1278,1280,1282,1284,1286,1288],{"class":937,"line":1098},[935,1279,969],{"class":1076},[935,1281,972],{"class":949},[935,1283,1186],{"class":1076},[935,1285,1089],{"class":949},[935,1287,1011],{"class":959},[935,1289,983],{"class":949},[935,1291,1292,1295,1297,1300,1303,1306,1309,1311,1313,1315],{"class":937,"line":1195},[935,1293,1294],{"class":949},"    (*",[935,1296,1107],{"class":1076},[935,1298,1299],{"class":949},").",[935,1301,1302],{"class":1076},"next ",[935,1304,1305],{"class":949},"=",[935,1307,1308],{"class":949}," new",[935,1310,946],{"class":1076},[935,1312,1089],{"class":949},[935,1314,1212],{"class":1092},[935,1316,983],{"class":949},[935,1318,1320],{"class":937,"line":1319},9,[935,1321,1101],{"class":949},[918,1323,1324,1325,1327,1328,1330,1331,1333,1334,1330,1336,1020],{},"接下来，我们需要把 ",[932,1326,1107],{}," 指针挪到新节点上。我们现在已经生成了两个节点：第一个是头结点，其 ",[932,1329,1015],{}," 为 ",[932,1332,1019],{},"；第二个的 ",[932,1335,1015],{},[932,1337,1212],{},[925,1339,1341],{"className":927,"code":1340,"language":929,"meta":930,"style":930},"struct Node {\n    int data;\n    Node* next;\n};\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n    (*current).next = new Node{1};\n    current = (*current).next;\n}\n",[932,1342,1343,1351,1359,1369,1373,1383,1401,1415,1437,1455],{"__ignoreMap":930},[935,1344,1345,1347,1349],{"class":937,"line":938},[935,1346,942],{"class":941},[935,1348,946],{"class":945},[935,1350,950],{"class":949},[935,1352,1353,1355,1357],{"class":937,"line":953},[935,1354,956],{"class":941},[935,1356,960],{"class":959},[935,1358,963],{"class":949},[935,1360,1361,1363,1365,1367],{"class":937,"line":966},[935,1362,969],{"class":959},[935,1364,972],{"class":949},[935,1366,975],{"class":959},[935,1368,963],{"class":949},[935,1370,1371],{"class":937,"line":980},[935,1372,983],{"class":949},[935,1374,1375,1377,1379,1381],{"class":937,"line":1058},[935,1376,1061],{"class":941},[935,1378,1065],{"class":1064},[935,1380,1068],{"class":949},[935,1382,950],{"class":949},[935,1384,1385,1387,1389,1391,1393,1395,1397,1399],{"class":937,"line":1073},[935,1386,969],{"class":1076},[935,1388,972],{"class":949},[935,1390,1081],{"class":1076},[935,1392,1084],{"class":949},[935,1394,946],{"class":959},[935,1396,1089],{"class":949},[935,1398,1019],{"class":1092},[935,1400,1095],{"class":949},[935,1402,1403,1405,1407,1409,1411,1413],{"class":937,"line":1098},[935,1404,969],{"class":1076},[935,1406,972],{"class":949},[935,1408,1186],{"class":1076},[935,1410,1089],{"class":949},[935,1412,1011],{"class":959},[935,1414,983],{"class":949},[935,1416,1417,1419,1421,1423,1425,1427,1429,1431,1433,1435],{"class":937,"line":1195},[935,1418,1294],{"class":949},[935,1420,1107],{"class":1076},[935,1422,1299],{"class":949},[935,1424,1302],{"class":1076},[935,1426,1305],{"class":949},[935,1428,1308],{"class":949},[935,1430,946],{"class":1076},[935,1432,1089],{"class":949},[935,1434,1212],{"class":1092},[935,1436,983],{"class":949},[935,1438,1439,1442,1444,1447,1449,1451,1453],{"class":937,"line":1319},[935,1440,1441],{"class":1076},"    current ",[935,1443,1305],{"class":949},[935,1445,1446],{"class":949}," (*",[935,1448,1107],{"class":1076},[935,1450,1299],{"class":949},[935,1452,1206],{"class":1076},[935,1454,963],{"class":949},[935,1456,1458],{"class":937,"line":1457},10,[935,1459,1101],{"class":949},[918,1461,1462,1463,1465,1466,1468,1469,1471,1472,1474],{},"其实，接下来我们如果想要生成第三个节点，这个过程和之前是一样的。因为现在 ",[932,1464,1107],{}," 节点就是第二个节点，将 ",[932,1467,1107],{}," 节点的 ",[932,1470,1206],{}," 指针指向一个新节点就生成了第三个节点。然后将 ",[932,1473,1107],{}," 指向这个新节点，还可以继续生成第四个节点……",[925,1476,1478],{"className":927,"code":1477,"language":929,"meta":930,"style":930},"struct Node {\n    int data;\n    Node* next;\n};\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n    (*current).next = new Node{1};\n    current = (*current).next;\n    (*current).next = new Node{2};\n    current = (*current).next;\n    \u002F\u002F 可以这样一直做下去\n}\n",[932,1479,1480,1488,1496,1506,1510,1520,1538,1552,1574,1590,1613,1630,1637],{"__ignoreMap":930},[935,1481,1482,1484,1486],{"class":937,"line":938},[935,1483,942],{"class":941},[935,1485,946],{"class":945},[935,1487,950],{"class":949},[935,1489,1490,1492,1494],{"class":937,"line":953},[935,1491,956],{"class":941},[935,1493,960],{"class":959},[935,1495,963],{"class":949},[935,1497,1498,1500,1502,1504],{"class":937,"line":966},[935,1499,969],{"class":959},[935,1501,972],{"class":949},[935,1503,975],{"class":959},[935,1505,963],{"class":949},[935,1507,1508],{"class":937,"line":980},[935,1509,983],{"class":949},[935,1511,1512,1514,1516,1518],{"class":937,"line":1058},[935,1513,1061],{"class":941},[935,1515,1065],{"class":1064},[935,1517,1068],{"class":949},[935,1519,950],{"class":949},[935,1521,1522,1524,1526,1528,1530,1532,1534,1536],{"class":937,"line":1073},[935,1523,969],{"class":1076},[935,1525,972],{"class":949},[935,1527,1081],{"class":1076},[935,1529,1084],{"class":949},[935,1531,946],{"class":959},[935,1533,1089],{"class":949},[935,1535,1019],{"class":1092},[935,1537,1095],{"class":949},[935,1539,1540,1542,1544,1546,1548,1550],{"class":937,"line":1098},[935,1541,969],{"class":1076},[935,1543,972],{"class":949},[935,1545,1186],{"class":1076},[935,1547,1089],{"class":949},[935,1549,1011],{"class":959},[935,1551,983],{"class":949},[935,1553,1554,1556,1558,1560,1562,1564,1566,1568,1570,1572],{"class":937,"line":1195},[935,1555,1294],{"class":949},[935,1557,1107],{"class":1076},[935,1559,1299],{"class":949},[935,1561,1302],{"class":1076},[935,1563,1305],{"class":949},[935,1565,1308],{"class":949},[935,1567,946],{"class":1076},[935,1569,1089],{"class":949},[935,1571,1212],{"class":1092},[935,1573,983],{"class":949},[935,1575,1576,1578,1580,1582,1584,1586,1588],{"class":937,"line":1319},[935,1577,1441],{"class":1076},[935,1579,1305],{"class":949},[935,1581,1446],{"class":949},[935,1583,1107],{"class":1076},[935,1585,1299],{"class":949},[935,1587,1206],{"class":1076},[935,1589,963],{"class":949},[935,1591,1592,1594,1596,1598,1600,1602,1604,1606,1608,1611],{"class":937,"line":1457},[935,1593,1294],{"class":949},[935,1595,1107],{"class":1076},[935,1597,1299],{"class":949},[935,1599,1302],{"class":1076},[935,1601,1305],{"class":949},[935,1603,1308],{"class":949},[935,1605,946],{"class":1076},[935,1607,1089],{"class":949},[935,1609,1610],{"class":1092},"2",[935,1612,983],{"class":949},[935,1614,1616,1618,1620,1622,1624,1626,1628],{"class":937,"line":1615},11,[935,1617,1441],{"class":1076},[935,1619,1305],{"class":949},[935,1621,1446],{"class":949},[935,1623,1107],{"class":1076},[935,1625,1299],{"class":949},[935,1627,1206],{"class":1076},[935,1629,963],{"class":949},[935,1631,1633],{"class":937,"line":1632},12,[935,1634,1636],{"class":1635},"sHwdD","    \u002F\u002F 可以这样一直做下去\n",[935,1638,1640],{"class":937,"line":1639},13,[935,1641,1101],{"class":949},[918,1643,1644],{},"这个过程可以用循环写出。",[925,1646,1648],{"className":927,"code":1647,"language":929,"meta":930,"style":930},"struct Node {\n    int data;\n    Node* next;\n};\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n    int n{5}; \u002F\u002F 节点个数\n    for (int i{1}; i \u003C n; i++) {\n        (*current).next = new Node{i};\n        current = (*current).next;\n    }\n    \u002F\u002F [...]\n}\n",[932,1649,1650,1658,1666,1676,1680,1690,1708,1722,1740,1780,1805,1822,1827,1832],{"__ignoreMap":930},[935,1651,1652,1654,1656],{"class":937,"line":938},[935,1653,942],{"class":941},[935,1655,946],{"class":945},[935,1657,950],{"class":949},[935,1659,1660,1662,1664],{"class":937,"line":953},[935,1661,956],{"class":941},[935,1663,960],{"class":959},[935,1665,963],{"class":949},[935,1667,1668,1670,1672,1674],{"class":937,"line":966},[935,1669,969],{"class":959},[935,1671,972],{"class":949},[935,1673,975],{"class":959},[935,1675,963],{"class":949},[935,1677,1678],{"class":937,"line":980},[935,1679,983],{"class":949},[935,1681,1682,1684,1686,1688],{"class":937,"line":1058},[935,1683,1061],{"class":941},[935,1685,1065],{"class":1064},[935,1687,1068],{"class":949},[935,1689,950],{"class":949},[935,1691,1692,1694,1696,1698,1700,1702,1704,1706],{"class":937,"line":1073},[935,1693,969],{"class":1076},[935,1695,972],{"class":949},[935,1697,1081],{"class":1076},[935,1699,1084],{"class":949},[935,1701,946],{"class":959},[935,1703,1089],{"class":949},[935,1705,1019],{"class":1092},[935,1707,1095],{"class":949},[935,1709,1710,1712,1714,1716,1718,1720],{"class":937,"line":1098},[935,1711,969],{"class":1076},[935,1713,972],{"class":949},[935,1715,1186],{"class":1076},[935,1717,1089],{"class":949},[935,1719,1011],{"class":959},[935,1721,983],{"class":949},[935,1723,1724,1726,1729,1731,1734,1737],{"class":937,"line":1195},[935,1725,956],{"class":941},[935,1727,1728],{"class":1076}," n",[935,1730,1089],{"class":949},[935,1732,1733],{"class":1092},"5",[935,1735,1736],{"class":949},"};",[935,1738,1739],{"class":1635}," \u002F\u002F 节点个数\n",[935,1741,1742,1746,1749,1751,1754,1756,1759,1762,1765,1768,1770,1772,1775,1778],{"class":937,"line":1319},[935,1743,1745],{"class":1744},"s7zQu","    for",[935,1747,1748],{"class":949}," (",[935,1750,1061],{"class":941},[935,1752,1753],{"class":1076}," i{",[935,1755,1212],{"class":1092},[935,1757,1758],{"class":1076},"}",[935,1760,1761],{"class":949},";",[935,1763,1764],{"class":1076}," i ",[935,1766,1767],{"class":949},"\u003C",[935,1769,1728],{"class":1076},[935,1771,1761],{"class":949},[935,1773,1774],{"class":1076}," i",[935,1776,1777],{"class":949},"++)",[935,1779,950],{"class":949},[935,1781,1782,1785,1787,1789,1791,1794,1796,1798,1800,1803],{"class":937,"line":1457},[935,1783,1784],{"class":949},"        (*",[935,1786,1107],{"class":959},[935,1788,1299],{"class":949},[935,1790,1206],{"class":1076},[935,1792,1793],{"class":949}," =",[935,1795,1308],{"class":949},[935,1797,946],{"class":959},[935,1799,1089],{"class":949},[935,1801,1802],{"class":959},"i",[935,1804,983],{"class":949},[935,1806,1807,1810,1812,1814,1816,1818,1820],{"class":937,"line":1615},[935,1808,1809],{"class":959},"        current ",[935,1811,1305],{"class":949},[935,1813,1446],{"class":949},[935,1815,1107],{"class":959},[935,1817,1299],{"class":949},[935,1819,1206],{"class":1076},[935,1821,963],{"class":949},[935,1823,1824],{"class":937,"line":1632},[935,1825,1826],{"class":949},"    }\n",[935,1828,1829],{"class":937,"line":1639},[935,1830,1831],{"class":1635},"    \u002F\u002F [...]\n",[935,1833,1835],{"class":937,"line":1834},14,[935,1836,1101],{"class":949},[918,1838,1839,1840,1843,1844,1330,1846,1848],{},"当生成完 n 个节点之后，我们用 ",[932,1841,1842],{},"nullptr"," 来表示链表的终点，这就完成了链表的构建。上述代码构造了由 n 个节点组成的链表，其中它们存储的数据分别是 $0\\sim n - 1$ 的正整数。但是这个方法不能构建不含任何节点的链表（即 ",[932,1845,1011],{},[932,1847,1842],{},"），这种情况需要特殊判断。",[925,1850,1852],{"className":927,"code":1851,"language":929,"meta":930,"style":930},"struct Node {\n    int data;\n    Node* next;\n};\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n    int n{5}; \u002F\u002F 节点个数\n    for (int i{1}; i \u003C n; i++) {\n        (*current).next = new Node{i};\n        current = (*current).next;\n    }\n    (*current).next = nullptr;\n}\n",[932,1853,1854,1862,1870,1880,1884,1894,1912,1926,1940,1970,1992,2008,2012,2027],{"__ignoreMap":930},[935,1855,1856,1858,1860],{"class":937,"line":938},[935,1857,942],{"class":941},[935,1859,946],{"class":945},[935,1861,950],{"class":949},[935,1863,1864,1866,1868],{"class":937,"line":953},[935,1865,956],{"class":941},[935,1867,960],{"class":959},[935,1869,963],{"class":949},[935,1871,1872,1874,1876,1878],{"class":937,"line":966},[935,1873,969],{"class":959},[935,1875,972],{"class":949},[935,1877,975],{"class":959},[935,1879,963],{"class":949},[935,1881,1882],{"class":937,"line":980},[935,1883,983],{"class":949},[935,1885,1886,1888,1890,1892],{"class":937,"line":1058},[935,1887,1061],{"class":941},[935,1889,1065],{"class":1064},[935,1891,1068],{"class":949},[935,1893,950],{"class":949},[935,1895,1896,1898,1900,1902,1904,1906,1908,1910],{"class":937,"line":1073},[935,1897,969],{"class":1076},[935,1899,972],{"class":949},[935,1901,1081],{"class":1076},[935,1903,1084],{"class":949},[935,1905,946],{"class":959},[935,1907,1089],{"class":949},[935,1909,1019],{"class":1092},[935,1911,1095],{"class":949},[935,1913,1914,1916,1918,1920,1922,1924],{"class":937,"line":1098},[935,1915,969],{"class":1076},[935,1917,972],{"class":949},[935,1919,1186],{"class":1076},[935,1921,1089],{"class":949},[935,1923,1011],{"class":959},[935,1925,983],{"class":949},[935,1927,1928,1930,1932,1934,1936,1938],{"class":937,"line":1195},[935,1929,956],{"class":941},[935,1931,1728],{"class":1076},[935,1933,1089],{"class":949},[935,1935,1733],{"class":1092},[935,1937,1736],{"class":949},[935,1939,1739],{"class":1635},[935,1941,1942,1944,1946,1948,1950,1952,1954,1956,1958,1960,1962,1964,1966,1968],{"class":937,"line":1319},[935,1943,1745],{"class":1744},[935,1945,1748],{"class":949},[935,1947,1061],{"class":941},[935,1949,1753],{"class":1076},[935,1951,1212],{"class":1092},[935,1953,1758],{"class":1076},[935,1955,1761],{"class":949},[935,1957,1764],{"class":1076},[935,1959,1767],{"class":949},[935,1961,1728],{"class":1076},[935,1963,1761],{"class":949},[935,1965,1774],{"class":1076},[935,1967,1777],{"class":949},[935,1969,950],{"class":949},[935,1971,1972,1974,1976,1978,1980,1982,1984,1986,1988,1990],{"class":937,"line":1457},[935,1973,1784],{"class":949},[935,1975,1107],{"class":959},[935,1977,1299],{"class":949},[935,1979,1206],{"class":1076},[935,1981,1793],{"class":949},[935,1983,1308],{"class":949},[935,1985,946],{"class":959},[935,1987,1089],{"class":949},[935,1989,1802],{"class":959},[935,1991,983],{"class":949},[935,1993,1994,1996,1998,2000,2002,2004,2006],{"class":937,"line":1615},[935,1995,1809],{"class":959},[935,1997,1305],{"class":949},[935,1999,1446],{"class":949},[935,2001,1107],{"class":959},[935,2003,1299],{"class":949},[935,2005,1206],{"class":1076},[935,2007,963],{"class":949},[935,2009,2010],{"class":937,"line":1632},[935,2011,1826],{"class":949},[935,2013,2014,2016,2018,2020,2022,2024],{"class":937,"line":1639},[935,2015,1294],{"class":949},[935,2017,1107],{"class":1076},[935,2019,1299],{"class":949},[935,2021,1302],{"class":1076},[935,2023,1305],{"class":949},[935,2025,2026],{"class":949}," nullptr;\n",[935,2028,2029],{"class":937,"line":1834},[935,2030,1101],{"class":949},[2032,2033,2034],"h2",{"id":2034},"链表的访问",[918,2036,2037,2038,2040,2041,2043],{},"链表可以很快地进行插入和删除操作，但相对地，若想访问其中一个节点就会比数组麻烦不少。如果想访问第 x 个节点，那我们不得不从 ",[932,2039,1011],{}," 开始，一个一个 ",[932,2042,1206],{}," 地去找，直到第 x 个为止。",[925,2045,2047],{"className":927,"code":2046,"language":929,"meta":930,"style":930},"#include \u003Ciostream>\nusing namespace std;\n\nstruct Node {\n    int data;\n    Node* next;\n};\n\n\u002F**\n * 获取第 x 个节点（从 0 开始）\n *\u002F\nNode* getNode(Node* head, unsigned int x) {\n    Node* current{head};\n    for (unsigned int i{0}; i \u003C x; i++) {\n        current = (*current).next;\n    }\n    return current;\n}\n\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n    int n{5}; \u002F\u002F 节点个数\n    for (int i{1}; i \u003C n; i++) {\n        (*current).next = new Node{i};\n        current = (*current).next;\n    }\n    (*current).next = nullptr;\n    Node* thirdNode{getNode(head, 3)};\n    cout \u003C\u003C (*thirdNode).data \u003C\u003C endl;\n}\n",[932,2048,2049,2064,2077,2083,2091,2099,2109,2113,2117,2122,2127,2132,2168,2182,2215,2232,2237,2247,2252,2257,2268,2287,2302,2317,2348,2371,2388,2393,2408,2435,2461],{"__ignoreMap":930},[935,2050,2051,2054,2057,2061],{"class":937,"line":938},[935,2052,2053],{"class":1744},"#include",[935,2055,2056],{"class":949}," \u003C",[935,2058,2060],{"class":2059},"sfazB","iostream",[935,2062,2063],{"class":949},">\n",[935,2065,2066,2069,2072,2075],{"class":937,"line":953},[935,2067,2068],{"class":1092},"using",[935,2070,2071],{"class":941}," namespace",[935,2073,2074],{"class":945}," std",[935,2076,963],{"class":949},[935,2078,2079],{"class":937,"line":966},[935,2080,2082],{"emptyLinePlaceholder":2081},true,"\n",[935,2084,2085,2087,2089],{"class":937,"line":980},[935,2086,942],{"class":941},[935,2088,946],{"class":945},[935,2090,950],{"class":949},[935,2092,2093,2095,2097],{"class":937,"line":1058},[935,2094,956],{"class":941},[935,2096,960],{"class":959},[935,2098,963],{"class":949},[935,2100,2101,2103,2105,2107],{"class":937,"line":1073},[935,2102,969],{"class":959},[935,2104,972],{"class":949},[935,2106,975],{"class":959},[935,2108,963],{"class":949},[935,2110,2111],{"class":937,"line":1098},[935,2112,983],{"class":949},[935,2114,2115],{"class":937,"line":1195},[935,2116,2082],{"emptyLinePlaceholder":2081},[935,2118,2119],{"class":937,"line":1319},[935,2120,2121],{"class":1635},"\u002F**\n",[935,2123,2124],{"class":937,"line":1457},[935,2125,2126],{"class":1635}," * 获取第 x 个节点（从 0 开始）\n",[935,2128,2129],{"class":937,"line":1615},[935,2130,2131],{"class":1635}," *\u002F\n",[935,2133,2134,2136,2138,2141,2144,2146,2148,2151,2154,2157,2160,2163,2166],{"class":937,"line":1632},[935,2135,996],{"class":945},[935,2137,972],{"class":941},[935,2139,2140],{"class":1064}," getNode",[935,2142,2143],{"class":949},"(",[935,2145,996],{"class":945},[935,2147,972],{"class":941},[935,2149,1081],{"class":2150},"sHdIc",[935,2152,2153],{"class":949},",",[935,2155,2156],{"class":941}," unsigned",[935,2158,2159],{"class":941}," int",[935,2161,2162],{"class":2150}," x",[935,2164,2165],{"class":949},")",[935,2167,950],{"class":949},[935,2169,2170,2172,2174,2176,2178,2180],{"class":937,"line":1639},[935,2171,969],{"class":1076},[935,2173,972],{"class":949},[935,2175,1186],{"class":1076},[935,2177,1089],{"class":949},[935,2179,1011],{"class":959},[935,2181,983],{"class":949},[935,2183,2184,2186,2188,2191,2193,2195,2197,2199,2201,2203,2205,2207,2209,2211,2213],{"class":937,"line":1834},[935,2185,1745],{"class":1744},[935,2187,1748],{"class":949},[935,2189,2190],{"class":941},"unsigned",[935,2192,2159],{"class":941},[935,2194,1753],{"class":1076},[935,2196,1019],{"class":1092},[935,2198,1758],{"class":1076},[935,2200,1761],{"class":949},[935,2202,1764],{"class":1076},[935,2204,1767],{"class":949},[935,2206,2162],{"class":1076},[935,2208,1761],{"class":949},[935,2210,1774],{"class":1076},[935,2212,1777],{"class":949},[935,2214,950],{"class":949},[935,2216,2218,2220,2222,2224,2226,2228,2230],{"class":937,"line":2217},15,[935,2219,1809],{"class":959},[935,2221,1305],{"class":949},[935,2223,1446],{"class":949},[935,2225,1107],{"class":959},[935,2227,1299],{"class":949},[935,2229,1206],{"class":1076},[935,2231,963],{"class":949},[935,2233,2235],{"class":937,"line":2234},16,[935,2236,1826],{"class":949},[935,2238,2240,2243,2245],{"class":937,"line":2239},17,[935,2241,2242],{"class":1744},"    return",[935,2244,1186],{"class":1076},[935,2246,963],{"class":949},[935,2248,2250],{"class":937,"line":2249},18,[935,2251,1101],{"class":949},[935,2253,2255],{"class":937,"line":2254},19,[935,2256,2082],{"emptyLinePlaceholder":2081},[935,2258,2260,2262,2264,2266],{"class":937,"line":2259},20,[935,2261,1061],{"class":941},[935,2263,1065],{"class":1064},[935,2265,1068],{"class":949},[935,2267,950],{"class":949},[935,2269,2271,2273,2275,2277,2279,2281,2283,2285],{"class":937,"line":2270},21,[935,2272,969],{"class":1076},[935,2274,972],{"class":949},[935,2276,1081],{"class":1076},[935,2278,1084],{"class":949},[935,2280,946],{"class":959},[935,2282,1089],{"class":949},[935,2284,1019],{"class":1092},[935,2286,1095],{"class":949},[935,2288,2290,2292,2294,2296,2298,2300],{"class":937,"line":2289},22,[935,2291,969],{"class":1076},[935,2293,972],{"class":949},[935,2295,1186],{"class":1076},[935,2297,1089],{"class":949},[935,2299,1011],{"class":959},[935,2301,983],{"class":949},[935,2303,2305,2307,2309,2311,2313,2315],{"class":937,"line":2304},23,[935,2306,956],{"class":941},[935,2308,1728],{"class":1076},[935,2310,1089],{"class":949},[935,2312,1733],{"class":1092},[935,2314,1736],{"class":949},[935,2316,1739],{"class":1635},[935,2318,2320,2322,2324,2326,2328,2330,2332,2334,2336,2338,2340,2342,2344,2346],{"class":937,"line":2319},24,[935,2321,1745],{"class":1744},[935,2323,1748],{"class":949},[935,2325,1061],{"class":941},[935,2327,1753],{"class":1076},[935,2329,1212],{"class":1092},[935,2331,1758],{"class":1076},[935,2333,1761],{"class":949},[935,2335,1764],{"class":1076},[935,2337,1767],{"class":949},[935,2339,1728],{"class":1076},[935,2341,1761],{"class":949},[935,2343,1774],{"class":1076},[935,2345,1777],{"class":949},[935,2347,950],{"class":949},[935,2349,2351,2353,2355,2357,2359,2361,2363,2365,2367,2369],{"class":937,"line":2350},25,[935,2352,1784],{"class":949},[935,2354,1107],{"class":959},[935,2356,1299],{"class":949},[935,2358,1206],{"class":1076},[935,2360,1793],{"class":949},[935,2362,1308],{"class":949},[935,2364,946],{"class":959},[935,2366,1089],{"class":949},[935,2368,1802],{"class":959},[935,2370,983],{"class":949},[935,2372,2374,2376,2378,2380,2382,2384,2386],{"class":937,"line":2373},26,[935,2375,1809],{"class":959},[935,2377,1305],{"class":949},[935,2379,1446],{"class":949},[935,2381,1107],{"class":959},[935,2383,1299],{"class":949},[935,2385,1206],{"class":1076},[935,2387,963],{"class":949},[935,2389,2391],{"class":937,"line":2390},27,[935,2392,1826],{"class":949},[935,2394,2396,2398,2400,2402,2404,2406],{"class":937,"line":2395},28,[935,2397,1294],{"class":949},[935,2399,1107],{"class":1076},[935,2401,1299],{"class":949},[935,2403,1302],{"class":1076},[935,2405,1305],{"class":949},[935,2407,2026],{"class":949},[935,2409,2411,2413,2415,2418,2420,2423,2425,2427,2429,2432],{"class":937,"line":2410},29,[935,2412,969],{"class":1076},[935,2414,972],{"class":949},[935,2416,2417],{"class":1076}," thirdNode",[935,2419,1089],{"class":949},[935,2421,2422],{"class":1064},"getNode",[935,2424,2143],{"class":949},[935,2426,1011],{"class":959},[935,2428,2153],{"class":949},[935,2430,2431],{"class":1092}," 3",[935,2433,2434],{"class":949},")};\n",[935,2436,2438,2441,2444,2446,2449,2451,2454,2456,2459],{"class":937,"line":2437},30,[935,2439,2440],{"class":1076},"    cout ",[935,2442,2443],{"class":949},"\u003C\u003C",[935,2445,1446],{"class":949},[935,2447,2448],{"class":1076},"thirdNode",[935,2450,1299],{"class":949},[935,2452,2453],{"class":1076},"data ",[935,2455,2443],{"class":949},[935,2457,2458],{"class":1076}," endl",[935,2460,963],{"class":949},[935,2462,2464],{"class":937,"line":2463},31,[935,2465,1101],{"class":949},[918,2467,2468,2469,2471],{},"同样地，你可以按照这种方式一直遍历到结尾 ",[932,2470,1842],{},"：",[925,2473,2475],{"className":927,"code":2474,"language":929,"meta":930,"style":930},"Node* current{head};\nwhile (current) { \u002F\u002F 当 current 为 nullptr 时，得到 false\n    cout \u003C\u003C (*current).data \u003C\u003C endl;\n    current = (*current).next;\n}\n",[932,2476,2477,2491,2508,2529,2545],{"__ignoreMap":930},[935,2478,2479,2481,2483,2485,2487,2489],{"class":937,"line":938},[935,2480,996],{"class":1076},[935,2482,972],{"class":949},[935,2484,1186],{"class":1076},[935,2486,1089],{"class":949},[935,2488,1011],{"class":959},[935,2490,983],{"class":949},[935,2492,2493,2496,2498,2500,2502,2505],{"class":937,"line":953},[935,2494,2495],{"class":1744},"while",[935,2497,1748],{"class":949},[935,2499,1107],{"class":1076},[935,2501,2165],{"class":949},[935,2503,2504],{"class":949}," {",[935,2506,2507],{"class":1635}," \u002F\u002F 当 current 为 nullptr 时，得到 false\n",[935,2509,2510,2512,2514,2516,2518,2520,2522,2525,2527],{"class":937,"line":966},[935,2511,2440],{"class":959},[935,2513,2443],{"class":949},[935,2515,1446],{"class":949},[935,2517,1107],{"class":959},[935,2519,1299],{"class":949},[935,2521,1015],{"class":1076},[935,2523,2524],{"class":949}," \u003C\u003C",[935,2526,2458],{"class":959},[935,2528,963],{"class":949},[935,2530,2531,2533,2535,2537,2539,2541,2543],{"class":937,"line":980},[935,2532,1441],{"class":959},[935,2534,1305],{"class":949},[935,2536,1446],{"class":949},[935,2538,1107],{"class":959},[935,2540,1299],{"class":949},[935,2542,1206],{"class":1076},[935,2544,963],{"class":949},[935,2546,2547],{"class":937,"line":1058},[935,2548,1101],{"class":949},[2032,2550,2551],{"id":2551},"指针成员运算符",[918,2553,2554,2555,2558,2559,2471],{},"在刚才的讨论中，我们频繁地使用一种形式的表达式：",[932,2556,2557],{},"(*a).b","，即访问一个指针指向的结构体的成员。C\u002FC++ 为此提供了一个更方便的写法 ",[932,2560,2561],{},"a->b",[2563,2564,2565,2581],"table",{},[2566,2567,2568],"thead",{},[2569,2570,2571,2575,2578],"tr",{},[2572,2573,2574],"th",{},"运算符",[2572,2576,2577],{},"名称",[2572,2579,2580],{},"作用",[2582,2583,2584],"tbody",{},[2569,2585,2586,2591,2593],{},[2587,2588,2589],"td",{},[932,2590,2561],{},[2587,2592,2551],{},[2587,2594,2595,2596],{},"等价于 ",[932,2597,2557],{},[918,2599,2600,2601,2604],{},"其实 ",[932,2602,2603],{},"->"," 这个运算符只是提供了一个“快捷方式”，它实际上仍然是先解地址，然后取得其成员。有了它，我们可以把刚才的遍历代码改成这样：",[925,2606,2608],{"className":927,"code":2607,"language":929,"meta":930,"style":930},"#include \u003Ciostream>\nusing namespace std;\n\nstruct Node {\n    int data;\n    Node* next;\n};\n\n\u002F**\n * 获取第 x 个节点（从 0 开始）\n *\u002F\nNode* getNode(Node* head, unsigned int x) {\n    Node* current{head};\n    for (unsigned int i{0}; i \u003C x; i++) {\n        current = current->next;\n    }\n    return current;\n}\n\nint main() {\n    Node* head{new Node{0}};\n    Node* current{head};\n    int n{5}; \u002F\u002F 节点个数\n    for (int i{1}; i \u003C n; i++) {\n        current->next = new Node{i};\n        current = current->next;\n    }\n    current->next = nullptr;\n    Node* thirdNode{getNode(head, 3)};\n    cout \u003C\u003C thirdNode->data \u003C\u003C endl;\n}\n",[932,2609,2610,2620,2630,2634,2642,2650,2660,2664,2668,2672,2676,2680,2708,2722,2754,2768,2772,2780,2784,2788,2798,2816,2830,2844,2874,2895,2909,2913,2926,2948,2966],{"__ignoreMap":930},[935,2611,2612,2614,2616,2618],{"class":937,"line":938},[935,2613,2053],{"class":1744},[935,2615,2056],{"class":949},[935,2617,2060],{"class":2059},[935,2619,2063],{"class":949},[935,2621,2622,2624,2626,2628],{"class":937,"line":953},[935,2623,2068],{"class":1092},[935,2625,2071],{"class":941},[935,2627,2074],{"class":945},[935,2629,963],{"class":949},[935,2631,2632],{"class":937,"line":966},[935,2633,2082],{"emptyLinePlaceholder":2081},[935,2635,2636,2638,2640],{"class":937,"line":980},[935,2637,942],{"class":941},[935,2639,946],{"class":945},[935,2641,950],{"class":949},[935,2643,2644,2646,2648],{"class":937,"line":1058},[935,2645,956],{"class":941},[935,2647,960],{"class":959},[935,2649,963],{"class":949},[935,2651,2652,2654,2656,2658],{"class":937,"line":1073},[935,2653,969],{"class":959},[935,2655,972],{"class":949},[935,2657,975],{"class":959},[935,2659,963],{"class":949},[935,2661,2662],{"class":937,"line":1098},[935,2663,983],{"class":949},[935,2665,2666],{"class":937,"line":1195},[935,2667,2082],{"emptyLinePlaceholder":2081},[935,2669,2670],{"class":937,"line":1319},[935,2671,2121],{"class":1635},[935,2673,2674],{"class":937,"line":1457},[935,2675,2126],{"class":1635},[935,2677,2678],{"class":937,"line":1615},[935,2679,2131],{"class":1635},[935,2681,2682,2684,2686,2688,2690,2692,2694,2696,2698,2700,2702,2704,2706],{"class":937,"line":1632},[935,2683,996],{"class":945},[935,2685,972],{"class":941},[935,2687,2140],{"class":1064},[935,2689,2143],{"class":949},[935,2691,996],{"class":945},[935,2693,972],{"class":941},[935,2695,1081],{"class":2150},[935,2697,2153],{"class":949},[935,2699,2156],{"class":941},[935,2701,2159],{"class":941},[935,2703,2162],{"class":2150},[935,2705,2165],{"class":949},[935,2707,950],{"class":949},[935,2709,2710,2712,2714,2716,2718,2720],{"class":937,"line":1639},[935,2711,969],{"class":1076},[935,2713,972],{"class":949},[935,2715,1186],{"class":1076},[935,2717,1089],{"class":949},[935,2719,1011],{"class":959},[935,2721,983],{"class":949},[935,2723,2724,2726,2728,2730,2732,2734,2736,2738,2740,2742,2744,2746,2748,2750,2752],{"class":937,"line":1834},[935,2725,1745],{"class":1744},[935,2727,1748],{"class":949},[935,2729,2190],{"class":941},[935,2731,2159],{"class":941},[935,2733,1753],{"class":1076},[935,2735,1019],{"class":1092},[935,2737,1758],{"class":1076},[935,2739,1761],{"class":949},[935,2741,1764],{"class":1076},[935,2743,1767],{"class":949},[935,2745,2162],{"class":1076},[935,2747,1761],{"class":949},[935,2749,1774],{"class":1076},[935,2751,1777],{"class":949},[935,2753,950],{"class":949},[935,2755,2756,2758,2760,2762,2764,2766],{"class":937,"line":2217},[935,2757,1809],{"class":959},[935,2759,1305],{"class":949},[935,2761,1186],{"class":1076},[935,2763,2603],{"class":949},[935,2765,1206],{"class":1076},[935,2767,963],{"class":949},[935,2769,2770],{"class":937,"line":2234},[935,2771,1826],{"class":949},[935,2773,2774,2776,2778],{"class":937,"line":2239},[935,2775,2242],{"class":1744},[935,2777,1186],{"class":1076},[935,2779,963],{"class":949},[935,2781,2782],{"class":937,"line":2249},[935,2783,1101],{"class":949},[935,2785,2786],{"class":937,"line":2254},[935,2787,2082],{"emptyLinePlaceholder":2081},[935,2789,2790,2792,2794,2796],{"class":937,"line":2259},[935,2791,1061],{"class":941},[935,2793,1065],{"class":1064},[935,2795,1068],{"class":949},[935,2797,950],{"class":949},[935,2799,2800,2802,2804,2806,2808,2810,2812,2814],{"class":937,"line":2270},[935,2801,969],{"class":1076},[935,2803,972],{"class":949},[935,2805,1081],{"class":1076},[935,2807,1084],{"class":949},[935,2809,946],{"class":959},[935,2811,1089],{"class":949},[935,2813,1019],{"class":1092},[935,2815,1095],{"class":949},[935,2817,2818,2820,2822,2824,2826,2828],{"class":937,"line":2289},[935,2819,969],{"class":1076},[935,2821,972],{"class":949},[935,2823,1186],{"class":1076},[935,2825,1089],{"class":949},[935,2827,1011],{"class":959},[935,2829,983],{"class":949},[935,2831,2832,2834,2836,2838,2840,2842],{"class":937,"line":2304},[935,2833,956],{"class":941},[935,2835,1728],{"class":1076},[935,2837,1089],{"class":949},[935,2839,1733],{"class":1092},[935,2841,1736],{"class":949},[935,2843,1739],{"class":1635},[935,2845,2846,2848,2850,2852,2854,2856,2858,2860,2862,2864,2866,2868,2870,2872],{"class":937,"line":2319},[935,2847,1745],{"class":1744},[935,2849,1748],{"class":949},[935,2851,1061],{"class":941},[935,2853,1753],{"class":1076},[935,2855,1212],{"class":1092},[935,2857,1758],{"class":1076},[935,2859,1761],{"class":949},[935,2861,1764],{"class":1076},[935,2863,1767],{"class":949},[935,2865,1728],{"class":1076},[935,2867,1761],{"class":949},[935,2869,1774],{"class":1076},[935,2871,1777],{"class":949},[935,2873,950],{"class":949},[935,2875,2876,2879,2881,2883,2885,2887,2889,2891,2893],{"class":937,"line":2350},[935,2877,2878],{"class":1076},"        current",[935,2880,2603],{"class":949},[935,2882,1206],{"class":1076},[935,2884,1793],{"class":949},[935,2886,1308],{"class":949},[935,2888,946],{"class":959},[935,2890,1089],{"class":949},[935,2892,1802],{"class":959},[935,2894,983],{"class":949},[935,2896,2897,2899,2901,2903,2905,2907],{"class":937,"line":2373},[935,2898,1809],{"class":959},[935,2900,1305],{"class":949},[935,2902,1186],{"class":1076},[935,2904,2603],{"class":949},[935,2906,1206],{"class":1076},[935,2908,963],{"class":949},[935,2910,2911],{"class":937,"line":2390},[935,2912,1826],{"class":949},[935,2914,2915,2918,2920,2922,2924],{"class":937,"line":2395},[935,2916,2917],{"class":1076},"    current",[935,2919,2603],{"class":949},[935,2921,1302],{"class":1076},[935,2923,1305],{"class":949},[935,2925,2026],{"class":949},[935,2927,2928,2930,2932,2934,2936,2938,2940,2942,2944,2946],{"class":937,"line":2410},[935,2929,969],{"class":1076},[935,2931,972],{"class":949},[935,2933,2417],{"class":1076},[935,2935,1089],{"class":949},[935,2937,2422],{"class":1064},[935,2939,2143],{"class":949},[935,2941,1011],{"class":959},[935,2943,2153],{"class":949},[935,2945,2431],{"class":1092},[935,2947,2434],{"class":949},[935,2949,2950,2952,2954,2956,2958,2960,2962,2964],{"class":937,"line":2437},[935,2951,2440],{"class":1076},[935,2953,2443],{"class":949},[935,2955,2417],{"class":1076},[935,2957,2603],{"class":949},[935,2959,2453],{"class":1076},[935,2961,2443],{"class":949},[935,2963,2458],{"class":1076},[935,2965,963],{"class":949},[935,2967,2968],{"class":937,"line":2463},[935,2969,1101],{"class":949},[918,2971,2972],{},"有些老师喜欢管这个运算符称为“箭头运算符”。",[985,2974,2975],{},[918,2976,2977,2978,2981,2982,2985],{},"指针成员运算符和成员指针运算符（",[932,2979,2980],{},".*","）、指针成员指针运算符（",[932,2983,2984],{},"->*","）不是一个运算符。",[2987,2988,2989],"style",{},"html pre.shiki code .spNyl, html code.shiki .spNyl{--shiki-light:#9C3EDA;--shiki-default:#C792EA;--shiki-dark:#C792EA}html pre.shiki code .sBMFI, html code.shiki .sBMFI{--shiki-light:#E2931D;--shiki-default:#FFCB6B;--shiki-dark:#FFCB6B}html pre.shiki code .sMK4o, html code.shiki .sMK4o{--shiki-light:#39ADB5;--shiki-default:#89DDFF;--shiki-dark:#89DDFF}html pre.shiki code .swJcz, html code.shiki .swJcz{--shiki-light:#E53935;--shiki-default:#F07178;--shiki-dark:#F07178}html .light .shiki span {color: var(--shiki-light);background: var(--shiki-light-bg);font-style: var(--shiki-light-font-style);font-weight: var(--shiki-light-font-weight);text-decoration: var(--shiki-light-text-decoration);}html.light .shiki span {color: var(--shiki-light);background: var(--shiki-light-bg);font-style: var(--shiki-light-font-style);font-weight: var(--shiki-light-font-weight);text-decoration: var(--shiki-light-text-decoration);}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html.dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html pre.shiki code .s2Zo4, html code.shiki .s2Zo4{--shiki-light:#6182B8;--shiki-default:#82AAFF;--shiki-dark:#82AAFF}html pre.shiki code .sTEyZ, html code.shiki .sTEyZ{--shiki-light:#90A4AE;--shiki-default:#EEFFFF;--shiki-dark:#BABED8}html pre.shiki code .sbssI, html code.shiki .sbssI{--shiki-light:#F76D47;--shiki-default:#F78C6C;--shiki-dark:#F78C6C}html pre.shiki code .sHwdD, html code.shiki .sHwdD{--shiki-light:#90A4AE;--shiki-light-font-style:italic;--shiki-default:#546E7A;--shiki-default-font-style:italic;--shiki-dark:#676E95;--shiki-dark-font-style:italic}html pre.shiki code .s7zQu, html code.shiki .s7zQu{--shiki-light:#39ADB5;--shiki-light-font-style:italic;--shiki-default:#89DDFF;--shiki-default-font-style:italic;--shiki-dark:#89DDFF;--shiki-dark-font-style:italic}html pre.shiki code .sfazB, html code.shiki .sfazB{--shiki-light:#91B859;--shiki-default:#C3E88D;--shiki-dark:#C3E88D}html pre.shiki code .sHdIc, html code.shiki .sHdIc{--shiki-light:#90A4AE;--shiki-light-font-style:italic;--shiki-default:#EEFFFF;--shiki-default-font-style:italic;--shiki-dark:#BABED8;--shiki-dark-font-style:italic}",{"title":930,"searchDepth":938,"depth":953,"links":2991},[2992,2993],{"id":2034,"depth":953,"text":2034},{"id":2551,"depth":953,"text":2551},"md",null,{},{"icon":340},{"title":354,"description":354},"Az0CxAOwW-en2QgntviQvHkL9NZQpMAs9Si6qyfzn1M",[3001,3002],{"title":350,"path":351,"stem":352,"description":350,"icon":340,"children":-1},{"title":358,"path":359,"stem":360,"description":3003,"icon":340,"children":-1},"链表是使用指针的最好例子，我们总是希望学生能充分理解链表，并亲自构造和使用它。",1784618122868]