数据结构——顺序表

1.顺序表按元素删除

int delete_data(seqlist *list,datatype e)
{
	if(list==NULL||empty_seqlist(list))
	{
		printf("删除失败:\n");
		return -1;
	}
	int ret=search_data(list,e);
		if(ret==-1)
		{
			printf("删除失败:");
			return -1;
		}
delete_sub(list,ret);
return 0;
}

2.顺序表按元素插入其后继位置

int insert_final(seqlist *list,datatype e,datatype key)
{
	if(list==NULL||empty_seqlist(list))
	{
		printf("插入失败:\n");
		return -1;
	}
	int ret=search_data(list,e);
	if(ret==-1)
	{
		printf("插入失败:\n");
		return -1;
	}
	insert_sub(list,ret+1,key);
	return 0;

}

3.顺序表排序

int bubble_sort(seqlist *list)
{
	if(list==NULL||empty_seqlist(list))
	{
		printf("排序错误:\n");
		return -1;
	}
	for(int i=1;i<list->len;i++)
	{
		int count=0;
		for(int j=0;j<list->len-i;j++)
		{
			if(list->data[j]>list->data[j+1])
			{
				datatype temp=list->data[j];
				list->data[j]=list->data[j+1];
				list->data[j+1]=temp;
				count++;
			}
		}
		if(count==0)
		break;
	}
	return 0;
}

4. 顺序表合并

void merge_list(seqlist la,seqlist lb,seqlist *lc)
{
	int p=0;
	int q=0;
	int r=0;
	while(p<la.len&&q<lb.len)
	{
		if(la.data[p]<=lb.data[q])
		{
			lc->data[r]=la.data[p];
			r++;
			p++;
			lc->len++;
		}
		else
		{
			lc->data[r]=lb.data[q];
			q++;
			r++;
			lc->len++;
		}
	}
	while(p<la.len)
	{
		lc->data[r]=la.data[p];
		p++;
		r++;
		lc->len++;
	}
	while(q<lb.len)
	{
		lc->data[r]=lb.data[q];
		q++;
		r++;
		lc->len++;
	}
}

5.顺序表空间释放

seqlist *freespace(seqlist *list)
{	
	if(list==NULL)
{
	return NULL;
}
free(list);
list=NULL;
return list;
}