C语言实践之判断数组是否为可分割

如果列表中的两个索引之间有一个位置，其中一边的 数字之和等于另一边的数字之和，那么我们将列表定 义为可分割的。

将非空列表作为输入，编写一个函数， 该函数在且仅当列表可分割时返回 1，否则返回0

上代码：

#include <stdio.h>
int part(int *list);
int getLength(int *list);
int main()
{
    int list[] = {9,9,8,9};
    int *p = &list[0];
    printf("%d",part(p));
    //-----------------------------------------------------------------------------------------------------------------
    int a;
    scanf("%s",&a);
    return 0;
}
/*
 *  判断数组是否是可分割 
 */
int part(int *list){
    int result = 0;
    if(list==NULL||getLength(list)==1) return result;
    if(getLength(list)==2) return (list[0]==list[1]?1:0);
    int length = getLength(list);
    //数组元素大于等于3
    	for(int i=0;i<length-1;i++) {
    		//计算前半部分的和
    		int pre = 0;
    		for(int p=0;p<=i;p++) pre += list[p];
    		//计算后半部分的和
    		int last = 0;
    		for(int l=i+1;l<length;l++) last += list[l];
    		//比较之
    		result = (last==pre?1:0);
    		if(result==1) return result;
    	}
    return result;
}
//获取数组指针指向的数组长度
int getLength(int *list){
    if(list==NULL) return 0;
    int length = 0;
    while (*list){
        length++;
        list++;
    }
    return(length-1);
}