Go语言单链表实现方法

2024-09-27 09:25:11

本文实例讲述了Go语言单链表实现方法。分享给大家供大家参考。具体如下：

1. singlechain.go代码如下：

代码如下:

//////////
//单链表 -- 线性表
package singlechain
//定义节点
type Node struct {
    Data int
    Next *Node
}
/*
* 返回第一个节点
* h 头结点
*/
func GetFirst(h *Node) *Node {
    if h.Next == nil {
        return nil
    }
    return h.Next
}
/*
* 返回最后一个节点
* h 头结点
*/
func GetLast(h *Node) *Node {
    if h.Next == nil {
        return nil
    }
    i := h
    for i.Next != nil {
        i = i.Next
        if i.Next == nil {
            return i
        }
    }
    return nil
}
//取长度
func GetLength(h *Node) int {
    var i int = 0
    n := h
    for n.Next != nil {
        i++
        n = n.Next
    }
    return i
}
//插入一个节点
//h: 头结点
//d:要插入的节点
//p:要插入的位置
func Insert(h, d *Node, p int) bool {
    if h.Next == nil {
        h.Next = d
        return true
    }
    i := 0
    n := h
    for n.Next != nil {
        i++
        if i == p {
            if n.Next.Next == nil {
                n.Next = d
                return true
            } else {
                d.Next = n.Next
                n.Next = d.Next
                return true
            }
        }
        n = n.Next
        if n.Next == nil {
            n.Next = d
            return true
        }
    }
    return false
}
//取出指定节点
func GetLoc(h *Node, p int) *Node {
    if p < 0 || p > GetLength(h) {
        return nil
    }
    var i int = 0
    n := h
    for n.Next != nil {
        i++
        n = n.Next
        if i == p {
            return n
        }
    }
    return nil
}

2. main.go代码如下：

代码如下:

package main
import "fmt"
import "list/singlechain"
func main() {
    //初始化一个头结点
    var h singlechain.Node
    //往链表插入10个元素
    for i := 1; i <= 10; i++ {
        var d singlechain.Node
        d.Data = i
        singlechain.Insert(&h, &d, i)
        fmt.Println(singlechain.GetLoc(&h, i))
    }
    fmt.Println(singlechain.GetLength(&h))
    fmt.Println(singlechain.GetFirst(&h))
    fmt.Println(singlechain.GetLast(&h))
    fmt.Println(singlechain.GetLoc(&h, 6))
}

希望本文所述对大家的Go语言程序设计有所帮助。

go语言使用pipe读取子进程标准输出的方法

本文实例讲述了go语言使用pipe读取子进程标准输出的方法.分享给大家供大家参考.具体如下: 其核心代码如下: 复制代码代码如下: cmd := exec.Command("cmd", "args") stdout, err := cmd.StdoutPipe() cmd.Start() r := bufio.NewReader(stdout) line, _, err := r.ReadLine() 希望本文所述对大家的Go语言程序设计有所帮助.
go语言读取csv文件并输出的方法

