Create custom adapter and set listeners on checkboxes that will change what you want. (I'm not posting any code until I see what you've done on your own).
If you don't know how Android docs are really good place to start. For this issue you should especially check LayoutInflater, BaseAdapter, ListActivity and creating xml resources (layouts to be exact).
