It sure is possible. There is a video and model of a walking (I called it crawling) linkage-mechanism in this topic:
Be warned: solving the Physics - which makes the mechanism actually walk - takes ‘a while’ (even up to 20 minutes). But when you are merely interested in the behavior of the linkage based legs solely Connections suffice and solving will be much faster.