顺序表的代码实现

        有关数据结构的代码实现，我感觉有一点很重要：不管用什么语言实现，只要符合存储结构即可。就比如这一次的顺序表（Sequential List）。

        先来讲一下顺序表的存储结构。顺序表是由一块连续的存储空间组合而成，因此顺序表在计算机内存中以数组的方式保存的线性表。当然，顺序表在C语言的数组存储方式有两种：一种是静态存储方式即数组的声明与初始化，另一种则是动态存储方式；在java语言中则是采用了类的方式来实现数据存储。当然不管采用哪种方式它们都有查询方便，修改快捷的优点，但在删除，增加元素方面上显得不是很灵活，往往增加或者删除元素时总要移动后续的很多元素从而会造成算法时间复杂度的增加。以上就是对顺序表的特点进行的描述。

        再来讲一下顺序表的代码实现:

C语言的代码实现:

#ifndef SEQUENCIALLIST_H_INCLUDED
#define SEQUENCIALLIST_H_INCLUDED
typedef int ElemType
typedef struct
{
    ElemType *elem;
    int length;
}SeqList;
void InitList(SeqList *L)
{
    L->elem=(int*)calloc(255,sizeof(int));
    L->length=0;
}
void DestroyList(SeqList *L)
{
    free(L->elem);
    L->elem=NULL;
    L->length=NULL;
}
void ClearList(SeqList *L)
{
    for(int i=0;i<L->length;i++)
    {
        L->elem[i]=NULL;
    }
    L->length=0;
}
int ListEmpty(SeqList *L)
{
    if(L->elem!=NULL&&L->length!=0)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}
int ListLength(SeqList *L)
{
    return L->length;
}
ElemType GetElem(SeqList *L,int index)
{
    if(index<0||index>=L->length)
    {
        return -1;
    }
    else
    {
        return L->elem[index];
    }
}
int LocateElem(SeqList *L,ElemType elem)
{
    int i=0;
    while(i<L->length)
    {
        if(L->elem[i]==elem)
        {
            return i;
        }
        i++;
    }
    return -1;
}
ElemType PriorElem(SeqList *L,ElemType elem)
{
    int i=0;
    while(i<L->length)
    {
        if(L->elem[i]==elem&&i!=0)
        {
            return L->elem[i-1];
        }
        i++;
    }
    return -1;
}
ElemType NextElem(SeqList *L,ElemType elem)
{
    int i=0;
    while(i<L->length)
    {
        if(L->elem[i]==elem&&i!=L->length-1)
        {
            return L->elem[i+1];
        }
        i++;
    }
    return -1;
}
int ListInsert(SeqList *L,int index,ElemType elem)
{
    if(index<0||index>L->length)
    {
        return -1;
    }
    for(int i=L->length;i>=index;i--)
    {
        L->elem[i+1]=L->elem[i];
    }
    L->elem[index]=elem;
    L->length++;
    return 1;
}
int ListDelete(SeqList *L,int index)
{
    if(index<0||index>=L->length)
    {
        return -1;
    }
    for(int i=index;i<L->length;i++)
    {
        L->elem[i]=L->elem[i+1];
    }
    L->elem[L->length]=NULL;
    L->length--;
    return 1;
}
void TraverseList(SeqList *L)
{
    int i=0;
    while(i<L->length)
    {
        printf("%d\t",L->elem[i]);
        i++;
    }
    printf("\n");
}
#endif // SEQUENCIALLIST_H_INCLUDED

	

Java语言的代码实现:

package DataStructure.LinearList;
public class SeqList
{
    private Object[] list;
    private int size;
    public void InitList()
    {
        this.list=new Object[255];
        this.size=0;
    }
    public void InitList(int size)
    {
        this.list=new Object[size];
        this.size=0;
    }
    public Boolean DestoryList()
    {
        for(int i=0;i<this.size;i++)
        {
            try {
                this.list[i]=null;
                this.size=0;
                list=null;
            }catch (NullPointerException e)
            {
                System.out.println("allready destoried");
                return true;
            }
        }
        return true;
    }
    public Boolean ClearList()
    {
        for(int i=0;i<size;i++)
        {
            list[i]=0;
            size=0;
        }
        return true;
    }
    public Boolean ListEmpty()
    {
        if(this.size==0)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    public int ListLength()
    {
        return this.size;
    }
    public Object GetElem(int index)
    {
        if(index<0||index>this.size)
        {
            return -1;
        }
        return list[index];
    }
    public Object LocateElem(Object elem)
    {
        for(int i=0;i<this.size;i++)
        {
            if(elem==this.list[i])
            {
                return i;
            }
            else
            {
                continue;
            }
        }
        return -1;
    }
    public Object PriorElem(Object elem)
    {
        int i=this.size;
        while(i>0)
        {
            if(elem==this.list[i])
            {
                return this.list[i-1];
            }
            i--;
        }
        return -1;
    }
    public Object NextElem(Object elem)
    {
        int i=0;
        while(i<this.size)
        {
            if(elem.equals(this.list[i])&&i!=this.size-1)
            {
                return this.list[i+1];
            }
            i++;
        }
        return -1;
    }
    public Boolean ListInsert(Object elem,int index)
    {
        if(index<0||index>this.size)
        {
            return false;
        }
        for(int i = size;i>=index;i--)
        {
            list[i+1]=list[i];
        }
        list[index]=elem;
        size++;
        return true;
    }
    public Boolean DeleteElem(int index)
    {
        if(index<0||index>this.size)
        {
            return false;
        }
        for(int i=index;i<size;i++)
        {
            list[i]=list[i+1];
        }
        size--;
        return true;
    }
    public void TraverseList()
    {
        for(int i=0;i<size;i++)
        {
            System.out.print(list[i]+"\t");
        }
        System.out.println();
    }
}

        至此，代码的展示已经结束。如果大家有疑问可以在评论区里发言讨论。最后，感谢大家的耐心阅读。