顺序表的各种操作

来源：互联网发布：c语言找出数组最多的数编辑：程序博客网时间：2024/05/01 13:53
#include <stdio.h>#include <malloc.h>#define INITSIZE 100  //顺序表储存空间的初始分配量typedef int ElemType; //在实际问题中，根据需要定义所需的数据类型typedef struct{   ElemType * data;   //储存空间基地址   int length;       //顺序表长度（即已存入的元素个数）   int listsize;     //当前储存空容量（即能存入的元素个数）}sqlist;void initlist(sqlist *L) //初始化操作（创建一个空的顺序表L）{    L->data=(ElemType *)malloc(sizeof(ElemType)*INITSIZE); //储存空间的初始量    L->length=0; //长度为0    L->listsize=INITSIZE; //当前容量为初始量}int getlen(sqlist *L)  //求表长操作{    return (L->length);}int getelem(sqlist *L,int i,ElemType *e) //取元素操作{    if(i<1||i>L->length) return 0; //取元素失败    * e=L->data[i-1];    return 1;   //取元素成功}int locate(sqlist *L,ElemType x)   //元素定位{    int i=0;   //置初始下标值0    while(i<L->length)        if(L->data[i]==x)            return (i+1); //找到返回位序i+1        else            i++;   //没找到，继续向下查找        return 0;   //没找到，返回0}int insert(sqlist *L,int i,ElemType x)  //插入元素操作{    int j;    if(i<1||i>L->length+1) return 0; //无效参数i,返回0    if(L->length==L->listsize)  //储存空间不够，增加一个储存空间    {        L->data=(ElemType *)realloc(L->data,(L->listsize+1)*sizeof(ElemType));        L->listsize++;    //重置储存空间长度    }    for(j=L->length-1;j>=i-1;j--)        L->data[j+1]=L->data[j];//将序号为i的结点及之后结点后移一位    L->data[i-1]=x;   //在序号i处放入x    L->length++;      //顺序表长度增加    return 1;}int delete(sqlist *L,int i,ElemType *e)   //删除操作{    int j;    if(i<1||i>L->length) return 0;     //无效的参数i,返回0    * e=L->data[i-1];                  //储存被删除的元素    for(j=i;j<L->length;j++)        L->data[j-1]=L->data[j];       //将序号为i的结点及之后的结点前移一位    L->length--;                       //顺序表长度减1    return 1;                          //删除成功}void list(sqlist *L)  //输出操作{    int i;    for(i=0;i<L->length;i++)        printf("%5d",L->data[i]);    printf("\n");}int main(){    int i;    sqlist *L=(sqlist *)malloc(sizeof(ElemType));    initlist(L);    for(i=1;i<10;i++)        insert(L,i,2*i);    list(L);    return 0;}
1 0