Linear order and category structure