【线性表】把数组所有非零数移到前端

思路：设置两个变量，head和tail，分别指向数组的头和尾。只要head小于tail，就不断循环。循环内，head如果发现数字是非0数，就前进一格，如果是非0数，则标志A位置为true，并不移动，等待tail找到非0数字。taill如果发现数字是0，则移动，否则标志位B置为ture，不移动，等待head找到0。当标志位同时为true时，则把tail的数字赋值给head，并把tail的数字置为0，标志位都清空。

需要担心的是在head和tail交叉的问题，例如101这样的数组。但是按照这种思路，就解决了。

void beforeTheZroe(int data[], int length)
{
	int head = 0;
	int tail = length - 1;
	bool flagHead = false;
	bool flagTail = false;


	while (head < tail)
	{
		//如果head对应的数字是非0的，前进，寻找是0的数字
		if (data[head] != 0)
		{
			head++;
		}
		else 
		{
			flagHead = true;
		}
		//如果tail对应的数字是0，前进，寻找非0的数字
		if (data[tail] == 0)
		{
			tail--;
		}
		else
		{
			flagTail = true;
		}

		if (flagHead&&flagTail&&head < tail)
		{
			data[head] = data[tail];
			data[tail] = 0;
		}
	}
}