Single View アプリをあとから NavigationController 対応する方法

AppDelegate の didFinishLaunchingWithOptions で window.rootViewController を NavigationController に入れ替えれば良い。

UIViewController* viewController = self.window.rootViewController;
UINavigationController *navcon = [[UINavigationController alloc] init];
[navcon pushViewController:viewController animated:NO];
self.window.rootViewController = navcon;