线性表之顺序表(C语言实现)

线性表是从数据元素的逻辑结构上定义的.

这种数据元素的逻辑结构的特征如下:

1.除开第一个和最后一个元素之外.所有元素都有一个前驱元素和后继元素.

2.第一个元素无前驱元素,但有后继元素.

3.最后一个元素有前驱元素,单无后继元素.

可以抽象为如下表述:

元素1

元素2

元素3

元素4

元素5

元素6

然而同一种逻辑结构在内存中却可以有两种存储方式: 1.在内存中连续存储的线性表-----顺序表(如数组)

                 2.在内存中离散存储的线性表-----链表(如单链表,双链表)

对于顺序表有多重操作:初始化,赋值,插入新值,删除值等

下面的用C代码实现顺序表及其一些常用的操作：

#include<stdio.h>

#define ERROR 0

#define InitSize 20 //顺序表的初始大小

typedef int ElemType;

typedef struct{
    ElemType data[InitSize];
    int length;
}sqlist;

//顺序表初始化
void InitList(sqlist *L)
{
    L->length=0;
    return ;
}

//获取顺序表的长度
int GetLength(sqlist *L)
{
    return L->length;
}

//顺序表赋值
void GiveValue(sqlist *L)
{
    int value;
    int i=0;
    while(value!=0)
    {
        printf("Please input %d valueL-------(exit until value equal 0)\n",i+1);
        scanf("%d",&value);
        if(value!=0)
        {
            L->data[i++]=value;
            L->length++;
        }
    }
}



//获取顺序表某个位置的值
ElemType GetValue(sqlist *L,int i)
{
    ElemType e;
    if(i>L->length||i<1)
        return ERROR;

    int k=0;
    for(k=0;k<L->length;k++)
    {
        if(k==i-1)
        e=L->data[k];
    }
    return e;
}

//获取顺序表某个值的位置
int GetPos(sqlist *L,ElemType value)
{
    int pos;
    int judeflag=1;
    int i;
    for(i=0;i<L->length;i++)
    {
        if(L->data[i]==value)
        {
            pos=i+1;
            break;
        }
        judeflag++;
    }

    if(judeflag>=L->length)
        return ERROR;

    return pos;
}

//在顺序表指定位置插入新的值
void InsertValue(sqlist *L,int pos,ElemType value)
{
    if(pos<1||pos>L->length)
        return ERROR;

    int i;
    for(i=L->length-1;i>pos-2;i--)
    {
        L->data[i+1]=L->data[i];
    }

    L->data[pos]=value;
    L->length++;
}

//在顺序表中指定位置删除值
void DeleteValue(sqlist *L,int pos)
{
    if(pos<1||pos>L->length)
        return ERROR;

    int i;
    for(i=pos;i<L->length;i++)
    {
        L->data[i-1]=L->data[i];
    }

    L->length--;
}

//显示顺序表
void ShowList(sqlist *L)
{
    int i;
    printf("The List show below:\n");
    for(i=0;i<L->length;i++)
    {
        printf("%d ",L->data[i]);
    }
}


//主函数
int main()
{
    sqlist L;
    InitList(&L);//初始化顺序表
    GiveValue(&L);//顺序表赋值
    ShowList(&L);//显示线性表

    printf("\n\n\n\n");
    int flag;
    printf("******************************************************\n");
    printf("*************choose the operation of List*************\n");
    printf("*****************1-指定位置插入值*********************\n");
    printf("*****************2-指定位置删除值*********************\n");
    printf("*****************3-获取顺序表某个值得位置*************\n");
    printf("*****************4-获取顺序表某个位置上的值*********\n");
    printf("*****************5-获取顺序表长度*********************\n");
    printf("*****************0-退出*******************************\n");
    printf("******************************************************\n");
    printf("\n\n\n");

    printf("Input the value Flag:\n");
    scanf("%d",&flag);

    printf("flag=%d\n",flag);

    int pos,value,len;
    switch(flag){
    case 1:
        {
            printf("Please input the value and position:\n");
            scanf("%d %d",&value,&pos);
            printf("Insert value=%d in pos=%d\n",value,pos+1);
            InsertValue(&L,pos,value);
            ShowList(&L);
            break;
        }
    case 2:
        {
            printf("Please input the position:\n");
            scanf("%d",&pos);
            printf("Delete value in pos=%d\n",pos);
            DeleteValue(&L,pos);
            ShowList(&L);
            break;
        }
    case 3:
       {
            printf("Please input the value:\n");
            scanf("%d",&value);
            pos=GetPos(&L,value);
            printf("Get value=%d's position is %d\n",value,pos);
            ShowList(&L);
            break;
       }
    case 4:
        {
            printf("Please input the position:\n");
            scanf("%d",&pos);
            value=GetValue(&L,pos);
            printf("Get value=%d from pos=%d\n",value,pos);
            ShowList(&L);
            break;
        }
    case 5:
        {
            len=GetLength(&L);
            printf("the length of List is %d\n",len);
            ShowList(&L);
            break;
        }
    case 0:
        printf("you choose to exit\nGoodbye!\n");
    }

    return 0;
}

结果图:

转载请注明作者:小刘