(go)线性表的次序存储

闲来无事，更新一下，线性表的次序存储，go语言版本，结果都已经测试过，下面给出各部分细节

  

1. package main
3. import "fmt"
5. const MAXSIZE = 100
7. type LNode *List
8. type ElementType int
9. type List struct {
10.         Data []ElementType
11.         Last int
12. }
13. type L List

复制代码

1、生成一个线性表

1. func MakeEmpty() *List {
2.         PtrL := &List{
3.                 Data: make([]ElementType, MAXSIZE), // 初始化 Data 切片
4.                 Last: -1,
5.         }
6.         return PtrL
7. }

复制代码

2、查找

1. func Find(x ElementType, PtrL *List) int {
2.         i := 0
3.         for i <= PtrL.Last && PtrL.Data[i] != x {
4.                 i++
5.         }
6.         if i > PtrL.Last {
7.                 return -1
8.         } else {
9.                 return i + 1
10.         }
11. }
12. func FindKth(K int, PtrL List) ElementType {
13.         if K < 1 || K > PtrL.Last+1 {
14.                 return -1
15.         } else {
16.                 return PtrL.Data[K+1]
17.         }
18. }

复制代码

3、插入

2. func Insert(x ElementType, i int, PtrL *List) {
3.         j := 0
4.         if PtrL.Last == MAXSIZE-1 {
5.                 fmt.Printf("Data Full")
6.                 return
7.         }
8.         if i < 1 || i > PtrL.Last+2 {
9.                 fmt.Printf("Position abnormal")
10.                 return
11.         }
12.         for j = PtrL.Last; j >= i-1; j-- {
13.                 PtrL.Data[j+1] = PtrL.Data[j]
14.         }
15.         PtrL.Data[i-1] = x
16.         PtrL.Last++
17.         return
18. }

复制代码

4、求长度

1. func Length(PtrL List) int {
2.         return PtrL.Last
3. }

复制代码

5、改值

1. func Alter(x ElementType, i int, PtrL *List) {
2.         if i < 1 || i > PtrL.Last+1 {
3.                 fmt.Printf("No find element:%d", i)
4.                 return
5.         }
6.         PtrL.Data[i] = x
7. }

复制代码

6、删除

1. func Delete(i int, PtrL *List) {
2.         j := 0
3.         if i < 1 || i > PtrL.Last+1 {
4.                 fmt.Printf("Not Find Element,")
5.                 return
6.         }
7.         for j = i; j <= PtrL.Last; j++ {
8.                 PtrL.Data[j-1] = PtrL.Data[j]
9.         }
10.         PtrL.Last--
11.         return
13. }

复制代码

7、遍历

1. func PrintL(PtrL *List) {
2.         for i := 0; i <= PtrL.Last; i++ {
3.                 fmt.Printf(" %d", PtrL.Data[i])
4.         }
5.         fmt.Println()
6. }

复制代码

8、测试程序

1. func main() {
2.         L := MakeEmpty()
3.         Insert(1, 1, L)
4.         Insert(2, 2, L)
5.         Insert(3, 3, L)
6.         Insert(4, 4, L)
7.         Insert(5, 5, L)
8.         Insert(6, 6, L)
9.         PrintL(L) //打印
10.         Delete(2, L)
11.         PrintL(L)
12.         Alter(2, 2, L)
13.         PrintL(L)
14.         x := Find(2, L)
15.         fmt.Println("result:", x)
16.         FindKth(2, *L)
17.         length := Length(*L)
18.         fmt.Println("len:", length)
19. }

复制代码

9、完整代码

1. package main
3. import "fmt"
5. const MAXSIZE = 100
7. type LNode *List
8. type ElementType int
9. type List struct {
10.         Data []ElementType
11.         Last int
12. }
13. type L List
14. func MakeEmpty() *List {
15.         PtrL := &List{
16.                 Data: make([]ElementType, MAXSIZE), // 初始化 Data 切片
17.                 Last: -1,
18.         }
19.         return PtrL
20. }
22. func Find(x ElementType, PtrL *List) int {        i := 0        for i <= PtrL.Last && PtrL.Data[i] != x {                i++        }        if i > PtrL.Last {                return -1        } else {                return i + 1        }}
23. func Insert(x ElementType, i int, PtrL *List) {
24.         j := 0
25.         if PtrL.Last == MAXSIZE-1 {
26.                 fmt.Printf("Data Full")
27.                 return
28.         }
29.         if i < 1 || i > PtrL.Last+2 {
30.                 fmt.Printf("Position abnormal")
31.                 return
32.         }
33.         for j = PtrL.Last; j >= i-1; j-- {
34.                 PtrL.Data[j+1] = PtrL.Data[j]
35.         }
36.         PtrL.Data[i-1] = x
37.         PtrL.Last++
38.         return
39. }
40. func Length(PtrL List) int {
41.         return PtrL.Last
42. }
43. func Alter(x ElementType, i int, PtrL *List) {
44.         if i < 1 || i > PtrL.Last+1 {
45.                 fmt.Printf("No find element:%d", i)
46.                 return
47.         }
48.         PtrL.Data[i] = x
49. }
50. func FindKth(K int, PtrL List) ElementType {        if K < 1 || K > PtrL.Last+1 {                return -1        } else {                return PtrL.Data[K+1]        }}func Delete(i int, PtrL *List) {
51.         j := 0
52.         if i < 1 || i > PtrL.Last+1 {
53.                 fmt.Printf("Not Find Element,")
54.                 return
55.         }
56.         for j = i; j <= PtrL.Last; j++ {
57.                 PtrL.Data[j-1] = PtrL.Data[j]
58.         }
59.         PtrL.Last--
60.         return
62. }
63. func PrintL(PtrL *List) {
64.         for i := 0; i <= PtrL.Last; i++ {
65.                 fmt.Printf(" %d", PtrL.Data[i])
66.         }
67.         fmt.Println()
68. }
70. func main() {
71.         L := MakeEmpty()
72.         Insert(1, 1, L)
73.         Insert(2, 2, L)
74.         Insert(3, 3, L)
75.         Insert(4, 4, L)
76.         Insert(5, 5, L)
77.         Insert(6, 6, L)
78.         PrintL(L) //打印
79.         Delete(2, L)
80.         PrintL(L)
81.         Alter(2, 2, L)
82.         PrintL(L)
83.         x := Find(2, L)
84.         fmt.Println("result:", x)
85.         FindKth(2, *L)
86.         length := Length(*L)
87.         fmt.Println("len:", length)
88. }

复制代码

总结

看着c语言敲的，只是对语法进行简单了解

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。