GO开发:链表
链表
type Student struct {
Name string
Next* Student
}
每个节点包含下一个节点的地址,这样把所有的节点串起来了,通常把链表中的第一个节点叫做链表头
package main
import (
"fmt"
)
type Student struct {
Id int
Name string
Age int
next *Student
}
func trans(p *Student){
for p != nil {
fmt.Println(*p)
p = p.next
}
fmt.Println()
}
func main() {
var head Student
head.Id = 0
head.Name = "head"
head.Age = 18
var s1 Student
s1.Id = 1
s1.Name = "stu1"
s1.Age = 20
head.next=&s1
var s2 Student
s2.Id = 2
s2.Name = "stu2"
s2.Age = 20
s1.next=&s2
trans(&head)
var s3 Student
s3.Id = 3
s3.Name = "stu3"
s3.Age = 20
s2.next=&s3
trans(&head)
}
插入节点:尾部插入
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Id int
Name string
Age int
next *Student
}
func trans(p *Student){
for p != nil {
fmt.Println(*p)
p = p.next
}
fmt.Println()
}
func insertTail(p *Student) {
var tail = p
for i := 0; i < 10; i++ {
stu := Student{
Id: rand.Intn(10),
Name: fmt.Sprintf("stu%d", i),
Age: rand.Intn(100),
}
tail.next = &stu
tail = &stu
}
}
func main() {
var head Student
head.Id = 0
head.Name = "head"
head.Age = 18
insertTail(&head)
trans(&head)
}
插入节点:头部插入
package main
import (
"fmt"
"math/rand"
)
type Student struct {
Id int
Name string
Age int
next *Student
}
func trans(p *Student){
for p != nil {
fmt.Println(*p)
p = p.next
}
fmt.Println()
}
func insertTail(p *Student) {
var tail = p
for i := 0; i < 10; i++ {
stu := Student{
Id: rand.Intn(10),
Name: fmt.Sprintf("stu%d", i),
Age: rand.Intn(100),
}
tail.next = &stu
tail = &stu
}
}
func insertHead(p **Student) {
//var tail = p
for i := 0; i < 10; i++ {
stu := Student{
Id: rand.Intn(10),
Name: fmt.Sprintf("stu%d", i),
Age: rand.Intn(100),
}
stu.next = *p
*p = &stu
}
}
func main() {
//var head *Student = &Student{}
var head *Student = new(Student)
head.Id = 0
head.Name = "head"
head.Age = 18
insertTail(head)
insertHead(&head)
trans(head)
}
添加和删除
package main
import (
"fmt"
)
type Student struct {
Id int
Name string
Age int
next *Student
}
func trans(p *Student) {
for p != nil {
fmt.Println(*p)
p = p.next
}
fmt.Println()
}
func delNode(p *Student) {
var prev *Student = p
for p != nil {
if p.Id == 100 {
prev.next = p.next
break
}
prev = p
p = p.next
}
}
func addNode(p *Student, newNode *Student) {
for p != nil {
if p.Name == "head" {
newNode.next = p.next
p.next = newNode
break
}
p = p.next
}
}
func main() {
var head *Student = new(Student)
head.Id = 0
head.Name = "head"
head.Age = 18
var s1 Student
s1.Id = 1
s1.Name = "stu1"
s1.Age = 20
head.next=&s1
var s2 Student
s2.Id = 2
s2.Name = "stu2"
s2.Age = 20
s1.next=&s2
var newNode *Student = new(Student)
newNode.Name = "greg"
newNode.Age = 18
newNode.Id = 100
addNode(head, newNode)
trans(head)
delNode(head)
trans(head)
}
双链表定义
type Student struct {
Name string
Next* Student
Prev* Student
}
如果有两个指针分别指向前一个节点和后一个节点,我们叫做双链表
二叉树
type Student struct {
Id int
Name string
left* Student
right* Student
}
如果每个节点有两个指针分别用来指向左子树和右子树,我们把这样的结构叫做二叉树
package main
import "fmt"
type Student struct {
Id int
Name string
Age int
left *Student
right *Student
}
func trans(root *Student) {
if root == nil {
return
}
//前序遍历
fmt.Println(root)
trans(root.left)
trans(root.right)
//中序遍历
//trans(root.left)
//fmt.Println(root)
//trans(root.right)
//后续遍历
//trans(root.left)
//trans(root.right)
//fmt.Println(root)
}
func main() {
var root *Student = new(Student)
root.Id = 1
root.Name = "s1"
root.Age = 18
var left1 *Student = new(Student)
left1.Id = 2
left1.Name = "s2"
left1.Age = 18
root.left = left1
var right1 *Student = new(Student)
right1.Id = 4
right1.Name = "s4"
right1.Age = 18
root.right = right1
var left2 *Student = new(Student)
left2.Id = 3
left2.Name = "s3"
left2.Age = 18
left1.left = left2
trans(root)
}
用接口实现一个通用链表
package main
import "fmt"
type LinkNode struct {
data interface{}
next *LinkNode
}
type Link struct {
head *LinkNode
tail *LinkNode
}
func (p *Link) InsertHead(data interface{}) {
node := &LinkNode{
data: data,
next: nil,
}
if p.tail == nil && p.head == nil {
p.tail = node
p.head = node
return
}
node.next = p.head
p.head = node
}
func (p *Link) InsertTail(data interface{}) {
node := &LinkNode{
data: data,
next: nil,
}
if p.tail == nil && p.head == nil {
p.tail = node
p.head = node
return
}
p.tail.next = node
p.tail = node
}
func (p *Link) Trans() {
q := p.head
for q != nil {
fmt.Println(q.data)
q = q.next
}
}
func main() {
var link Link
for i := 0; i < 10; i++ {
//intLink.InsertHead(i)
link.InsertTail(fmt.Sprintf("str %d", i))
}
link.Trans()
}
GO开发:链表的更多相关文章
- C 封装一个通用链表 和 一个简单字符串开发库
引言 这里需要分享的是一个 简单字符串库和 链表的基库,代码也许用到特定技巧.有时候回想一下, 如果我读书的时候有人告诉我这些关于C开发的积淀, 那么会走的多直啊.刚参加工作的时候做桌面开发, 服务是 ...
- 《Windows内核安全与驱动开发》 3.2 内存与链表
<Windows内核安全与驱动开发>阅读笔记 -- 索引目录 <Windows内核安全与驱动开发> 3.2 内存与链表 1. 尝试生成一个链表头并将其初始化. 2. 尝试向内存 ...
- 数据结构开发(10):Linux内核链表
0.目录 1.老生常谈的两个宏(Linux) 1.1 offsetof 1.2 container_of 2.Linux内核链表剖析 3.小结 1.老生常谈的两个宏(Linux) Linux 内核中常 ...
- NX二次开发-UFUN链表UF_MODL_create_list等用法
NX9+VS2012 #include <uf.h> #include <uf_modl.h> #include <uf_curve.h> #include < ...
- NX二次开发-UFUN删除链表函数UF_MODL_delete_list
NX9+VS2012 #include <uf.h> #include <uf_modl.h> #include <uf_obj.h> #include <u ...
- Java开发中的23种设计模式详解
[放弃了原文访问者模式的Demo,自己写了一个新使用场景的Demo,加上了自己的理解] [源码地址:https://github.com/leon66666/DesignPattern] 一.设计模式 ...
- C语言可以开发哪些项目?
C语言是我们大多数人的编程入门语言,对其也再熟悉不过了,不过很多初学者在学习的过程中难免会出现迷茫,比如:不知道C语言可以开发哪些项目,可以应用在哪些实际的开发中--,这些迷茫也导致了我们在学习的过程 ...
- .NET全栈开发工程师学习路径
PS:最近一直反复地看博客园以前发布的一条.NET全栈开发工程师的招聘启事,觉得这是我看过最有创意也最朴实的一个招聘启事,更为重要的是它更像是一个技术提纲,能够指引我们的学习和提升,现在转载过来与各位 ...
- Java开发中的23种设计模式详解(转)
设计模式(Design Patterns) ——可复用面向对象软件的基础 设计模式(Design pattern)是一套被反复使用.多数人知晓的.经过分类编目的.代码设计经验的总结.使用设计模式是为了 ...
随机推荐
- 关于spring读取配置文件的两种方式
很多时候我们把需要随时调整的参数需要放在配置文件中单独进行读取,这就是软编码,相对于硬编码,软编码可以避免频繁修改类文件,频繁编译,必要时只需要用文本编辑器打开配置文件更改参数就行.但没有使用框架之前 ...
- wannacry分析--20199319
病毒概况 WannaCry病毒利用前阵子泄漏的方程式工具包中的"永恒之蓝"漏洞工具,进行网络端口扫描攻击,目标机器被成功攻陷后会从攻击机下载WannaCry病毒进行感染,并作为攻击 ...
- Java定时任务的几种方法(Thread 和 Timer,线程池)
/** * 普通thread * 这是最常见的,创建一个thread,然后让它在while循环里一直运行着, * 通过sleep方法来达到定时任务的效果.这样可以快速简单的实现,代码如下: * */ ...
- string::find_first_not_of
string (1) size_t find_first_not_of (const string& str, size_t pos = 0) const noexcept; c-string ...
- fwrite()
fwrite(),最好写strlen()个字节,否则可能有乱码
- struts配置访问后缀为.do,.action,.*
Struts 配置文件的加载顺序 Struts-default.xml---> struts-plugin.xml--> struts.xml--> struts.propert ...
- 从给定的N个正数中选取若干个数之和最接近M
https://blog.csdn.net/lsjseu/article/details/11660731
- docker 创建容器时指定容器ip
Docker创建容器时默认采用bridge网络,自行分配ip,不允许自己指定. 在实际部署中,我们需要指定容器ip,不允许其自行分配ip,尤其是搭建集群时,固定ip是必须的. 我们可以创建自己的bri ...
- python---wav音频
import pyaudio #导入库 import wave #导入wav音频库 import sys from PyQt5.QtWidgets import QApplication, QWidg ...
- JAVA记录 Spring 两大特性
1.IOC控制反转 Ioc—Inversion of Control,即“控制反转”,不是什么技术,而是一种设计思想.在Java开发中,Ioc意味着将你设计好的对象交给容器控制,而不是传统的在你的对象 ...