每日学习-2月1日

知识点：顺序表（后续）

检查是否有存放空间：

void SeListCheckCapacity(SL*ps)
{
	if(ps->size==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		SLDataType*tmp=(SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
		if(tmp==NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		ps->a=tmp;
		ps->capacity=newcapacity;
	}
 } 

头插：

void SeListPushFront(SL*ps,SLDataType x)
 {
 	SeListCheckCapacity(ps);
 	int end=ps->size-1;
 	while(end>=0)
 	{
 		ps->a[end+1]=ps->a[end];
 		--end;
	 }
	 ps->a[0]=x;
	 ps->size++;
  } 

 头删：

 void SeqListPopFront(SL*ps)
  {
  	assert(ps->size>0);
  	int begin=1;
  	while(beginsize)
  	{
  		ps->a[begin-1]=ps->a[begin];
  		++begin;
	  }
	  ps->size--;
  }

查找一个数在顺序表中的位置：

 int SeqListFind(SL*ps,SLDataType x)
  {
  	for(int i=0;isize;i++)
  	{
  		if(ps->a[i]==x)
  		{
  			return i;
		  }
	  }
	  return -1;
  }

在指定的pos下标位置插入：

 void SeqListInsert(SL *ps,int pos,SLDataType x)
  {
//  	if(pos>ps->size||pos<0)
//  	{
//  		printf("pos invalid\n");
//  		return;
//	  }
    assert(pos>=0&&pos<=ps->size);
    SeqListCheckCapacity(ps);
    int end=ps->size-1;
    while(end>=pos)
    {
    	pd->a[end+1]=ps->a[end];
    	--end;
	}
	ps->a[pos]=x;
	ps->size++;
   } 

在指定的pos下标位置删除：

void SeqListErase(SL*ps,int pos) 
   {
   	asser(pos>=0&&possize);
   	int begin=pos+1;
   	while(beginsize)
   	{
   		ps->a[begin-1]=ps->a[begin];
   		++begin;
	   }
	   ps->size--;
   }

 可用SeqListInert和SeqListErase函数来实现头插，尾插，头删，尾删，更加方便简洁。

SeqListFind可以和SeqListInsert和SeqListErase配合使用，更加简单便捷