顺序表基本操作实现(c语言)

川长思鸟来 2022-04-04 13:27 200阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #include <conio.h>
    #define MAX_SIZE 100
    
    typedef int ElemType;
    typedef struct node
    {
        ElemType data[MAX_SIZE+1];
        int length;
    }*seqList;
    
    //初始化一个空的顺序表
    seqList initSeqList()
    {
        seqList l=(seqList)malloc(sizeof(struct node));
        if(!l)
        {
            printf("动态内存分配失败!\n");
            exit(0);
        }
        l->length=0;
        printf("顺序表初始化成功!\n");
        return l;
    }
    
    //添加一个元素
    int elemInsert(seqList l,ElemType e)
    {
        if(l->length<MAX_SIZE)
        {
            l->data[++l->length]=e;
            return 1;
    
        }
        return 0;
    
    }
    //删除一个元素
    int elemDelete(seqList l,ElemType e)
    {
        int i,k=-1;
        for(i=1; i<=l->length; i++)
        {
            if(l->data[i]==e)
    
                k=i;
        }
        if(k==-1)
            return 0;
        if(k<l->length)
        {
            for(i=k; i<=l->length; i++)
            {
                l->data[i]=l->data[i+1];
            }
    
        }
        l->length--;
        return 1;
    
    
    }
    //打印顺序表
    void printSeqList(seqList l)
    {
        int i;
        printf("打印顺序表:\n");
        for(i=1; i<=l->length; i++)
            printf("%d ",l->data[i]);
        printf("\n");
    }
    //返回顺序表中元素的下标
    int elemLocate(seqList l,ElemType e)
    {
          int i;
          for(i=1;i<=l->length;i++)
          {
                if(l->data[i]==e)
                      return i;
          }
          return 0;
    }
    
    //清空顺序表
    int clearSeqList(seqList l)
    {
          if(l)
          {
                l->length=0;
                return 1;
          }
          return 0;
    
    }
    //顺序表的长度
    int listLength(seqList l)
    {
          if(l)
                return l->length;
          return 0;
    }
    //销毁顺序表
    int destorySeqList(seqList l)
    {
          if(l)
          {
                clearSeqList(l);
                free(l);
                l=NULL;
                return 1;
          }
          return 0;
    
    }
    //通过索引获取顺序表元素
    int getElem(seqList l,int k)
    {
          int i;
    
          for(i=1;i<=l->length;i++)
          {
                if(i==k)
                      return l->data[i];
          }
    
                return 0;
    }
    
    //判断顺序表是否为空
    int isEmpty(seqList l)
    {
          if(l->length==0)
          {
                return 1;
          }
          return 0;
    }
    //求顺序表的前趋
    int priorElem(seqList l,ElemType e,ElemType *prior)
    {
          int i,k;
          if(k=elemLocate(l,e))
          {
                if(k>1)
                {
                      *prior=l->data[k-1];
    
    
    
                      return 1;
                }
    
          }
          return 0;
    
    }
    //求顺序表的后继
    int nextElem(seqList l,ElemType e,ElemType *next)
    {
          int i,k;
          if(k=elemLocate(l,e))
          {
                if(k<l->length)
                {
                      *next=l->data[k+1];
    
    
    
                      return 1;
                }
    
    
          }
          return 0;
    
    }
    
    int main()
    {
        seqList l=initSeqList();
        if(isEmpty(l))
        {
              printf("顺序表l是空表!\n");
        }
        int n,i;
        ElemType d;
        printf("请输入元素个数:\n");
        scanf("%d",&n);
        printf("请输入%d个元素:\n",n);
        for(i=1; i<=n; i++)
        {
            scanf("%d",&d);
    
            elemInsert(l,d);
        }
        printSeqList(l);
        int deleteNum;
        printf("请输入要删除的元素:\n");
        scanf("%d",&deleteNum);
        if(elemDelete(l,deleteNum)==1)
        {
              printf("删除成功!");
               printSeqList(l);
        }
        else{
          printf("删除失败!");
        }
        int findNum;
    
        printf("输入要查找的元素:\n");
        scanf("%d",&findNum);
        if(elemLocate(l,findNum))
        {
              printf("查找成功!\n");
        }
        else
        {
              printf("未找到!");
        }
        int index,elem;
        printf("请输入某下标的元素:\n");
        scanf("%d",&index);
        if(elem=getElem(l,index))
        {
              printf("获取成功,元素值为%d\n",elem);
        }
        else
        {
              printf("获取失败!\n");
        }
        int prior,next,data;
        printf("请输入表中的一个数字:\n");
        scanf("%d",&data);
        if(priorElem(l,data,&prior))
        {
              printf("%d的前趋为%d\n",data,prior);
        }
        else
        {
              printf("%d没有前趋或%d不存在",data,data);
        }
         if(nextElem(l,data,&next))
        {
              printf("%d的后继为%d\n",data,next);
        }
        else
        {
              printf("%d没有后继或%d不存在",data,data);
        }
    
    
    
        //clearSeqList(l);
        if(destorySeqList(l))
        {
              //printSeqList(l);
              printf("销毁成功!\n");
        }
    
    
        return 0;
    }