/////////
// 順序儲存線性表
////////
package main
import "fmt"
const MAXSIZE = 20 //定義陣列長度
//定義線性表結構
type List struct {
    Element [MAXSIZE]int //儲存線性表元素的陣列
    length  int          //線性表長度
}
//初始化線性表,d:初始化的元素, l位置
func (l *List) InitList(d int, p int) {
    l.Element[p] = d
    l.length++
}
//插入元素
//d:插入的資料
//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
    //初始化一個線性表
    for i < 15 {
        l.InitList(b, i)
        i++
        b++
    }
    //插入一個元素
    l.Insert(1, 13)
    //刪除一個元素
    l.Delete(5)
    fmt.Println(l)
}