浅谈线性表顺序存储结构代码.doc

线性表顺序存储结构算法的实现 说明：将顺序表以及在该存储结构上线性表的基本操作自定义成类Seqlist如下： class Seqlist {int maxsize;//顺序表的最大容量 int[] data;//用于存储顺序表中的数据元素 int length;//顺序表的实际数据元素的个数 InitList(int size) //初始化顺序表 IsFull()断顺序表是否满 IsEmpty()//判断顺序表是否空 AddNode(int a) //在顺序表的末尾追加数据元素 DeleteNode(int i) //删除顺序表中的第i个数据 SearchNode(int value) //在顺序表中查找值为value的第一个数据元素的位置 Getlength()//求顺序表的实际长度 Clear()//清空顺序表 } 然后在主函数中去验证这些算法。 具体代码如下： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Slinelist {public class Seqlist { public int maxsize;//顺序表的最大容量 public int[] data;//用于存储顺序表中的数据元素 public int length;//顺序表的实际数据元素的个数 //初始化顺序表 public void InitList(int size) { maxsize = size; data = new int[maxsize]; length = 0; } //判断顺序表是否满 public bool IsFull() { if (length == maxsize) return true; else return false; } //判断顺序表是否空 public bool IsEmpty() { if (length == 0) return true; else return false; } //在顺序表的末尾追加数据元素 public void AddNode(int a) { if (IsFull()) { Console.WriteLine(List is full); return; } data[length] = a; length++; } //在顺序表中的第i个位置插入一个数据元素a public void InterNode(int a, int i) { if (IsFull()) { Console.WriteLine(List is full); return; } if (i 1 || i length + 1) { Console.WriteLine(Position is error); return; } else { for (int j = length - 1; j = i - 1; j--) data[j + 1] = data[j]; data[i - 1] = a; length++; } } //删除顺序表中的第i个数据 public void DeleteNode(int i)