C语言数据结构顺序表的操作（创建、插入、删除、查询）

Love The Way You Lie 2022-01-21 09:19 358阅读 0赞

\*顺序表的相关操作  
\*创建顺序表（顺序存储）  
\*创建数组  
\*在指定位置进行删除  
\*在指定位置进行插入  
\*返回指定位置的数据  
\*返回数据的指定位置  
\*遍历顺序表的数据  
\*/

#include<stdio.h>
    #include<time.h>
    #include<stdlib.h>
    #include<string.h>
    #define  MAXSIZE 1024//顺序表的数据最大数目
    #define NAME_SIZE 255//字符串的最大长度
    #define ERROR 0
    #define OK 1
    typedef  int Statu;//函数返回值的数据类型
    typedef  char *NameTye;//数据名称的数据类型
    typedef int IdType;//数据的编号的数据类型
    typedef struct elementtype
    {
        NameTye  name;//数据的名称
        IdType id;//数据的编号
    }ElementType;//数据域的结构体类型
    
    typedef struct Seq_List
    {
           ElementType *data;//顺序表指针进行动态赋储存空间
           int last;//指向数据下标的指针（类似指针）
    
    }Seq_List;//顺序表的结构体类型
    void Init_seqlist(Seq_List*s);//对顺序表进行初始化
    Statu create_seqlist(Seq_List*s);//对顺序表进行创建
    int delet_position(Seq_List*s,int i);//在指定位置进行删除
    int inset_seqlist(Seq_List*s,int i,ElementType key);//在指定位置进行插入
    int search_seqlist(Seq_List*s,ElementType key);//返回数据的位置（不是下标）
    int  search_data_seqlist(Seq_List*s,int i,ElementType *x);//返回指定位置的数据
    void Display_seqlist(Seq_List*s);//对顺序表进行遍历
    void sort_seqlist(Seq_List*s);//对顺序表进行排序
    int value_length_seqlist(Seq_List*s);//计算顺序表的长度
    void main()
    {
        int i;
        int index;//要删除数据元素的位置
        int index2;//要插入的位置
        Seq_List*s;//顺序表指针
        int index3;//要返回数据位置的下标
        ElementType key;//要插入的数据
        ElementType str;//要查询的数据
            ElementType x;
        s=(Seq_List*)malloc(sizeof(Seq_List));  //对其进行初始化
    
        Init_seqlist(s);//对顺序表进行创建
    
            int result=create_seqlist(s);
            if(result==ERROR)
            {
                printf("顺序表创建失败:\n");
            }
            else
            {
                printf("顺序表创建成功:\n");
                printf("顺序表遍历的结果为:\n");
                Display_seqlist(s);
            }
            printf("\n");
            printf("顺序表的长度为%d\n",value_length_seqlist(s));
            printf("对顺序表中的元素排序的结果为:\n");
              sort_seqlist(s);
              for(i=0;i<s->last+1;i++)
                printf("[%s,%d]->",s->data[i].name,s->data[i].id);
                 printf("\n");//换行
                printf("输入要删除的数据的位置:\n");
                  scanf("%d",&index);
                  int result1=delet_position(s,index);
                  if(result1==ERROR)
                     printf("删除指定节点失败:\n");
                     else
                     {
                         printf("删除指点位置的节点成功:\n");
                         printf("删除之后数据的遍历结果为:\n");
                           Display_seqlist(s);
                           printf("\n");
                     }
                     printf("请输入要插入的节点的名称:\n");
                       key.name=(NameTye)malloc(sizeof(char)*NAME_SIZE);
                       key.id=rand()%50;//产生随机数字
                       scanf("%s",key.name);
                       printf("请输入要插入的位置:\n");
                         scanf("%d",&index2);
                        int result2=inset_seqlist(s,index2,key);
                        if(result2==ERROR)
                        {
                            printf("在指定位置插入数据失败:\n");
                        }
                        else
                            {
                                printf("在指定位置插入节点成功\n");
                                printf("插入数据之后的遍历的结果为\n");
                                Display_seqlist(s);
                                printf("\n");
                           }
                           printf("清输入要查找的数据:\n");
                           str.name=(NameTye)malloc(sizeof(char)*NAME_SIZE);
                           str.id=rand()%50;//产生随机数字
                           //对数据名称指针进行动态赋存储空间
                             scanf("%s",str.name);
                             int pos=search_seqlist(s,str);
                             if(pos==ERROR)
                             {
                                 printf("查询数据失败:\n");
                             }
                             else{
                                printf("查询数据成功\n");
                                printf("要查询的数据在顺序表中的位置是%d\n",pos);
                             }
                             printf("请输入要返回数据位置：\n");
                                x.name=(NameTye)malloc(sizeof(char)*NAME_SIZE);
                                //进行动态分配存储空间 让其能存储字符串
                               scanf("%d",&index3);
                             int result3=search_data_seqlist(s,index3,&x);
                             if(result3==ERROR)
                             {
                                 printf("该数据在顺序表中不存在:\n");
    
                             }
                             else
                                 {
    
                                     printf("查找数据成功\n");
                                     printf("在顺序表位置为%d的数据为[%s,%d]",index3,x.name,x.id);
                                 }
    
    }
    void Init_seqlist(Seq_List*s)
    {
        s->data=(ElementType*)malloc(sizeof(ElementType)*MAXSIZE);
        //对顺序表的数组进行动态赋存储空间
        s->last=-1;//last的位置是数据元素在数组中的下标
    }
    Statu create_seqlist(Seq_List*s)//对顺序表进行创建
    {
        int i=0;//数组的循环变量
        if(s==NULL)
        {
            return ERROR;//创建失败
        }
    
          char str[NAME_SIZE];
          printf("请输入数据的名称:\n");
            while(scanf("%s",str)!=EOF)
            {
                if(i+1==MAXSIZE)
                      break;//跳出while循环
                if(strcmp(str,"^")==0)
                       break;//跳出循环
                else
                {
                    s->data[i].name=(NameTye)malloc(sizeof(char)*NAME_SIZE);
                    strcpy(s->data[i].name,str);
                    s->data[i].id=rand()%50;//产生随机数据
                    i++;
                    s->last++;//将顺序表的指针进行自加
    
                }
            }
            return OK;
    }
    void  Display_seqlist(Seq_List*s)
    {
        int i;
        if(s==NULL)
            printf("链表为空，遍历失败！\n");
            else
            {
                for(i=0;i<s->last+1;i++)
                {
                    printf("[%s,%d]->",s->data[i].name,s->data[i].id);
    
                }
            }
    
    }
    int value_length_seqlist(Seq_List*s)//计算顺序表的长度
    {
          return (s->last+1);//顺序表的长度为s->last的长度加一
    }
    void sort_seqlist(Seq_List*s)//对顺序表进行排序
    {
        int i=s->last;//需要比较的次数
        int j;
        int flag=1;
        ElementType *t;
           t=(ElementType*)malloc(sizeof(ElementType));
          while(flag)
          {
              flag=0;//判断是否继续进行循环的操作
              for(j=0;j<i;j++)
              {
                  if(s->data[j].id>s->data[j+1].id)
                  {
                      //递增排序
                      *t=s->data[j];
                      s->data[j]=s->data[j+1];
                      s->data[j+1]=*t;//交换数据
                      flag=1;//循环继续进行标志
                }
             }
             i--;//循环次数减一
        }
    }
    int delet_position(Seq_List*s,int i)//在指定位置进行删除
    {
        int j;//循环变量
       if(s->last==-1)
       {
           return ERROR;//顺序表为空  删除失败
       }
       else if(i<=0)
       {
           return ERROR;//删除位置违法
       }
    
        else
        {
           for(j=i-1;j<=s->last;j++)
                {
                    s->data[j]=s->data[j+1];
                }
                s->last--;//顺序表的节点个数减一
               return OK;
        }
    }
    int inset_seqlist(Seq_List*s,int i,ElementType key)//在指定位置进行插入
    {
        int j;//循环变量
        if(s->last+1>=MAXSIZE)
        {
            return ERROR;
        }
        else if(i<=0)
        {
            return ERROR;
        }
        else
        {
             for(j=s->last;j>=i-1;j--)
             {
                 s->data[j+1]=s->data[j];
            }
            s->data[i-1]=key;
            s->last++;//last指针加一
            return OK;//插入成功
        }
    }
    int search_seqlist(Seq_List*s,ElementType key)//返回数据的位置（不是下标）
    {
        int i;//循环变量
        for(i=0;i<s->last+1;i++)
        {
            if(strcmp(s->data[i].name,key.name)==0)
            {
                break;
            }
        }
        return (i==s->last+1 ? ERROR : i+1 );
    }
    int  search_data_seqlist(Seq_List*s,int i,ElementType *x)//返回指定位置的数据
    {
        int j;
        //对数据的位置进行判断
        if(i<=0)//位置违法
              return ERROR;
        else if(s->last==-1)
              return ERROR;//顺序表为空
        else
        {
            x->id=s->data[i-1].id;
            strcpy(x->name,s->data[i-1].name);//对字符串进行赋值
            return OK;//返回数据成功
        }
    }