{"id":19249666,"url":"https://github.com/slingercode/go-linked-list","last_synced_at":"2025-07-05T23:03:38.420Z","repository":{"id":111151164,"uuid":"487670483","full_name":"slingercode/go-linked-list","owner":"slingercode","description":null,"archived":false,"fork":false,"pushed_at":"2022-08-04T15:13:19.000Z","size":2,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-23T16:26:27.961Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/slingercode.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-05-02T00:04:47.000Z","updated_at":"2022-05-02T00:10:06.000Z","dependencies_parsed_at":null,"dependency_job_id":"cca665e0-f29c-4b36-9b71-5a7eb72fac25","html_url":"https://github.com/slingercode/go-linked-list","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/slingercode/go-linked-list","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/slingercode%2Fgo-linked-list","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/slingercode%2Fgo-linked-list/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/slingercode%2Fgo-linked-list/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/slingercode%2Fgo-linked-list/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/slingercode","download_url":"https://codeload.github.com/slingercode/go-linked-list/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/slingercode%2Fgo-linked-list/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263819132,"owners_count":23516114,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-09T18:15:02.891Z","updated_at":"2025-07-05T23:03:38.386Z","avatar_url":"https://github.com/slingercode.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Linked List\n\n## Build project\n`go build -o bin/linked-list`\n\n## Advantages over arrays\n\n1. Dynamic size\n2. Ease of insertion/deletion\n\n**Note:**\n\nLet's represent an array of ordered numbers:\n\n`const numbers = [10, 20, 30, 40, 50];`\n\nIn this example, in the case of the of a new insertion of a value\nlike **25**, to mantain the order we need to move all of the elements\nafter 20 (excluding 20).\nDeletion is also expensive, the exemple here is if we remove the value of **10**\nwe need to move all of the elements after 10.\n\n## Drawbacks\n\n1. Non existing random access, the reason behind this is becouse we need to access\n   the elements starting from the first node\n2. Extra memory, we need to store the value of a pointer\n3. Not cache friendly\n\n## Representation\n\nA linked list is representated by a pointer to the first node of the linked list.\nThe first node is called _Head_. If the linked list is empty then the value of\nthe head points to `null`.\n\nEach node in a list consists in at least two things:\n\n- Data, the information that we are going to store\n- Pointer, the reference to the next node\n\n## References\n\n- [geeksforgeeks - linked lists](https://www.geeksforgeeks.org/data-structures/linked-list)\n- [TheAlgorithms](https://github.com/TheAlgorithms/Javascript)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fslingercode%2Fgo-linked-list","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fslingercode%2Fgo-linked-list","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fslingercode%2Fgo-linked-list/lists"}