{"id":51457046,"url":"https://github.com/stdlib-js/utils-doubly-linked-list","last_synced_at":"2026-07-06T01:03:07.413Z","repository":{"id":41359082,"uuid":"376896351","full_name":"stdlib-js/utils-doubly-linked-list","owner":"stdlib-js","description":"Doubly linked list.","archived":false,"fork":false,"pushed_at":"2024-12-30T03:31:21.000Z","size":689,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2026-05-07T16:13:40.844Z","etag":null,"topics":["collection","data","data-structure","data-structures","doubly","javascript","linked","list","node","node-js","nodejs","queue","sequence","stdlib","structure","util","utilities","utility","utils"],"latest_commit_sha":null,"homepage":"https://github.com/stdlib-js/stdlib","language":"JavaScript","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/stdlib-js.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":"CONTRIBUTING.md","funding":null,"license":"LICENSE","code_of_conduct":"CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":"CITATION.cff","codeowners":null,"security":"SECURITY.md","support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null},"funding":{"github":["stdlib-js"],"open_collective":"stdlib","tidelift":"npm/@stdlib/stdlib"}},"created_at":"2021-06-14T16:57:16.000Z","updated_at":"2024-12-30T02:23:09.000Z","dependencies_parsed_at":"2023-10-05T09:32:35.642Z","dependency_job_id":"a0afdc88-714d-470b-9022-d565fd352fe4","html_url":"https://github.com/stdlib-js/utils-doubly-linked-list","commit_stats":{"total_commits":48,"total_committers":1,"mean_commits":48.0,"dds":0.0,"last_synced_commit":"c97ab170479ca8c4287b21a3945d49118ddf30e8"},"previous_names":[],"tags_count":24,"template":false,"template_full_name":null,"purl":"pkg:github/stdlib-js/utils-doubly-linked-list","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stdlib-js%2Futils-doubly-linked-list","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stdlib-js%2Futils-doubly-linked-list/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stdlib-js%2Futils-doubly-linked-list/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stdlib-js%2Futils-doubly-linked-list/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/stdlib-js","download_url":"https://codeload.github.com/stdlib-js/utils-doubly-linked-list/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/stdlib-js%2Futils-doubly-linked-list/sbom","scorecard":{"id":849776,"data":{"date":"2025-08-11","repo":{"name":"github.com/stdlib-js/utils-doubly-linked-list","commit":"907578afed33ac5c011035c00ada7333c4b55020"},"scorecard":{"version":"v5.2.1-40-gf6ed084d","commit":"f6ed084d17c9236477efd66e5b258b9d4cc7b389"},"score":4.2,"checks":[{"name":"Security-Policy","score":9,"reason":"security policy file detected","details":["Info: security policy file detected: SECURITY.md:1","Info: Found linked content: SECURITY.md:1","Warn: One or no descriptive hints of disclosure, vulnerability, and/or timelines in security policy","Info: Found text in security policy: SECURITY.md:1"],"documentation":{"short":"Determines if the project has published a security policy.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#security-policy"}},{"name":"Code-Review","score":0,"reason":"Found 0/30 approved changesets -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project requires human code review before pull requests (aka merge requests) are merged.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#code-review"}},{"name":"Maintained","score":0,"reason":"0 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0","details":null,"documentation":{"short":"Determines if the project is \"actively maintained\".","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#maintained"}},{"name":"Dangerous-Workflow","score":10,"reason":"no dangerous workflow patterns detected","details":null,"documentation":{"short":"Determines if the project's GitHub Action workflows avoid dangerous patterns.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#dangerous-workflow"}},{"name":"CII-Best-Practices","score":0,"reason":"no effort to earn an OpenSSF best practices badge detected","details":null,"documentation":{"short":"Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#cii-best-practices"}},{"name":"Packaging","score":-1,"reason":"packaging workflow not detected","details":["Warn: no GitHub/GitLab publishing workflow detected."],"documentation":{"short":"Determines if the project is published as a package that others can easily download, install, easily update, and uninstall.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#packaging"}},{"name":"Vulnerabilities","score":10,"reason":"0 existing vulnerabilities detected","details":null,"documentation":{"short":"Determines if the project has open, known unfixed vulnerabilities.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#vulnerabilities"}},{"name":"Binary-Artifacts","score":10,"reason":"no binaries found in the repo","details":null,"documentation":{"short":"Determines if the project has generated executable (binary) artifacts in the source repository.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#binary-artifacts"}},{"name":"Fuzzing","score":0,"reason":"project is not fuzzed","details":["Warn: no fuzzer integrations found"],"documentation":{"short":"Determines if the project uses fuzzing.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#fuzzing"}},{"name":"License","score":10,"reason":"license file detected","details":["Info: project has a license file: LICENSE:0","Info: FSF or OSI recognized license: Apache License 2.0: LICENSE:0"],"documentation":{"short":"Determines if the project has defined a license.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#license"}},{"name":"Signed-Releases","score":-1,"reason":"no releases found","details":null,"documentation":{"short":"Determines if the project cryptographically signs release artifacts.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#signed-releases"}},{"name":"SAST","score":0,"reason":"no SAST tool detected","details":["Warn: no pull requests merged into dev branch"],"documentation":{"short":"Determines if the project uses static code analysis.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#sast"}},{"name":"Token-Permissions","score":0,"reason":"detected GitHub workflow tokens with excessive permissions","details":["Warn: no topLevel permission defined: .github/workflows/benchmark.yml:1","Warn: no topLevel permission defined: .github/workflows/cancel.yml:1","Warn: no topLevel permission defined: .github/workflows/close_pull_requests.yml:1","Warn: no topLevel permission defined: .github/workflows/examples.yml:1","Warn: no topLevel permission defined: .github/workflows/npm_downloads.yml:1","Warn: no topLevel permission defined: .github/workflows/productionize.yml:1","Warn: no topLevel permission defined: .github/workflows/publish.yml:1","Warn: no topLevel permission defined: .github/workflows/test.yml:1","Warn: no topLevel permission defined: .github/workflows/test_bundles.yml:1","Warn: no topLevel permission defined: .github/workflows/test_coverage.yml:1","Warn: no topLevel permission defined: .github/workflows/test_install.yml:1","Warn: no topLevel permission defined: .github/workflows/test_published_package.yml:1","Info: no jobLevel write permissions found"],"documentation":{"short":"Determines if the project's workflows follow the principle of least privilege.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#token-permissions"}},{"name":"Pinned-Dependencies","score":3,"reason":"dependency not pinned by hash detected -- score normalized to 3","details":["Warn: third-party GitHubAction not pinned by hash: .github/workflows/productionize.yml:85: update your workflow using https://app.stepsecurity.io/secureworkflow/stdlib-js/utils-doubly-linked-list/productionize.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/productionize.yml:275: update your workflow using https://app.stepsecurity.io/secureworkflow/stdlib-js/utils-doubly-linked-list/productionize.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/productionize.yml:449: update your workflow using https://app.stepsecurity.io/secureworkflow/stdlib-js/utils-doubly-linked-list/productionize.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/productionize.yml:457: update your workflow using https://app.stepsecurity.io/secureworkflow/stdlib-js/utils-doubly-linked-list/productionize.yml/main?enable=pin","Warn: third-party GitHubAction not pinned by hash: .github/workflows/productionize.yml:623: update your workflow using https://app.stepsecurity.io/secureworkflow/stdlib-js/utils-doubly-linked-list/productionize.yml/main?enable=pin","Warn: npmCommand not pinned by hash: .github/workflows/benchmark.yml:58","Warn: npmCommand not pinned by hash: .github/workflows/benchmark.yml:58","Warn: npmCommand not pinned by hash: .github/workflows/benchmark.yml:58","Warn: npmCommand not pinned by hash: .github/workflows/examples.yml:58","Warn: npmCommand not pinned by hash: .github/workflows/examples.yml:58","Warn: npmCommand not pinned by hash: .github/workflows/examples.yml:58","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:617","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:617","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:617","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:157","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:157","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:157","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:165","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:269","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:269","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:269","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:436","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:436","Warn: npmCommand not pinned by hash: .github/workflows/productionize.yml:436","Warn: npmCommand not pinned by hash: .github/workflows/test.yml:76","Warn: npmCommand not pinned by hash: .github/workflows/test.yml:76","Warn: npmCommand not pinned by hash: .github/workflows/test.yml:76","Warn: npmCommand not pinned by hash: .github/workflows/test.yml:83","Warn: npmCommand not pinned by hash: .github/workflows/test_bundles.yml:72","Warn: npmCommand not pinned by hash: .github/workflows/test_coverage.yml:67","Warn: npmCommand not pinned by hash: .github/workflows/test_coverage.yml:67","Warn: npmCommand not pinned by hash: .github/workflows/test_coverage.yml:67","Warn: npmCommand not pinned by hash: .github/workflows/test_coverage.yml:74","Warn: npmCommand not pinned by hash: .github/workflows/test_install.yml:75","Warn: npmCommand not pinned by hash: .github/workflows/test_install.yml:75","Warn: npmCommand not pinned by hash: .github/workflows/test_install.yml:75","Warn: npmCommand not pinned by hash: .github/workflows/test_published_package.yml:93","Info:  33 out of  33 GitHub-owned GitHubAction dependencies pinned","Info:  19 out of  24 third-party GitHubAction dependencies pinned","Info:   0 out of  32 npmCommand dependencies pinned"],"documentation":{"short":"Determines if the project has declared and pinned the dependencies of its build process.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#pinned-dependencies"}},{"name":"Branch-Protection","score":0,"reason":"branch protection not enabled on development/release branches","details":["Warn: branch protection not enabled for branch 'main'"],"documentation":{"short":"Determines if the default and release branches are protected with GitHub's branch protection settings.","url":"https://github.com/ossf/scorecard/blob/f6ed084d17c9236477efd66e5b258b9d4cc7b389/docs/checks.md#branch-protection"}}]},"last_synced_at":"2025-08-23T22:10:41.749Z","repository_id":41359082,"created_at":"2025-08-23T22:10:41.749Z","updated_at":"2025-08-23T22:10:41.749Z"},"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":35174071,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-07-05T02:00:06.290Z","response_time":100,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["collection","data","data-structure","data-structures","doubly","javascript","linked","list","node","node-js","nodejs","queue","sequence","stdlib","structure","util","utilities","utility","utils"],"created_at":"2026-07-06T01:03:04.273Z","updated_at":"2026-07-06T01:03:07.097Z","avatar_url":"https://github.com/stdlib-js.png","language":"JavaScript","funding_links":["https://github.com/sponsors/stdlib-js","https://opencollective.com/stdlib","https://tidelift.com/funding/github/npm/@stdlib/stdlib"],"categories":[],"sub_categories":[],"readme":"\u003c!--\n\n@license Apache-2.0\n\nCopyright (c) 2018 The Stdlib Authors.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n   http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n\n--\u003e\n\n\n\u003cdetails\u003e\n  \u003csummary\u003e\n    About stdlib...\n  \u003c/summary\u003e\n  \u003cp\u003eWe believe in a future in which the web is a preferred environment for numerical computation. To help realize this future, we've built stdlib. stdlib is a standard library, with an emphasis on numerical and scientific computation, written in JavaScript (and C) for execution in browsers and in Node.js.\u003c/p\u003e\n  \u003cp\u003eThe library is fully decomposable, being architected in such a way that you can swap out and mix and match APIs and functionality to cater to your exact preferences and use cases.\u003c/p\u003e\n  \u003cp\u003eWhen you use stdlib, you can be absolutely certain that you are using the most thorough, rigorous, well-written, studied, documented, tested, measured, and high-quality code out there.\u003c/p\u003e\n  \u003cp\u003eTo join us in bringing numerical computing to the web, get started by checking us out on \u003ca href=\"https://github.com/stdlib-js/stdlib\"\u003eGitHub\u003c/a\u003e, and please consider \u003ca href=\"https://opencollective.com/stdlib\"\u003efinancially supporting stdlib\u003c/a\u003e. We greatly appreciate your continued support!\u003c/p\u003e\n\u003c/details\u003e\n\n# Doubly Linked List\n\n[![NPM version][npm-image]][npm-url] [![Build Status][test-image]][test-url] [![Coverage Status][coverage-image]][coverage-url] \u003c!-- [![dependencies][dependencies-image]][dependencies-url] --\u003e\n\n\u003e Doubly linked list constructor.\n\n\u003c!-- Section to include introductory text. Make sure to keep an empty line after the intro `section` element and another before the `/section` close. --\u003e\n\n\u003csection class=\"intro\"\u003e\n\n\u003c/section\u003e\n\n\u003c!-- /.intro --\u003e\n\n\u003c!-- Package usage documentation. --\u003e\n\n\u003csection class=\"installation\"\u003e\n\n## Installation\n\n```bash\nnpm install @stdlib/utils-doubly-linked-list\n```\n\nAlternatively,\n\n-   To load the package in a website via a `script` tag without installation and bundlers, use the [ES Module][es-module] available on the [`esm`][esm-url] branch (see [README][esm-readme]).\n-   If you are using Deno, visit the [`deno`][deno-url] branch (see [README][deno-readme] for usage intructions).\n-   For use in Observable, or in browser/node environments, use the [Universal Module Definition (UMD)][umd] build available on the [`umd`][umd-url] branch (see [README][umd-readme]).\n\nThe [branches.md][branches-url] file summarizes the available branches and displays a diagram illustrating their relationships.\n\nTo view installation and usage instructions specific to each branch build, be sure to explicitly navigate to the respective README files on each branch, as linked to above.\n\n\u003c/section\u003e\n\n\u003csection class=\"usage\"\u003e\n\n## Usage\n\n```javascript\nvar doublyLinkedList = require( '@stdlib/utils-doubly-linked-list' );\n```\n\n#### doublyLinkedList()\n\nReturns a new doubly linked list instance.\n\n```javascript\nvar list = doublyLinkedList();\n// returns \u003cDoublyLinkedList\u003e\n```\n\n##### list.clear()\n\nClears a list.\n\n```javascript\nvar list = doublyLinkedList();\n// returns \u003cDoublyLinkedList\u003e\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Peek at the first value:\nvar v = list.first().value;\n// returns 'foo'\n\n// Examine the list length:\nvar len = list.length;\n// returns 2\n\n// Clear all list items:\nlist.clear();\n\n// Peek at the first value:\nv = list.first();\n// returns undefined\n\n// Examine the list length:\nlen = list.length;\n// returns 0\n```\n\n##### list.first()\n\nReturns the first `node`. If the list is currently empty, the returned value is `undefined`.\n\n```javascript\nvar list = doublyLinkedList();\n// returns \u003cDoublyLinkedList\u003e\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Peek at the first value:\nvar v = list.first().value;\n// returns 'foo'\n```\n\n##### list.insert( node, value\\[, location] )\n\nInserts a `value` into the list either before or after a provided list `node`.\n\n```javascript\nvar list = doublyLinkedList();\n// returns \u003cDoublyLinkedList\u003e\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' ).push( 'beep' );\n\n// Determine the list length:\nvar len = list.length;\n// returns 3\n\n// Get the second node:\nvar node = list.first().next;\n\n// Insert a value after the second node:\nlist.insert( node, 'boop' );\n\n// Determine the list length:\nlen = list.length;\n// returns 4\n\n// Return a list of values:\nvar values = list.toArray();\n// returns [ 'foo', 'bar', 'boop', 'beep' ]\n```\n\nThe method supports the following insertion locations:\n\n-   `'before'`: insert a `value` into the list **before** a provided list `node`.\n-   `'after'`: insert a `value` into the list **after** a provided list `node`.\n\nBy default, the method inserts a `value` into the list **after** a provided list `node`. To insert a value **before** a provided list `node`, invoke the method with the `location` argument equal to `'before'`.\n\n```javascript\nvar list = doublyLinkedList();\n// returns \u003cDoublyLinkedList\u003e\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' ).push( 'beep' );\n\n// Determine the list length:\nvar len = list.length;\n// returns 3\n\n// Get the second node:\nvar node = list.first().next;\n\n// Insert a value before the second node:\nlist.insert( node, 'boop', 'before' );\n\n// Determine the list length:\nlen = list.length;\n// returns 4\n\n// Return a list of values:\nvar values = list.toArray();\n// returns [ 'foo', 'boop', 'bar', 'beep' ]\n```\n\n##### list.iterator( \\[direction] )\n\nReturns an iterator for iterating over a list. If an environment supports `Symbol.iterator`, the returned iterator is iterable.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Create an iterator:\nvar it = list.iterator();\n\n// Iterate over the list...\nvar v = it.next().value;\n// returns 'foo'\n\nv = it.next().value;\n// returns 'bar'\n\nvar bool = it.next().done;\n// returns true\n```\n\nThe method supports the following iteration directions:\n\n-   `'forward'`: iterate over a list from the first value until the last value.\n-   `'reverse'`: iterate over a list from the last value until the first value.\n\nBy default, the method returns an iterator which iterates over a list from the first value until the last value. To return an iterator which iterates in reverse order, invoke the method with the `direction` argument equal to `'reverse'`.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Create an iterator:\nvar it = list.iterator( 'reverse' );\n\n// Iterate over the list...\nvar v = it.next().value;\n// returns 'bar'\n\nv = it.next().value;\n// returns 'foo'\n\nvar bool = it.next().done;\n// returns true\n```\n\n**Note**: in order to prevent confusion arising from list mutation during iteration, a returned iterator **always** iterates over a list \"snapshot\", which is defined as the list of list elements at the time of `list.iterator()` invocation.\n\n##### list.last()\n\nReturns the last `node`. If the list is currently empty, the returned value is `undefined`.\n\n```javascript\nvar list = doublyLinkedList();\n// returns \u003cDoublyLinkedList\u003e\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Peek at the last value:\nvar v = list.last().value;\n// returns 'bar'\n```\n\n##### list.length\n\nList length.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Examine the initial list length:\nvar len = list.length;\n// returns 0\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Retrieve the current list length:\nlen = list.length;\n// returns 2\n```\n\n##### list.pop()\n\nRemoves a value from the end of the list. If the list is currently empty, the returned value is `undefined`.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Remove the last value:\nvar v = list.pop();\n// returns 'bar'\n\n// Add a new value to the list:\nlist.push( 'beep' );\n\n// Remove the last value:\nv = list.pop();\n// returns 'beep'\n```\n\n##### list.push( value )\n\nAdds a value to the end of the list.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Remove the last value:\nvar v = list.pop();\n// returns 'bar'\n\n// Add a new value to the list:\nlist.push( 'beep' );\n\n// Remove the last value:\nv = list.pop();\n// returns 'beep'\n```\n\n##### list.remove( node )\n\nRemoves a `node` from the list.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' ).push( 'beep' );\n\n// Determine the list length:\nvar len = list.length;\n// returns 3\n\n// Get the second node:\nvar node = list.first().next;\n\n// Remove the second node:\nvar v = list.remove( node );\n// returns 'bar'\n\n// Determine the list length:\nlen = list.length;\n// returns 2\n```\n\n##### list.shift()\n\nRemoves a value from the beginning of the list. If the list is currently empty, the returned value is `undefined`.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Remove the first value:\nvar v = list.shift();\n// returns 'foo'\n\n// Add a new value to the list:\nlist.push( 'beep' );\n\n// Remove the first value:\nv = list.shift();\n// returns 'bar'\n```\n\n##### list.toArray()\n\nReturns an array of list values.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Get an array of list values:\nvar vals = list.toArray();\n// returns [ 'foo', 'bar' ]\n```\n\n##### list.toJSON()\n\nSerializes a list as JSON.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.push( 'foo' ).push( 'bar' );\n\n// Serialize to JSON:\nvar o = list.toJSON();\n// returns { 'type': 'doubly-linked-list', 'data': [ 'foo', 'bar' ] }\n```\n\n**Note**: `JSON.stringify()` implicitly calls this method when stringifying a list instance.\n\n##### list.unshift( value )\n\nAdds a value to the beginning of the list.\n\n```javascript\nvar list = doublyLinkedList();\n\n// Add values to the list:\nlist.unshift( 'foo' ).unshift( 'bar' );\n\n// Remove the last value:\nvar v = list.pop();\n// returns 'foo'\n\n// Add a new value to the list:\nlist.unshift( 'beep' );\n\n// Remove the last value:\nv = list.pop();\n// returns 'bar'\n```\n\n\u003c/section\u003e\n\n\u003c!-- /.usage --\u003e\n\n\u003c!-- Package usage notes. Make sure to keep an empty line after the `section` element and another before the `/section` close. --\u003e\n\n\u003csection class=\"notes\"\u003e\n\n## Notes\n\n-   To manually traverse a list, use list node `next` and `prev` properties.\n\n    ```javascript\n    var list = doublyLinkedList();\n\n    // Add values to the list:\n    list.push( 'foo' ).push( 'bar' ).push( 'beep' ).push( 'boop' );\n\n    // Get the first list node:\n    var n = list.first();\n\n    // Walk the list forward...\n    while ( n ) {\n        console.log( n.value );\n        n = n.next;\n    }\n\n    // Get the last list node:\n    n = list.last();\n\n    // Walk the list backward...\n    while ( n ) {\n        console.log( n.value );\n        n = n.prev;\n    }\n    ```\n\n\u003c/section\u003e\n\n\u003c!-- /.notes --\u003e\n\n\u003c!-- Package usage examples. --\u003e\n\n\u003csection class=\"examples\"\u003e\n\n## Examples\n\n\u003c!-- eslint no-undef: \"error\" --\u003e\n\n```javascript\nvar doublyLinkedList = require( '@stdlib/utils-doubly-linked-list' );\n\nvar list;\nvar iter;\nvar len;\nvar v;\nvar i;\n\n// Create a new doubly linked list:\nlist = doublyLinkedList();\n\n// Add some values to the list:\nlist.push( 'foo' );\nlist.push( 'bar' );\nlist.push( 'beep' );\nlist.push( 'boop' );\n\n// Peek at the first and last list values:\nv = list.first().value;\n// returns 'foo'\n\nv = list.last().value;\n// returns 'boop'\n\n// Inspect the list length:\nlen = list.length;\n// returns 4\n\n// Remove the last list value:\nv = list.pop();\n// returns 'boop'\n\n// Inspect the list length:\nlen = list.length;\n// returns 3\n\n// Iterate over the list:\niter = list.iterator();\nfor ( i = 0; i \u003c len; i++ ) {\n    console.log( 'List value #%d: %s', i+1, iter.next().value );\n}\n\n// Clear the list:\nlist.clear();\n\n// Inspect the list length:\nlen = list.length;\n// returns 0\n```\n\n\u003c/section\u003e\n\n\u003c!-- /.examples --\u003e\n\n\u003c!-- Section to include cited references. If references are included, add a horizontal rule *before* the section. Make sure to keep an empty line after the `section` element and another before the `/section` close. --\u003e\n\n\u003csection class=\"references\"\u003e\n\n\u003c/section\u003e\n\n\u003c!-- /.references --\u003e\n\n\u003c!-- Section for related `stdlib` packages. Do not manually edit this section, as it is automatically populated. --\u003e\n\n\u003csection class=\"related\"\u003e\n\n* * *\n\n## See Also\n\n-   \u003cspan class=\"package-name\"\u003e[`@stdlib/utils-linked-list`][@stdlib/utils/linked-list]\u003c/span\u003e\u003cspan class=\"delimiter\"\u003e: \u003c/span\u003e\u003cspan class=\"description\"\u003elinked list.\u003c/span\u003e\n-   \u003cspan class=\"package-name\"\u003e[`@stdlib/utils-stack`][@stdlib/utils/stack]\u003c/span\u003e\u003cspan class=\"delimiter\"\u003e: \u003c/span\u003e\u003cspan class=\"description\"\u003estack.\u003c/span\u003e\n\n\u003c/section\u003e\n\n\u003c!-- /.related --\u003e\n\n\u003c!-- Section for all links. Make sure to keep an empty line after the `section` element and another before the `/section` close. --\u003e\n\n\n\u003csection class=\"main-repo\" \u003e\n\n* * *\n\n## Notice\n\nThis package is part of [stdlib][stdlib], a standard library for JavaScript and Node.js, with an emphasis on numerical and scientific computing. The library provides a collection of robust, high performance libraries for mathematics, statistics, streams, utilities, and more.\n\nFor more information on the project, filing bug reports and feature requests, and guidance on how to develop [stdlib][stdlib], see the main project [repository][stdlib].\n\n#### Community\n\n[![Chat][chat-image]][chat-url]\n\n---\n\n## License\n\nSee [LICENSE][stdlib-license].\n\n\n## Copyright\n\nCopyright \u0026copy; 2016-2024. The Stdlib [Authors][stdlib-authors].\n\n\u003c/section\u003e\n\n\u003c!-- /.stdlib --\u003e\n\n\u003c!-- Section for all links. Make sure to keep an empty line after the `section` element and another before the `/section` close. --\u003e\n\n\u003csection class=\"links\"\u003e\n\n[npm-image]: http://img.shields.io/npm/v/@stdlib/utils-doubly-linked-list.svg\n[npm-url]: https://npmjs.org/package/@stdlib/utils-doubly-linked-list\n\n[test-image]: https://github.com/stdlib-js/utils-doubly-linked-list/actions/workflows/test.yml/badge.svg?branch=main\n[test-url]: https://github.com/stdlib-js/utils-doubly-linked-list/actions/workflows/test.yml?query=branch:main\n\n[coverage-image]: https://img.shields.io/codecov/c/github/stdlib-js/utils-doubly-linked-list/main.svg\n[coverage-url]: https://codecov.io/github/stdlib-js/utils-doubly-linked-list?branch=main\n\n\u003c!--\n\n[dependencies-image]: https://img.shields.io/david/stdlib-js/utils-doubly-linked-list.svg\n[dependencies-url]: https://david-dm.org/stdlib-js/utils-doubly-linked-list/main\n\n--\u003e\n\n[chat-image]: https://img.shields.io/gitter/room/stdlib-js/stdlib.svg\n[chat-url]: https://app.gitter.im/#/room/#stdlib-js_stdlib:gitter.im\n\n[stdlib]: https://github.com/stdlib-js/stdlib\n\n[stdlib-authors]: https://github.com/stdlib-js/stdlib/graphs/contributors\n\n[umd]: https://github.com/umdjs/umd\n[es-module]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Modules\n\n[deno-url]: https://github.com/stdlib-js/utils-doubly-linked-list/tree/deno\n[deno-readme]: https://github.com/stdlib-js/utils-doubly-linked-list/blob/deno/README.md\n[umd-url]: https://github.com/stdlib-js/utils-doubly-linked-list/tree/umd\n[umd-readme]: https://github.com/stdlib-js/utils-doubly-linked-list/blob/umd/README.md\n[esm-url]: https://github.com/stdlib-js/utils-doubly-linked-list/tree/esm\n[esm-readme]: https://github.com/stdlib-js/utils-doubly-linked-list/blob/esm/README.md\n[branches-url]: https://github.com/stdlib-js/utils-doubly-linked-list/blob/main/branches.md\n\n[stdlib-license]: https://raw.githubusercontent.com/stdlib-js/utils-doubly-linked-list/main/LICENSE\n\n\u003c!-- \u003crelated-links\u003e --\u003e\n\n[@stdlib/utils/linked-list]: https://github.com/stdlib-js/utils-linked-list\n\n[@stdlib/utils/stack]: https://github.com/stdlib-js/utils-stack\n\n\u003c!-- \u003c/related-links\u003e --\u003e\n\n\u003c/section\u003e\n\n\u003c!-- /.links --\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstdlib-js%2Futils-doubly-linked-list","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fstdlib-js%2Futils-doubly-linked-list","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstdlib-js%2Futils-doubly-linked-list/lists"}