当a=-2时,两直线方程分别为l1:-2x+2y-1=0与直线l2:x-y+4=0满足,两直线平行,充分性成立.当a=1时,满足直线l1:x+2y-1=0与直线l2:x+2y+4=0平行,∴必要性不成立,∴“a=-2”是“直线l1:ax+2y-1=0与直线l2:x+(a+1)y+4=0平行”的充分不必要条件,故选:A.