顺序表的代码实现-创新互联

有关数据结构的代码实现，我感觉有一点很重要：不管用什么语言实现，只要符合存储结构即可。就比如这一次的顺序表（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;ilength;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(ilength)
    {
        if(L->elem[i]==elem)
        {
            return i;
        }
        i++;
    }
    return -1;
}
ElemType PriorElem(SeqList *L,ElemType elem)
{
    int i=0;
    while(ilength)
    {
        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(ilength)
    {
        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;ilength;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(ilength)
    {
        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;ithis.size)
        {
            return -1;
        }
        return list[index];
    }
    public Object LocateElem(Object elem)
    {
        for(int i=0;i0)
        {
            if(elem==this.list[i])
            {
                return this.list[i-1];
            }
            i--;
        }
        return -1;
    }
    public Object NextElem(Object elem)
    {
        int i=0;
        while(ithis.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

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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