2008秋季-计算机软件基础-线性表的顺序存储（顺序表）

引例：在一维数组中插入和删除元素

//在一维数组中插入和删除元素
//2008-8-31
#include<stdio.h>
void main()

{
//在一维数组位置Location处插入E
    int List[10]={0,1,2,3,4,5};

    int ListLength=6;//表长
    int E=6;//被插入的元素
    int i;//循环变量
    int Location=5;//插入位置,下标

    //向后移动元素,自右向左
    for(i=ListLength-1;i>=Location;i--)

    {

        List[i+1]=List[i];

    }

    List[Location]=E;//插入元素
    ListLength++;//表长加一

    //显示
    for(i=0;i<=ListLength-1;i++)

        printf(" %d ",List[i]);

//在一维数组中删除元素

/*    int List[10]={0,1,2,3,4,5};

    int ListLength=6;

    int i;

    int Location=2;

    for(i=Location;i<=ListLength-1;i++)

    {

        List[i]=List[i+1];

    }

    ListLength--;

    for(i=0;i<=ListLength-1;i++)

        printf(" %d ",List[i]);*/

}

线性表的顺序存储（顺序表）

//线性表的顺序存储（顺序表）
//2008-8-31
#include<stdio.h>
void PrintSeqList(int List[],int ListLength);
void SeqListInsert(int List[],int Location,

                   int E,int *ListLength);
void main()

{
//在一维数组位置Location处插入E
    int SeqList[10]={0,1,2,3,4,5};

    int length=6;//表长为6

     //PrintSeqList(SeqList,6);
    SeqListInsert(SeqList,5,7,&length);//在位置5处插入7
    PrintSeqList(SeqList,length);//显示
}
void SeqListInsert(int List[],int Location,

                   int E,int *ListLength)

{   //ListLength=&length
    int i;//循环变量

    //向后移动元素,自右向左
    for(i=*ListLength-1;i>=Location;i--)

    {

        List[i+1]=List[i];

    }

    List[Location]=E;//插入元素
    (*ListLength)++;//表长加一
    PrintSeqList(List,*ListLength);

}

void PrintSeqList(int List[],int ListLength)

{

   int i;//循环变量

   //显示
    for(i=0;i<=ListLength-1;i++)

        printf(" %d ",List[i]);

}