Tech Lead/Team Lead. Senior WebDev.
Intermediate Grade on Computer Systems-
High Grade on Web Application Development-
MBA (+Marketing+HHRR).
Studied a bit of law, economics and design
Location
Spain
Education
Higher Level Education Certificate on Web Application Development
Nice job on that,
You can add a getLast function as well, simply:
getLast() {
let lastNode = this.head;
if (lastNode) {
while (lastNode.next) {
lastNode = lastNode.next
}
}
return lastNode
}
Just out of curiosity, in your bio says you are on a bootcamp learning to become a developer, using custom data structures is something more advanced that is not usually covered in bootcamps, are you finishing it and preparing yourself to find a job?
Tech Lead/Team Lead. Senior WebDev.
Intermediate Grade on Computer Systems-
High Grade on Web Application Development-
MBA (+Marketing+HHRR).
Studied a bit of law, economics and design
Location
Spain
Education
Higher Level Education Certificate on Web Application Development
The only difference is the name you want to use unless you index it on a circular linked list, where you'll expect to get the last added (last index) and head/tail doesn't exist.
The same way I would name getFirst to my method to get the head one, it's more plain language. Of course, it's just my opinion or likening, not something to blind follow (unless again, you use a circular linked list, doubly or not, where there's no such thing like head or tail).
As it's a custom data structure and the methods/functions are custom as well, you can name it potato if you want.
*It is highly not recommended to name a method/function "potato", please use semantically correct names.
If we had stack we can use getLast.
What you did .i.e: "getLast" , was useless; to redo the same thing but only more complex.
This way we can add getSecond, getThird, get fourth, getFifth ...
Guess what? We dont need that, and that's why it's a double linked list.
*This comment unlike the previous one has nothing todo with potato
Tech Lead/Team Lead. Senior WebDev.
Intermediate Grade on Computer Systems-
High Grade on Web Application Development-
MBA (+Marketing+HHRR).
Studied a bit of law, economics and design
Location
Spain
Education
Higher Level Education Certificate on Web Application Development
getLast / getTail has the same utility than getFirst / getHead, you can implement it or not, just depends on the need of getting some specific position, no matter the index being first, last, in the middle or in any other arbitrary position.
If for any reason you need to check the second element multiple times then sure, go and implement a getSecond. Or simply implement a search method and ask for the second one, which will be the same.
Is a non sense to argue about that since we are not talking about a specific use case. On the other hand, being a double linked list has nothing to do with the utility of those hypothetical methods. Again, they only have no sense when talking about circular lists, which is not the case.
Just to clarify, a circular doubly linked list is the same than a doubly linked list but the head and the tail are considered as prev/next between them (so you'll always have a "next" or a "prev" item as there's no end, thus there are no start point and you need to consider the number of items to avoid infinite looping.
You can learn more about here: humanwhocodes.com/blog/2019/03/com....
Tech Lead/Team Lead. Senior WebDev.
Intermediate Grade on Computer Systems-
High Grade on Web Application Development-
MBA (+Marketing+HHRR).
Studied a bit of law, economics and design
Location
Spain
Education
Higher Level Education Certificate on Web Application Development
Oh nice, Let me recommend you a book then, it helps people understanding the IT building blocks and adds a global understanding of some complex processes following a bottom-up arrangement of subjects that progresses from the concrete to the abstract, resulting in a sound pedagogical presentation in which each topic leads to the next.
Nice job on that,
You can add a getLast function as well, simply:
Just out of curiosity, in your bio says you are on a bootcamp learning to become a developer, using custom data structures is something more advanced that is not usually covered in bootcamps, are you finishing it and preparing yourself to find a job?
Why getLast?
Wouldn't that be: "this.tail". ?
The only difference is the name you want to use unless you index it on a circular linked list, where you'll expect to get the last added (last index) and head/tail doesn't exist.
The same way I would name getFirst to my method to get the head one, it's more plain language. Of course, it's just my opinion or likening, not something to blind follow (unless again, you use a circular linked list, doubly or not, where there's no such thing like head or tail).
As it's a custom data structure and the methods/functions are custom as well, you can name it potato if you want.
*It is highly not recommended to name a method/function "potato", please use semantically correct names.
If we had stack we can use getLast.
What you did .i.e: "getLast" , was useless; to redo the same thing but only more complex.
This way we can add getSecond, getThird, get fourth, getFifth ...
Guess what? We dont need that, and that's why it's a double linked list.
*This comment unlike the previous one has nothing todo with potato
getLast / getTail has the same utility than getFirst / getHead, you can implement it or not, just depends on the need of getting some specific position, no matter the index being first, last, in the middle or in any other arbitrary position.
If for any reason you need to check the second element multiple times then sure, go and implement a getSecond. Or simply implement a search method and ask for the second one, which will be the same.
Is a non sense to argue about that since we are not talking about a specific use case. On the other hand, being a double linked list has nothing to do with the utility of those hypothetical methods. Again, they only have no sense when talking about circular lists, which is not the case.
Just to clarify, a circular doubly linked list is the same than a doubly linked list but the head and the tail are considered as prev/next between them (so you'll always have a "next" or a "prev" item as there's no end, thus there are no start point and you need to consider the number of items to avoid infinite looping.
You can learn more about here: humanwhocodes.com/blog/2019/03/com....
Best regards
No, I am just trying to learn a little bit of everything for now.
Oh nice, Let me recommend you a book then, it helps people understanding the IT building blocks and adds a global understanding of some complex processes following a bottom-up arrangement of subjects that progresses from the concrete to the abstract, resulting in a sound pedagogical presentation in which each topic leads to the next.
pearson.com/store/p/computer-scien...
And if you want to specialize in JS you can check afterwards the JavaScript The Definitive Guide from O'Reilly 😄