结论：在您没有合同的情况下在集体土地上种植玉米，他人私自铲除玉米的行为是否违法，取决于多个因素，包括土地的使用权归属、铲除行为是否构成侵权或违法等。以下从不同角度进行分析：
一、土地使用权归属
若您享有土地使用权：
- 即便没有书面合同，如果您能通过其他方式（如口头协议、村集体证明、长期耕作事实等）证明您对该集体土地享有使用权，那么您在该土地上种植玉米的行为是合法的。
- 在此情况下，他人未经您同意私自铲除玉米，可能构成对您土地使用权的侵犯，您有权要求对方停止侵害、赔偿损失。
若您不享有土地使用权：
- 如果您无法证明对该集体土地享有使用权，那么您在该土地上种植玉米的行为可能构成无权占有或非法占用土地。
- 在此情况下，他人铲除玉米的行为虽然可能给您造成损失，但如果对方是基于合法理由（如土地所有权人或使用权人要求清理土地）进行的，那么对方的行为可能不构成违法。然而，这并不意味着对方可以随意破坏您的财物，如果对方的行为超出了必要限度，仍可能构成侵权。
二、铲除行为是否构成侵权或违法
构成侵权：
- 无论您是否享有土地使用权，如果他人铲除玉米的行为给您造成了财产损失，且该行为无法律依据或超出必要限度，那么对方的行为可能构成对您财产权的侵犯。
- 您有权要求对方停止侵害、恢复原状、赔偿损失等。
构成违法：
- 如果他人铲除玉米的行为违反了相关法律法规（如故意毁坏财物罪等），那么对方的行为不仅构成侵权，还可能构成违法犯罪。
- 在此情况下，您可以向公安机关报案，要求追究对方的刑事责任，并同时提起民事诉讼要求赔偿损失。
三、建议与措施
收集证据：
- 无论您是否享有土地使用权，都应尽快收集相关证据（如土地使用证明、种植玉米的照片、视频、证人证言等），以证明您对土地的使用情况和玉米的种植情况。
协商解决：
- 在收集到足够证据后，您可以尝试与对方进行协商，寻求和解或赔偿等解决方案。
法律途径：
- 如果协商无果，您可以考虑通过法律途径解决纠纷。您可以向当地人民法院提起民事诉讼，要求对方停止侵害、赔偿损失等。如果对方的行为构成违法犯罪，您还可以向公安机关报案。
后续思考依据：在处理此类纠纷时，关键在于明确土地使用权归属和铲除行为的合法性。因此，在采取任何行动之前，都应尽可能收集相关证据以支持自己的主张。同时，也应了解相关法律法规和司法实践，以便更好地维护自己的合法权益。如果您在此过程中遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。