Which is best Array, Singly or Duobly linkelist?

Question

Scenario: build an application for a shopping mall to maintain the inventory of different products. Products are divided into different categories. The number of categories are fixed but products in each category can increase/decrease depend on introducing new products. When new product will arrive it will be added to its category, if product will already in any category then only its quantity will update.
From array, singly , doubly linked list,
searching must efficient & take minimum possible memory

Answer 1

please answer anyone

Answer 2

I given assignment by my University and only chose from these options

Answer 3

thanks for reply Martin but From array, singly linked list and doubly linked list, which data structure you will prefer to use to build required application. Searching of product should be efficient and application should take minimum possible memory. Select data one or more structure(s) of your choice with solid reason to justify your selection.

Answer 4

overall array may be best? less memory & efficient search? or Singly Linked???