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--;

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

}

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

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

void PrintSeqList(int List[],int ListLength);

void SeqListInsert(int List[],int Location,

                   int E,int *ListLength);

    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);//显示

                   int E,int *ListLength)

{   //ListLength=&length

    for(i=*ListLength-1;i>=Location;i--)

    (*ListLength)++;//表长加一

    PrintSeqList(List,*ListLength);

void PrintSeqList(int List[],int ListLength)

   int i;//循环变量

   //显示