线性表的删除及查找定位删除（完整程序）

来源：互联网发布：淘宝退货卖家拖延时间编辑：程序博客网时间：2024/06/08 17:08
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR -1#define MAX_SIZE 100typedef int Status;typedef int ElemType;typedef struct sqlist{    ElemType Elem_array[MAX_SIZE];    int length;}Sqlist;//插入运算Status InsertElem(Sqlist *L,int i,ElemType e){    int j;    if(i<0||i>L->length + 1)        return ERROR;    if(L->length>MAX_SIZE)    {        printf("线性表溢出！\n");    }    for(j = L->length-1;j>=i-1;j--)    {        L->Elem_array[j+1] = L->Elem_array[j];    }    L->Elem_array[i-1]  = e;    L->length++;    return OK;}void PrintList(Sqlist *L){    int i;    for(i = 0;i<L->length;i++)    {        printf("%d\n",L->Elem_array[i]);    }}Status CreatList(Sqlist *L){    int len;    int i;    //ElemType q;    printf("请输入想要创建表的长度：");        scanf("%d",&len);    if(len<0||len>MAX_SIZE)        return ERROR;    L->length = len;    for(i = 0;i<len;i++)    {        scanf("%d",&L->Elem_array[i]);    }}//删除第i个元素Status Delete(Sqlist *L,int i){    int j;    ElemType x;    if(L->length==0)    {       printf("表为空！\n");       return ERROR;    }    else if(i<0||i>L->length + 1)    {        printf("要删除的元素不存在！");        return ERROR;    }    else    {        x=L->Elem_array[i-1];    for(j=i;j<L->length;j++)    {        L->Elem_array[j-1] = L->Elem_array[j];    }    L->length--;    return(x);    }}//查找定位删除操作Status Locate_Delete(Sqlist *L,ElemType x){    int i;    int j;   if(L->length==0)    {       printf("表为空！\n");       return ERROR;    }   for(i = 0;i<L->length;i++)   {       if(L->Elem_array[i]==x)       {           break;       }   }   if(i<L->length)   {       for(j = i;j<L->length;j++)       {           L->Elem_array[j] = L->Elem_array[j+1];       }       L->length--;   }   else if(i>L->length)   {printf("要删除的元素不存在！\n");return ERROR;   }}void main(){    Sqlist l;    l.length = 0;   //int l->Elem_array[MAX_SIZE];    //InsertElem(&l,1,2);    //InsertElem(&l,2,2);    //InsertElem(&l,3,2);    CreatList(&l);printf("线性表的值如下：\n");    PrintList(&l);    InsertElem(&l,3,2);printf("插入数值后的线性表如下：\n");    PrintList(&l);    Delete(&l,1);    printf("删除数值后的线性表如下：\n");    PrintList(&l);    Locate_Delete(&l,2);    printf("定位删除数值后的线性表如下：\n");    PrintList(&l);}
0 0