1. An electronic device, comprising: a storage unit that stores address data including names and associated address information; an operation unit that inputs a character string; a display unit that displays the character string that is input by operating the operation unit, and conversion candidate character strings that are conversion candidates for the character string thus input, the conversion candidate character strings including associable conversion candidate character strings that link with the names and address information and non-associable conversion candidate character strings that do not link with the names and address information; a search execution unit that searches the address data, based on the character string that is input by operating the operation unit; and a control unit that controls the display unit to display names and address information, which is associated with the input character string used by the search execution unit for searching, as an associable conversion candidate character string that links with the displayed names and address information.