摘要: 9.9单链表之链表反转 单链表反转的四种经典算法 迭代反转链表 递归反转链表 头插法反转链表 就地逆置法反转链表 主要示例的是:不带头节点的链表反转 链表反转图示图解: 起始链表: 反转后链表: 迭代反转链表 具体实现: 设置三个指针,分别指向首元节点、首元节点直接前驱、首元节点后继 >beg、mi 阅读全文
posted @ 2021-09-09 19:31 俊king 阅读(186) 评论(0) 推荐(0)
摘要: 9.8单链表之增、删、改、查 单链表操作分类 改 查 删 链表中插入元素 插入的分类: 插入到链表的头部(头节点之后),作为首元节点; 插入到链表中间的某个位置; 插入到链表的最末端,作为链表中最后一个数据元素; 插入需要执行的步骤: 步骤1:将新结点的 next 指针指向插入位置后的结点 步骤2: 阅读全文
posted @ 2021-09-09 19:26 俊king 阅读(200) 评论(0) 推荐(0)
摘要: 9.9Go之结构体 什么是结构体 Go 语言通过用自定义的方式形成新的类型 结构体是类型中带有成员的复合类型 结构体和结构体成员来描述真实世界的实体和实体对应的各种属性 >有点类似"类"的概念 Go语言结构体的特点 可以被实例化,使用new或&构造的类型实例的类型是类型的指针。 >非常重要 结构体的 阅读全文
posted @ 2021-09-09 19:25 俊king 阅读(97) 评论(0) 推荐(0)
摘要: 9.9Go之函数之函数底层实现 为什么函数是语言的一个核心元素 由基于堆栈的程序执行模型决定的 分析函数底层实现的两种方式 语言编译器源码 反汇编 需要有一定的汇编基础 本章会用到的一些汇编指令 Go语言编译器特点: 产生的汇编代码是中间抽象态,不是对机器码的映射 有些寄存器真实存在,有些是抽象的寄 阅读全文
posted @ 2021-09-09 19:24 俊king 阅读(168) 评论(0) 推荐(0)
摘要: 9.9Go语言内存缓存 什么是内存缓存 概念: 在内存中缓存并重复利用缓存从而避免重复执行相同计算的方式称为内存缓存 普通方法实现斐波那契数列不加内存缓存计算时间 package main​import ( "fmt" "time")​/*实现一个斐波那契数列,使用递归的方法 */func fib( 阅读全文
posted @ 2021-09-09 19:24 俊king 阅读(214) 评论(0) 推荐(0)