I learned how to program on personal 8-bit computers using BASIC as a teenager in 1980.
There were no data structures besides arrays, and there was no theory. The internet was not available to mere mortals and books and magazines were expensive. There wasn't any other option at the time, and the only classes were in high school or university.
Half of what I learned was by reading source code to other programs that were shared (printouts from friends with access to universities, or from magazines).
I don't think I really learned how to program until I was in my late 20s and fell into doing it professionally. (At the time I thought I was a better programmer than I actually was.)
So, I do wish I learned to program in a better language, with data structures and a smattering of theory/discussion about algorithm efficiency. Probably a tutorial that progressed towards making something fun and interesting, like a simple space invaders-like or text adventure game.
But I would not change the part about reading source code.