线性表顺序存储结构代码

线性表顺序存储结构算法的实现
说明：将顺序表以及在该存储结构上线性表的基本操作自定义成类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)
{
if (IsEmpty())
{ Console.WriteLine("List is empty");
return;
}
if (i < 1 || i > length)
{
Console.WriteLine("Position is error!");
return;
}
else
{
for (int j = i; j < length; j++)
data[j - 1] = data[j];
length--;
}
}

//获得顺序表的第i个数据元素
public int PrintNode(int i)
{
if (IsEmpty() || (i < 1) || (i > length))
{
Console.WriteLine("List is empty or Position is error!");
return -1;
}
return data[i - 1];
}

//在顺序表中查找值为value的第一个数据元素的位置
public int SearchNode(int value)
{
int j;
if (IsEmpty())
{ Console.WriteLine("List is empty!");
return -1;
}
for (j = 0; j < length; j++)
if (data[j] == value) break;
if (j >= length) return -1;
else return j + 1;
}
//求顺序表的实际长度
public int Getlength()
{ return length; }
//清空顺序表
public void Clear()
{
length = 0;
}
}

class Program
{
static void Main(string[] args)
{
Seqlist s_list = new Seqlist();
s_list.InitList(10);
int key, index;
int counter = 0;

//插入算法的验证
do
{
Console.WriteLine("请输入插入的数据：");
key = Convert.ToInt32(Console.ReadLine());
Console.WriteLine("请输入插入数据的位置：");
index = Convert.ToInt32(Console.ReadLine());
s_list.InterNode(key, index);
counter++;
} while (counter < 4);
Console.WriteLine("输出插入数据后顺序表中的数据：");
for (int j = 0; j < s_list.length; j++)
{ Console.Write("{0} ", s_list.data[j]); }

//删除算法的验证
Console.WriteLine("请输入删除数据的位置：");
index = Convert.ToInt32(Console.ReadLine());
s_list.DeleteNode(index);
Console.WriteLine("输出删除数据后顺序表中的数据：");
for (int j = 0; j < s_list.length; j++)
{ Console.Write("{0} ", s_list.data[j]); }

//查找算法的验证
Console.WriteLine("请输入查找的数据：");
key= Convert.ToInt32(Console.ReadLine());
Console.WriteLine ("所查找的数据位置是{0}",s_list.SearchNode(key));
Console.WriteLine("顺序表的实际长度为{0}",s_list.Getlength ());
Console.ReadLine();
}
}
}