本文实例讲述了go语言读取csv文件并输出的方法.分享给大家供大家参考.具体实现方法如下: 复制代码代码如下: package main import ( "encoding/csv" "fmt" "io" "os" ) func main() { file, err := os.Open("names.txt") if err != nil {
go语言实现的memcache协议服务的方法

本文实例讲述了go语言实现的memcache协议服务的方法.分享给大家供大家参考.具体如下: 完整实例代码点击此处本站下载. 1. Go语言代码如下: 复制代码代码如下: package memcachep import ( "bufio" "fmt" "io" "strconv" "strings" ) //mc请求产生一个request对象 type MCReq
go语言通过管道连接两个命令行进程的方法

本文实例讲述了go语言通过管道连接两个命令行进程的方法.分享给大家供大家参考.具体实现方法如下: 复制代码代码如下: package main import ( "os" "os/exec" "fmt" "flag" "strings" ) func main() { generator := exec.Command("cmd1") consumer := exe
go语言使用scp的方法实例分析

本文实例讲述了go语言使用scp的方法.分享给大家供大家参考.具体如下: 复制代码代码如下: package main import ( "code.google.com/p/go.crypto/ssh" "crypto" "crypto/rsa" "crypto/x509" "encoding/pem" "fmt" "
go语言执行windows下命令行的方法

本文实例讲述了go语言执行windows下命令行的方法.分享给大家供大家参考.具体如下: 在golang里执行windows下的命令行,例如在golang里面调用 del d:\a.txt 命令复制代码代码如下: package main import( "fmt" "os/exec" ) func main(){ c := exec.Command("cmd", "/C", "del
go语言使用RC4加密的方法

本文实例讲述了go语言使用RC4加密的方法.分享给大家供大家参考.具体分析如下: 这里需要使用rc4包来实现rc4加密,核心代码如下: 复制代码代码如下: key := []byte{ 1, 2, 3, 4, 5, 6, 7 } c, err := rc4.NewCipher(key) dst := make([]byte, len(src)) c.XORKeyStream(dst, src) 希望本文所述对大家的Go语言程序设计有所帮助.
Go语言单链表实现方法

本文实例讲述了Go语言单链表实现方法.分享给大家供大家参考.具体如下: 1. singlechain.go代码如下: 复制代码代码如下: ////////// //单链表 -- 线性表 package singlechain //定义节点 type Node struct { Data int Next *Node } /* * 返回第一个节点 * h 头结点 */ func GetFirst(h *Node) *Node { if h.Next == nil {
C语言单链表实现方法详解

本文实例讲述了C语言单链表实现方法.分享给大家供大家参考,具体如下: slist.h #ifndef __SLIST_H__ #define __SLIST_H__ #include<cstdio> #include<malloc.h> #include<assert.h> typedef int ElemType; typedef struct Node { //定义单链表中的结点信息 ElemType data; //结点的数据域 struct Node *next
C语言实现单链表实现方法

C语言实现单链表实现方法链表和我们之前实现过的顺序表一样,都是简单的数据结构,链表分为单向链表.双向链表.循环链表.而单向链表又分为两种实现方法,一种为带头节点的单链表,一种为不带头节点的单链表.我们来具体看看不带头节点的单链表的实现单链表:它是一种链式存储的线性表,用一组地址任意的存储单元存放线性表的数据元素,称存储单元为一个节点. 今天我们来实现一些单链表的简单接口先看看单链表的结构: (为了通用性,我们将类型重命名为DataType) typedef int DataType; //
C语言单链表实现多项式相加

本文实例为大家分享了C语言单链表实现多项式相加的具体代码,供大家参考,具体内容如下 //多项式的相加和相乘 #include<stdio.h> #include<stdlib.h> #pragma warning(disable:4996)//兼容scanf typedef struct node { int coef; int expon; struct node* link; }Polynode,*Polynomial; Polynomial InsertPolyLinklis
C语言单链表的实现

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素. 链表结构: SList.h #pragma once typedef int DataType; typedef struct SListNode { DataType data; struct SListNode* next; }SListNode; // 如果要修改链表就必须加引用 SListNode* _BuyNode(DataType x); //建立节点 void PrintSlist(SListNode
详解go语言单链表及其常用方法的实现

目的在刷算法题中经常遇到关于链表的操作,在使用go语言去操作链表时不熟悉其实现原理,目的是为了重温链表这一基础且关键的数据结构. 1.链表的特点和初始化 1.1.链表的特点用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的) 1.2.结点结点(node) 数据域 => 存储元素信息指针域 => 存储结点的直接后继,也称作指针或链首元结点是指链表中存储的第一个数据元素的结点头结点是在首元结点之前附设的一个结点,其指针域指向首元结点(非必须) 头指
C语言单链表实现学生管理系统

本文实例为大家分享了C语言单链表实现学生管理系统的具体代码,供大家参考,具体内容如下代码: #include<stdio.h> #include<stdlib.h> #include <string.h> #include <malloc.h> struct Student { int num;//学号 char name[20];//名字 char sex[2]; int age; struct Student *next; }; void insert
c语言单链表尾添加的深入讲解

前言犹豫了几天,看了很多大牛写的关于c语言链表,感触很多,终于下定决心,把自己对于链表的理解随之附上,可用与否,自行裁夺.由于作者水平有限也是第一次写,不足之处,竭诚希望得到各位大神的批评指正.制作不易,不喜勿喷,谢谢!!! 在正文开始之前,我先对数组和链表进行简单的对比分析. 链表也是一种很常见的数据结构,不同于数组的是它是动态进行存储分配的一种结构.数组存放数据时,必须要事先知道元素的个数.举个例子,比如一个班有40个人,另一个班有100个人,如果要用同一个数组先后来存放这两个班的学生数据
C语言单链表实现通讯录管理系统

本文实例为大家分享了C语言单链表实现通讯录管理系统的具体代码,供大家参考,具体内容如下本人前几天刚刚自学了单链表,趁热打铁,赶紧写一个小小的项目练练手. 单链表的实现在本人之前的博客中有:C语言编写一个链表通讯录管理系统保存人的信息有: 名字 name 电话 telephone 性别 sex 年龄 age 用一个结构体来装这些信息: struct infor{ char name[20]; int age; char sex[8]; char telephone[16];
C语言单链表实现图书管理系统

本文实例为大家分享了C语言单链表实现图书管理系统的具体代码,供大家参考,具体内容如下单链表实现的图书管理系统相比于结构体实现的管理系统,可以随时开辟新的空间,可以增加书的信息单链表的实现首先肯定还是打印单链表的常规操作,创建表头,创建节点,表头法插入,特定位置删除,打印链表 struct book { char name[20]; float price; int num; //书的数量 }; //3 数据容器--链表 struct Node {

Go语言单链表实现方法

相关推荐

随机推荐