49-定长顺序表

- 日理万妓 2022-12-24 10:53 64阅读 0赞

# define INITSIZE 100
    typedef int ElemType;
    
    typedef struct  FixedSqList
    {
        
    	ElemType *data;
    	int length;
    }FixedSqList;

定长顺序表  
![在这里插入图片描述][20210101233624712.jpg]

# include<stdio.h>
    # include"fixedsqlist.h"
    # include<stdlib.h>
    # include<malloc.h>
    
    void FixedSqListInit(FixedSqList * sq)//初始化 
    {
        
    	if(sq ==NULL) exit(0);
    	sq->data =(ElemType *)malloc(sizeof(ElemType)*INITSIZE);
    	if(sq->data ==NULL)  exit(0);
    	sq->length=0;
    	
    }
    
    void FixedSqListInsert(FixedSqList *sq,ElemType  val,int pos)//按位置插入 
    {
        
        if(sq ==NULL) exit(0);
    	if (sq->length ==INITSIZE)//判满
    	{
        
    		printf("Sqlist is full\n");
    			return ;
    	}
    	if(pos <0 || pos >sq->length)
    	{
        
    		printf("Insert Pos is error\n");
    		return;
    	}
    	for(int i = sq->length; i>pos; i-- )
    	{
        
    		sq->data[i] = sq->data[i-1];
    	}
    	sq->data[pos] =val;
    	sq->length++;
    }
    
    void  FixedSqListShow(FixedSqList *sq)//输出 
    {
        
    	if(sq ==NULL) return;
    	for(int i =0; i< sq->length ; ++i)
    	{
        
    		printf("%d:%d \n",i,sq->data[i]);
    	}
    }
    
    
    void FixedSqListInsertHead(FixedSqList *sq,ElemType val)//头插 
    {
        
    	FixedSqListInsert(sq , val ,0);
    }
    
    void FixedSqListInsertTail(FixedSqList *sq,ElemType val)//尾插 
    {
        
    	if(sq ==NULL) exit(0);
    	FixedSqListInsert(sq ,val,sq->length);
    }
    
    void FixedSqListDeletePos(FixedSqList *sq , int  pos)//按位置删除 
    {
        
    	if(sq ==NULL) exit(0);
    	if(pos < 0 || pos >=sq->length)
    	{
        
    		printf("Delete ::Pos is error\n");
    			return;
    	}
    	for(int i =pos; i < sq->length-1; ++i)
    	{
        
    		sq->data[i]  = sq->data[i +1];
    	}
    	sq->length--;
    }
    
    void FixedSqListDeleteHead(FixedSqList *sq)//头删 
    {
        
    	FixedSqListDeletePos(sq,0);
    }
    
    void FixedSqListDeleteTail(FixedSqList *sq)//尾删
    {
        
    	if(sq ==NULL) exit(0);
    	if(sq->length ==0) return;
    	sq->length--;
    
    }
    
    //void FixedSqListDeleteValue1(FixedSqList *sq,ElemType val )
    //{
        
    //	if(sq ==NULL) exit(0);
    //
    //	for(int i=0; i<sq->length;)
    //	{
        
    //		if(val == sq->data[i]);
    //		{
        
    //			FixedSqListDeletePos(sq,i);
    //		}
    //		else
    //		{
        
    //			i++;
    //		}
    //	}
    //}
    void FixedSqListDeleteValue2(FixedSqList *sq,ElemType val)
    {
        
      if(sq ==NULL) exit(0);
      int count=0;
      for(int i=0;i <sq->length-count; )
      {
        
       sq->data[i] =sq->data[i+count];
    	  if(val ==sq->data[i])
    	  {
        
    	  count++;
    	  }
    	 else
    	 {
        
    	  i++;
    	  }
      }
      sq->length -=count;
    }
    
    int FindValueList(FixedSqList *sq,ElemType val)//寻找值 
    {
        
    	if(sq ==NULL) exit(0);
    	int index =-1;
    	for(int i=0; i<sq->length;++i)
    	{
        
    		if(sq->data[i] ==val)
    		{
        
    		    index= i;
    		}
    	}
    	return index;
    }
    
    void DestroyFixedSqList(FixedSqList *sq)//销毁 
    {
        
      if(sq == NULL) exit(0);
      free(sq->data);
      sq->data =NULL;
      sq->length =0;
    
    }

[20210101233624712.jpg]: /images/20221120/eefab764183b482583cd8cf8ef4468b9.png