While________along the shore, I found a lot of sea shells.

本题考查的是省略句中的非谓语动词用法。句意为：“在海边散步的时候，我发现了很多贝壳。”在此情况下，使用非谓语动词walking表示“散步”的动作正在进行，同时作为连词while的省略形式，省略了主语和be动词。因此，正确答案为B。