Go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的線性表實(shí)例

2020-04-01 19:16:17

字體：大中小

供稿：網(wǎng)友

這篇文章主要介紹了Go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的線性表的方法,實(shí)例分析了Go語(yǔ)言實(shí)現(xiàn)線性表的定義、插入、刪除元素等的使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了Go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的線性表的方法。分享給大家供大家參考。具體如下：

代碼如下：

復(fù)制代碼代碼如下:

		/////////
		// 順序存儲(chǔ)線性表
		////////
		package main
		import "fmt"
		const MAXSIZE = 20 //定義數(shù)組長(zhǎng)度
		//定義線性表結(jié)構(gòu)
		type List struct {
		    Element [MAXSIZE]int //存儲(chǔ)線性表元素的數(shù)組
		    length  int          //線性表長(zhǎng)度
		}
		//初始化線性表,d:初始化的元素, l位置
		func (l *List) InitList(d int, p int) {
		    l.Element[p] = d
		    l.length++
		}
		//插入元素
		//d:插入的數(shù)據(jù)
		//p:插入位置
		func (l *List) Insert(d int, p int) bool {
		    if p < 0 || p >= MAXSIZE || l.length >= MAXSIZE {
		        return false
		    }
		    if p < l.length {
		        for k := l.length - 1; k >= p; k-- {
		            l.Element[k+1] = l.Element[k]
		        }
		        l.Element[p] = d
		        l.length++
		        return true
		    } else {
		        l.Element[l.length] = d
		        l.length++
		        return true
		    }
		}
		//刪除元素
		//p:刪除元素的位置
		func (l *List) Delete(p int) bool {
		    if p < 0 || p > l.length || p >= MAXSIZE {
		        return false
		    }
		    for ; p < l.length-1; p++ {
		        l.Element[p] = l.Element[p+1]
		    }
		    l.Element[l.length-1] = 0
		    l.length--
		    return true
		}
		func main() {
		    var l List
		    i := 0
		    b := 1
		    //初始化一個(gè)線性表
		    for i < 15 {
		        l.InitList(b, i)
		        i++
		        b++
		    }
		    //插入一個(gè)元素
		    l.Insert(1, 13)
		    //刪除一個(gè)元素
		    l.Delete(5)
		    fmt.Println(l)
		}