See the following broadsides at Bodleian Library Broadside Ballads:king of the cannibal islands [title] (8 editions)Several American song sheets (to the tune of "king of the cannibal islands") are at American Memory.
king of the cannibal islands [tune] (28 editions)
~Masato