基础数据结构：习题

1.线性表便于在尾部进行插入和删除操作
2.随机访问——在尾部插入和删除

3.

4.

#include<stdio.h>
//9
int i = 0;
for (int i = 0; i < len; i++)
{
    
    
	if (arr[i] > x)
	{
    
    
		break;
	}
}
for (int j = len - 1; j >= i; j--)
{
    
    
	arr[j + 1] = arr[j];
}
arr[i] = x;
//10
while (i < lenA >lenB? lenA:lenB)
{
    
    
	if (lenA == lenB)
	{
    
    
		i++;
	}
	if (lenA != lenB)
	{
    
    
		return A[i] - B[i];
	}
}
//11
for (int i = 0; i < len / 2; i++)
{
    
    
	Swap(arr[i], arr[len - i - 1]);
}
//12
//一直头插，相等插入上面的，不然插入小的
while (i < lenA && j < lenB)
{
    
    
	if(==)……
	if(!=)……
}
//13
while (i < lenA && j < lenB && k < lenC)
{
    
    
	while (arr[i] != arr[j])
	{
    
    
		if (lenA < lenB)
		{
    
    
			i++;
		}
		else(lenA > lenB)
		{
    
    
			j++;
		}
	}
	while (arr[i] != arr[k])
	{
    
    
		if (lenA < lenC)
		{
    
    
			i++;
		}
		else(lenA > lenC)
		{
    
    
			k++;
		}
	}
	if (arr[i] == arr[j])
	{
    
    

	}
}
//16
while (i < lenA && j < lenB)
{
    
    
	if (A < B)
	{
    
    
		arr[k++] = arr[i++];
	}
	else if (A > B)
	{
    
    
		arr[k++] = arr[i++];
		j++;
	}
}