数据结构之链表go言语实现

package main

import (
"fmt"
"os"
)

type Node struct {
val int
pNode *Node
}

func create_list() (*Node) {
var (
len int
val int
)
var pHead *Node
pTmp:=new(Node)
pTmp.pNode=nil
pHead=pTmp
if pHead==nil {
fmt.Println("分配内存出错,程序退出")
os.Exit(-1)
}
fmt.Println("请输入要生成链表节点个数：len=")
fmt.Scanf("%d",&len)
for i:=0;i<len;i++ {
fmt.Printf("请输入第%d个节点的值：",i+1)
fmt.Scanf("%d",&val)
pNew:=new(Node)
if pNew==nil {
fmt.Println("分配内存失败，程序退出")
os.Exit(-1)
}
pNew.val=val
pNew.pNode=nil
pTmp.pNode=pNew
pTmp=pNew
}
return pHead
}

func traverse_list(pHead *Node) {
p:=pHead.pNode
if p==nil {
return
}
for {
fmt.Printf("%d ",p.val)
p=p.pNode
if p==nil{
break
}
}
fmt.Println()
}

func isempty_list(pHead *Node) bool {
if pHead.pNode==nil {
return true
}
return false
}

func length_list(pHead *Node) int {
var len int=0
p:=pHead.pNode
for p!=nil {
len++
p=p.pNode
}
return len
}

func sort_list(pHead *Node) {
len:=length_list(pHead)
pLeft:=pHead.pNode
for i:=0;i<len-1;i++{
pRight:=pLeft.pNode
for j:=i+1;j<len;j++{
if pLeft.val>pRight.val {
tmp:=pLeft.val
pLeft.val=pRight.val
pRight.val=tmp
}
pRight=pRight.pNode
}
pLeft=pLeft.pNode
}
}

func insert_list(pHead *Node,pos,val int) bool {
p:=pHead
var i int=0
for  ;i<pos-1;i++{
p=p.pNode
if p==nil {
break
}
}
if i>pos-1 || p==nil {
return false
}
pNew:=new(Node)
pNew.val=val
if pNew==nil {
fmt.Println("分配内存出错，程序退出")
os.Exit(-1)
}
ptmp:=p.pNode
p.pNode=pNew
pNew.pNode=ptmp
return true
}

func delete_list(pHead *Node,pos int)(bool,int) {
p:=pHead
var i int=0
for  ;i<pos-1;i++{
p=p.pNode
if p.pNode==nil {
break
}
}
if i>pos-1 || p.pNode==nil {
return false,0
}
reVal:=p.pNode.val
p.pNode=p.pNode.pNode
return true,reVal
}
func main() {
pHead:=create_list()
traverse_list(pHead)
//if isempty_list(pHead) {
//	fmt.Println("链表为空!")
//}else {
//	fmt.Println("链表不为空!")
//}
//fmt.Println("链表长度为：",length_list(pHead))
//sort_list(pHead)
//insert_list(pHead,4,33)
pos:=4
rebool,reval:=delete_list(pHead,pos)
if rebool {
fmt.Printf("删除第%d个节点成功，删除的节点值为：%d\n",pos,reval)
}else {
fmt.Printf("删除节点失败")
}
traverse_list(pHead)
}