Do people recommend to start lining up for the next show as soon as the previous one starts? I've never done this before.

If you're trying to get the best seats then definitely. When me and my brother saw Avengers, we were the first ones there for the next show and not long after like maybe 20 minutes there was a line that stretched out through the doors.