go中单链表
package main import (
"fmt"
) type ListNode struct {
Val int
Next *ListNode
}
type List struct {
headNode *ListNode //头节点
} func main() { //res := letcode.Divide(434, 423)
//fmt.Println(res) headNode := &ListNode{} listData := headNode
Insert(1, listData, headNode)
Insert(2, listData, headNode)
Insert(4, listData, headNode) res := Find(2, listData)
fmt.Println(res) //listData2 := headNode
//
//Insert(4, listData2, headNode)
//Insert(3, listData2, headNode)
//Insert(2, listData2, headNode) //PrintList(listData) //res := MergeTwoLists(listData, listData2)
//fmt.Println(res)
} //删除节点
func Delete(value int, list *ListNode) {
pPrev := FindPrevious(value, list)
_ = pPrev
p := Find(value, list)
pPrev = p.Next
p = nil
} // FindPrevious ...
func FindPrevious(value int, list *ListNode) *ListNode {
p := list
for p.Next != nil && p.Next.Val != value {
p = p.Next
}
return p
} // 找出链表里面的(不安全)
func Find(value int, list *ListNode) *ListNode { p := list
for p.Val != value {
p = p.Next
}
return p } // 测试是否为最后节点 ...
func IsLast(list *ListNode) bool {
return list.Next == nil
} // 测试链表是否为空 ...
func isEmpty(list *ListNode) bool {
return list == nil
} // 打印链表 ...
func PrintList(list *ListNode) { if list.Next != nil {
fmt.Println(list.Val)
PrintList(list.Next)
} else {
fmt.Println(list.Val)
}
} // 合并两个有序的单链表 ...
func MergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
if l1 == nil {
return l2
}
if l2 == nil {
return l1
}
var res *ListNode
if l1.Val >= l2.Val {
res = l2
res.Next = MergeTwoLists(l1, l2.Next)
} else {
res = l1
res.Next = MergeTwoLists(l1.Next, l2)
}
return res
} // 插入节点 头插法
func Insert(value int, list *ListNode, position *ListNode) {
tempCell := new(ListNode)
//fmt.Println("++++", tempCell)
if tempCell == nil {
fmt.Println("out of space!")
}
tempCell.Val = value
tempCell.Next = position.Next
position.Next = tempCell
}
go中单链表的更多相关文章
- C++中单链表的建立和操作
准备数据 准备在链表操作中需要用到的变量及数据结构 示例代码如下: struct Data //数据结点类型 { string key; //关键字 string name; int age; }; ...
- Leetcode中单链表题总结
以下是个人对所做过的LeetCode题中有关链表类型题的总结,博主小白啊,若有错误的地方,请留言指出,谢谢. 一.有关反转链表 反转链表是在单链表题中占很大的比例,有时候,会以各种形式出现在题中,是比 ...
- 【python中单链表的实现】——包括初始化、创建、逆序、遍历等
# coding=utf-8 class mynode(object): def __init__(self, data, nextnode = None): self.data = data sel ...
- JAVA 链表操作:循环链表
主要分析示例: 一.循环链表简述 二.单链表循环链表 三.双链表循环链表 一.循环链表简述 循环链表即链表形成了一个循环的结构,尾节点不再指向NULL,而是指向头节点HEAD,此时判定链表的结束是尾节 ...
- java实现单链表常见操作
一.概述: 本文主要总结单链表常见操作的实现,包括链表结点添加.删除:链表正向遍历和反向遍历.链表排序.判断链表是否有环.是否相交.获取某一结点等. 二.概念: 链表: 一种重要的数据结构,HashM ...
- Java实现链表的常见操作算法
链表分为单链表,双向链表和循环链表,是一种链式存储结构,由一个个结点链式构成,结点包含数据域和指针域,其中单链表是只有一个指向后驱结点的指针,双向链表除头结点和尾结点外,每个结点都有一个前驱指针和一个 ...
- PTA之求单链表结点的阶乘和
本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 时间限制: 400ms 内存限制: 64MB 代码长度限制: 16KB 函数接口定义: int ...
- 无头结点的单链表(C语言)
1.单链表: 在顺序表中,用一组地址连续的存储单元来一次存放线性表的结点,因此结点的逻辑顺序与物理顺序是一致的.但链表却不同,链表是用一组任意的存储单元来存放 线性表的结点,这组存储单元可以是连续的, ...
- PTA基础编程题目集6-6求单链表结点的阶乘和(函数题)
本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int FactorialSum( List L ); 其中单链表List的定义 ...
随机推荐
- ZT 解决Ubuntu下SublimeText3不能输入中文问题
git clone https://github.com/lyfeyaj/sublime-text-imfix.git运行脚本 :cd sublime-text-imfix && ./ ...
- Delphi编程之爬取贴吧多页帖子图片
接着上一篇文章说一下我们如何爬取多页帖子的图片. 第一步,还是随便找个贴吧,这次我们就找图片相对较少的射雕英雄传吧. 把页面拉到最底下,在页码区域单击右键,选择检查. 在这里我们看到了页码的代码区域, ...
- QWaiteCondition思考4
引用 http://blog.csdn.net/flyoxs/article/details/54617342 简单用法 QWaitCondition 用于多线程的同步,一个线程调用QWaitCond ...
- 角度&弧度转换
一.角度转换为弧度 问题: 当使用Math类的三角函数的时候,所有的单位都是用弧度表示的.你有一个或多个角是用角度数度量的,并且希望把它们转换为弧度数,从而可以用它们作为Math类的成员. 解决方法: ...
- 2018上C语言程序设计(高级)作业- 第4次作业成绩及总结
作业地址 https://edu.cnblogs.com/campus/hljkj/CS2017-01/homework/1842 评分准则 第4次作业各项成绩包括三项: 完成WC项目:60分:基本功 ...
- Python Redis中Scan遇到问题
在项目启动中需要删除redis原先相同key储存的值,所以使用scan_iter来便利相关的key,并删除. 这里需要注意两个性能问题 1. scan_iter的模糊匹配的过滤器要正确,否则会带来很多 ...
- 并发编程心得--synchronized
根据业务需求解决并完善并发问题-- IWMS仓库系统不考虑并发那么大的情况下,我想到的有2种并发解决方案. 1.在同时请求时,给需要操作的保存接口添加synchronized 同步方式,同步保存方法, ...
- Java基于opencv实现图像数字识别(二)—基本流程
Java基于opencv实现图像数字识别(二)-基本流程 做一个项目之前呢,我们应该有一个总体把握,或者是进度条:来一步步的督促着我们来完成这个项目,在我们正式开始前呢,我们先讨论下流程. 我做的主要 ...
- 异常详细信息: System.BadImageFormatException: 未能加载文件或程序集“Maticsoft.Common”或它的某一个依赖项。试图加载格式不正确的程序。
异常详细信息: System.BadImageFormatException: 未能加载文件或程序集“Maticsoft.Common”或它的某一个依赖项.试图加载格式不正确的程序. 解决方法: 点击 ...
- java-递归练习
1.从键盘接收一个文件夹路径,统计该文件夹大小 public class Test1 { /** * @param args * 需求:1,从键盘接收一个文件夹路径,统计该文件夹大小 * * 从键盘接 ...