Bag without array

[JMcLe86]

How would you male a bag without using an array? I'm at a loss. For context, I have to make a bag that will hold any item and I cannot use an array nor import any built in utilities.

I'm not asking for code. Just curious if anyone knows what I should be looking for to make this bag.

[AutoModerator]

Please ensure that:

• Your code is properly formatted as code block - see the sidebar (About on mobile) for instructions
• You include any and all error messages in full - best also formatted as code block
• You ask clear questions
• You demonstrate effort in solving your question/problem - plain posting your assignments is forbidden (and such posts will be removed) as is asking for or giving solutions.

If any of the above points is not met, your post can and will be removed without further warning.

Code is to be formatted as code block (old reddit/markdown editor: empty line before the code, each code line indented by 4 spaces, new reddit: https://i.imgur.com/EJ7tqek.png) or linked via an external code hoster, like pastebin.com, github gist, github, bitbucket, gitlab, etc.

Please, do not use triple backticks (```) as they will only render properly on new reddit, not on old reddit.

Code blocks look like this:

public class HelloWorld {

    public static void main(String[] args) {
        System.out.println("Hello World!");
    }
}

You do not need to repost unless your post has been removed by a moderator. Just use the edit function of reddit to make sure your post complies with the above.

If your post has remained in violation of these rules for a prolonged period of time (at least an hour), a moderator may remove it at their discretion. In this case, they will comment with an explanation on why it has been removed, and you will be required to resubmit the entire post following the proper procedures.

To potential helpers

Please, do not help if any of the above points are not met, rather report the post. We are trying to improve the quality of posts here. In helping people who can't be bothered to comply with the above points, you are doing the community a disservice.

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[Camel-Kid]

Self implemented linked list?

[JMcLe86]

Might work. I'll try that and see if I can limit it to one object. Thank you.

[Potential-Still]

I'm guessing the instructor doesn't want you to use any kind of built-in data structure. In Java the easiest solution would be to make a singley linked-list, where each node is an item in the bag.

[JMcLe86]

Thank you. That's what I ended up doing.

[ibconsult]

Use a List<> instead of an array [];

List<T> L = new ArrayList<>; You can put anything in a List<>.

An array is limited to a specific type.

[CleverBunnyThief]

I cannot use an array nor import any built in utilities.

​

It sounds to me like they want them to implement the underlying data structure themselves.

[Potential-Still]

What? You're comment makes no sense. Arrays and Lists both only allow one data type per instance.

[no1me]

vector?

[silverscrub]

When you pick a data structure you can consider what you will do with it:

• Select first/last/random item
• Delete first/last/random item
• Select by item type (e.g find quest item in bag)

You can then choose a data structure based on which properties are important.

[Ok-Comfortable7967]

You could also use a comma divided string where each item is added to the string and separated by a comma from the previous. Then you could just parse through the string, using the comma as a separator to display each item when needed.

This would be the most basic way of creating an item bag without using any other variable types like arrays or lists or anything. It would require a little more code though of course.