（部分基於之前的程式碼） 

1.設順序表va中的資料元素遞增有序。 試寫一演算法，將x插入到順序表的適當位置上，以保持該表的有序性。

int InsertSort(PDSeqList pl,ELEM_TYPE val)
{
	if(pl == NULL)
	{
		return false;
	}
	int index = 0;
	for(int i = 0; i < pl->cursize; ++i)
	{
		if(pl->elem[i] > val)
		{
			index = i;
			break;
		}
	}
	//InsertPos(pl,index,val);
	if(IsFull(pl))
	{
		resize(pl);
	}
	for(int i = pl->cursize -1; i >= index; i--)
	{
		pl->elem[i+1] = pl->elem[i];
	}
	pl->elem[index] = val;
	pl->cursize++;
	return true;
}

 

2.試寫一演算法，實現順序表的就地逆置，即利用原表的儲存空間將線性表 逆置為

void Reverse(PDSeqList pl)
{
	if(pl == NULL)
	{
		return ;
	}
	for(int i = 0; i < pl->cursize/2; i++)
	{
		int tmp = pl->elem[i];
		pl->elem[i] = pl->elem[pl->cursize - 1 - i];
		pl->elem[pl->cursize - 1 - i] = tmp;
	}
}

3.兩個順序表遞增有序，執行 C=AUB,演算法時間複雜度要求為O(n+m) (A,B這兩個順序表只允許遍歷一遍);

void Merge(PDSeqList pa,PDSeqList pb,PDSeqList pc)
{
	if(pa == NULL || pb == NULL || pc == NULL)
	{
		return 0;
	}
	int indexa = 0;
	int indexb = 0;
	int indexc = 0;
	while(indexa < pa->cursize && indexb < pb->cursize)
	{
		if(pa->elem[indexa] <= pb->elem[indexb])
		{
			InsertPos(pc,indexc++,pa->elem[indexa]);
			indexa++;
		}else
		{
			InsertPos(pc,indexc++,pb->elem[indexb]);
			indexb++;
		}
	}
	
	if(indexa == pa->cursize)
	{
		for(int i = indexb, i < pb->cursize; ++i)
		{
			InsertPos(pc,indexc++,pb->elem[i]);
		}
	}
	if(indexb == pb->cursize)
	{
		for(int i = indexa, i < pa->cursize; ++i)
		{
			InsertPos(pc,indexc++,pa->elem[i]);
		}
	}
}