直接上代码吧,有注释,用C#写的,类内部维护一个数组类型,参数是泛型的,一个线性表只支持存储同一种数据类型,有自动扩容机制。还请各位大佬留言评论指点错误或者可以改进的地方,感谢。
//测试代码类
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace SeqList
{
class Program
{
static void Main(string[] args)
{
MySeqList<int> list = new MySeqList<int>();
list.print();
list.AddElem(5);
list.print();
list.AddElem(7);
list.print();
list.AddElem('s');
Console.WriteLine(list.GetElem(1));
Console.WriteLine(list.GetElem(-1));
Console.WriteLine(list.ListLength());
list.print();
list.PopElem();
list.print();
list.setvalue(2, 4);
Console.WriteLine(list.ListLength());
list.print();
list.ListInsert(1, 2);
list.print();
list.ListInsert(2, 4513);
Console.WriteLine(list.PriorElem(5));
list.print();
list.ListDelete(1);
list.print();
list.PopElem();
list.print();
list.AddElem(87464);
Console.WriteLine(list.NextElem(4513));
Console.WriteLine(list.ListLength());
list.print();
Console.ReadKey();
}
}
}
//线性顺序表类
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace SeqList
{
class MySeqList<T>
{
//内部数组,实际存放数据的位置
private T[] data;
//当前数据数量
private int length;
//当前顺序表总容量
private int capacity;
//无参构造方法
public MySeqList()
{
InitList();
}
//初始化顺序表方法,在创建时初始化,所以设为私有方法,构造函数内调用
private void InitList()
{
this.data = new T[8];
this.length = 0;
this.capacity = 8;
}
//销毁当前线性表
public void DestroyList()
{
this.data = null;
this.length = 0;
this.capacity = 0;
}
//查看线性表是否为空,是返回true,否返回false
public bool ListEmpty()
{
return this.length == 0;
}
//返回线性表的元素个数
public int ListLength()
{
return this.length;
}
//获取线性表的第i个元素
public T GetElem(int i)
{
if (i < 0 || i > this.length - 1)
{
return default(T);
}
return data[i-1];
}
//返回第一个与参数相同的数据元素的位序,如果没有,则返回0,第一个元素的位序为1
public int LocalElem(T t)
{
int i = 0;
while (i < this.length)
{
if (data[i].Equals(t))
{
return i;
}
i++;
}
return 0;
}
//返回与参数相同的第一个数据元素的前驱,前提是它不是第一个元素
public T PriorElem(T t)
{
int i = 1;
while (i < this.length)
{
if (data[i].Equals(t))
{
return data[i - 1];
}
i++;
}
return default(T);
}
//返回与参数相同的第一个元素的后驱,前提它不是最后一个元素
public T NextElem(T t)
{
int i = 0;
while (i < this.length - 1)
{
if (data[i].Equals(t))
{
return data[i + 1];
}
i++;
}
return default(T);
}
//在顺序表的第i个位置之前插入新的数据元素e,顺序表的长度加1,第一个位置为1
public void ListInsert(int i,T t)
{
if(i < 0 || i> this.length - 1)
{
return;
}
if(this.length == this.capacity)
{
Increamcapacity();
}
for(int k = this.length; k > i - 1; k--)
{
data[k] = data[k - 1];
}
data[i-1] = t;
this.length++;
}
//删除顺序表的第i个元素,顺序表长度-1,第一个位置为1
public void ListDelete(int i)
{
if (i < 0 || i > this.length - 1)
{
return;
}
for(int k = i - 1; k < this.length - 1; k++)
{
this.data[k] = this.data[k + 1];
}
this.length--;
}
//在线性表的尾部添加数据元素
public void AddElem(T t)
{
if (this.length == this.capacity)
{
Increamcapacity();
}
this.data[this.length] = t;
this.length++;
}
//在线性表的尾部删除数据元素
public void PopElem()
{
this.length--;
}
//遍历数据元素并打印
public void print()
{
if (this.length == 0)
{
Console.WriteLine("线性表为空");
return;
}
Console.Write("数据遍历:");
for(int i = 0; i < this.length; i++)
{
Console.Write(this.data[i]+" ");
}
Console.WriteLine();
}
//设置第i个元素为指定值
public void setvalue(int i,T t)
{
if (i < 0 || i > this.length) return;
this.data[i-1] = t;
}
//增加线性表容量的方法,私有方法,在其他需要的方法内调用
private void Increamcapacity()
{
int nums = Convert.ToInt32(this.capacity * 0.5);
T[] temp = new T[this.capacity+nums];
for(int i = 0; i < this.length; i++)
{
temp[i] = this.data[i];
}
this.data = temp;
this.capacity += nums;
}
}
}