[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"searchBlogPosts":3,"content-\u002Fnewsletter\u002F2024\u002F01\u002F07\u002Fimplementation-of-singly-linked-list-in-java":7},[4],{"_path":5,"title":6},"\u002Fblog\u002F2023\u002F09\u002F17\u002Fspring-boot-postgresql","Spring Boot with PostgreSQL & pgAdmin in Docker",{"_path":8,"_dir":9,"_draft":10,"_partial":10,"_locale":11,"title":12,"description":13,"slug":14,"date":15,"body":16,"_type":2566,"_id":2567,"_source":2568,"_file":2569,"_stem":2570,"_extension":2571,"sitemap":2572},"\u002Fnewsletter\u002F2024\u002F01\u002F07\u002Fimplementation-of-singly-linked-list-in-java","07",false,"","Implementation of Doubly Linked List in Java","Linked lists are fundamental data structures that play a crucial role in Data structures. Among the various linked lists, the singly linked list stands out for its simplicity and efficiency in specific scenarios. In this blog post, we’ll dive into implementing singly linked lists, exploring their structure, advantages, and how to harness their power in your code.","implementation-of-singly-linked-list-in-java","2024-01-07T07:00:00.000Z",{"type":17,"children":18,"toc":2558},"root",[19,28,33,39,44,53,59,71,77,82,87,123,130,168,175,180,185,190,195,200,205,210,215,2460,2466,2472,2477,2483,2488,2494,2499,2505,2510,2516,2521,2552],{"type":20,"tag":21,"props":22,"children":24},"element","h1",{"id":23},"introduction",[25],{"type":26,"value":27},"text","Introduction:",{"type":20,"tag":29,"props":30,"children":31},"p",{},[32],{"type":26,"value":13},{"type":20,"tag":21,"props":34,"children":36},{"id":35},"understanding-linked-lists",[37],{"type":26,"value":38},"Understanding Linked Lists:",{"type":20,"tag":29,"props":40,"children":41},{},[42],{"type":26,"value":43},"A linked list is a data structure where each element, known as a node, contains a data component and a reference (or link) to the next node in the sequence. The last node in the list points to null, indicating the end of the list. The structure allows for easy traversal in one direction, making it efficient for certain operations.",{"type":20,"tag":29,"props":45,"children":46},{},[47],{"type":20,"tag":48,"props":49,"children":52},"img",{"alt":50,"src":51},"Untitled","\u002Fpublic\u002Fimages\u002Fblog\u002F2023\u002F09\u002F17\u002Fspring-boot-postgresql.png",[],{"type":20,"tag":21,"props":54,"children":56},{"id":55},"implementation-in-java",[57],{"type":26,"value":58},"Implementation in Java:",{"type":20,"tag":29,"props":60,"children":61},{},[62,64],{"type":26,"value":63},"Let’s walk through a basic Java implementation of a singly linked list. We’ll define a Node class to represent each element and a LinkedList class to manage the ",{"type":20,"tag":65,"props":66,"children":68},"code",{"className":67},[],[69],{"type":26,"value":70},"Node",{"type":20,"tag":21,"props":72,"children":74},{"id":73},"solution-approach",[75],{"type":26,"value":76},"Solution Approach",{"type":20,"tag":29,"props":78,"children":79},{},[80],{"type":26,"value":81},"The implementation of the LinkedList the class follows common design patterns used in object-oriented programming for linked list manipulation, relying on the concept of nodes and references that point from one node to the next. The solution includes an inner class, Node, to define the structure of each node in the linked list.",{"type":20,"tag":29,"props":83,"children":84},{},[85],{"type":26,"value":86},"Let’s break down the main components of the implementation:",{"type":20,"tag":88,"props":89,"children":90},"ol",{},[91,103,113],{"type":20,"tag":92,"props":93,"children":94},"li",{},[95,101],{"type":20,"tag":96,"props":97,"children":98},"strong",{},[99],{"type":26,"value":100},"Node Class",{"type":26,"value":102},": This is a nested helper class within LinkedList. Each instance of Node represents a node in the linked list containing the elements val (the current node's value) and next (a pointer to the next node in the list).",{"type":20,"tag":92,"props":104,"children":105},{},[106,111],{"type":20,"tag":96,"props":107,"children":108},{},[109],{"type":26,"value":110},"Dummy Node",{"type":26,"value":112},": A dummy head node, dummy, initialized to Node(), is used to simplify edge cases when modifying the head of the list. The dummy node does not hold any data and is used to reference the first actual element in the linked list.",{"type":20,"tag":92,"props":114,"children":115},{},[116,121],{"type":20,"tag":96,"props":117,"children":118},{},[119],{"type":26,"value":120},"Node Count",{"type":26,"value":122},": The size variable tracks the current number of nodes in the linked list, excluding the dummy node. This is crucial for validating indexes and simplifying the adding processes.",{"type":20,"tag":124,"props":125,"children":127},"h3",{"id":126},"here-is-how-each-method-is-implemented",[128],{"type":26,"value":129},"Here is how each method is implemented:",{"type":20,"tag":88,"props":131,"children":132},{},[133,143,153,158,163],{"type":20,"tag":92,"props":134,"children":135},{},[136,141],{"type":20,"tag":96,"props":137,"children":138},{},[139],{"type":26,"value":140},"LinkedList()",{"type":26,"value":142},": Initializes the linked list object with a head node and a node count set to 0.",{"type":20,"tag":92,"props":144,"children":145},{},[146,151],{"type":20,"tag":96,"props":147,"children":148},{},[149],{"type":26,"value":150},"get(index)",{"type":26,"value":152},": Returns the value of the node at the given index by first ensuring the index is within bounds (0 to size-1 ). It then traverses the list from the node after the dummy node using a simple loop up to the desired index.",{"type":20,"tag":92,"props":154,"children":155},{},[156],{"type":26,"value":157},"addAtHead(val): Adds a new node at 0 index. It inserts the new node before the head. It references next the link to the head of the list.\naddAtTail(val): Adds a new node at the end of the list. Index by traversing up to the node at the end. Once there, it inserts the new node by adjusting the next references to link the new node into the list.",{"type":20,"tag":92,"props":159,"children":160},{},[161],{"type":26,"value":162},"addAtIndex(index, val): Adds a new node at a specific index by traversing up to the node just before the target position. Once there, it inserts the new node by adjusting the next references to link the new node into the list. If the given index is greater than size, the method exits without making any changes.",{"type":20,"tag":92,"props":164,"children":165},{},[166],{"type":26,"value":167},"deleteAtIndex(index): Removes a node from a specific index by first ensuring the index is valid, then finding the node just before the one that should be deleted, and adjusting its next reference to skip the node to be removed.",{"type":20,"tag":169,"props":170,"children":172},"h2",{"id":171},"example-walkthrough",[173],{"type":26,"value":174},"Example Walkthrough",{"type":20,"tag":29,"props":176,"children":177},{},[178],{"type":26,"value":179},"Let’s walk through a small example to illustrate the implementation of our LinkedList class.",{"type":20,"tag":29,"props":181,"children":182},{},[183],{"type":26,"value":184},"Initialize: Suppose we call LinkedList() constructor.",{"type":20,"tag":29,"props":186,"children":187},{},[188],{"type":26,"value":189},"The linked list is now initialized. It has a dummy node, and the count (size) is set to 0.\nCurrently, the list looks like this: head -> null.\naddAtHead(1): We want to add a value 1 at the head of the list.",{"type":20,"tag":29,"props":191,"children":192},{},[193],{"type":26,"value":194},"Since the index is 0, the new node with the value 1 is inserted right after the head node.\nNow the list looks like this: dummy -> 1 -> null.\nThe count (size) is incremented to 1.\naddAtTail(3): Now, we add a value 3 at the tail of the list.",{"type":20,"tag":29,"props":196,"children":197},{},[198],{"type":26,"value":199},"The new node with the value 3 is inserted after the node with the value 1.\nThe list now looks like this: dummy -> 1 -> 3 -> null.\nThe count (size) is incremented to 1.\naddAtIndex(1, 2): Next, we insert a value 2 at index 1.",{"type":20,"tag":29,"props":201,"children":202},{},[203],{"type":26,"value":204},"The addAtIndex(1, 2) method will traverse the list and insert the new node with the value 2 between the nodes 1 and 3.\nThe list is now: dummy -> 1 -> 2 -> 3 -> null.\nThe count (size) is updated to 3.\nget(1): To get the value at index 1.",{"type":20,"tag":29,"props":206,"children":207},{},[208],{"type":26,"value":209},"We call the get(1) method. This method traverses the list and returns the node's value at index 1.\nThis will return 2 since the node at index 1 has the value 2.\ndeleteAtIndex(1): Now, let's delete the node at index 1.",{"type":20,"tag":29,"props":211,"children":212},{},[213],{"type":26,"value":214},"Invoking deleteAtIndex(1) method locates the node just before the target node (the node with the value 1) and updates its next reference to the node after the target node (the node with value 3).\nThe node with the value 2 is now removed from the list.\nThe list becomes: dummy -> 1 -> 3 -> null.\nThe count (size) is decremented by 1.\nThis carefully designed implementation accounts for various edge cases and uses the dummy node pattern and node count to enhance the efficiency and readability of the linked list operations.",{"type":20,"tag":216,"props":217,"children":221},"pre",{"className":218,"code":219,"language":220,"meta":11,"style":11},"language-java shiki shiki-themes nord github-dark monokai","public class LinkedList {\n\n\n    private Node head;\n    private int size;\n\n    public LinkedList() {\n        this.head = null;\n        size = 0;\n    }\n\n    public int get(int index) {\n        if(index > size || index \u003C 0) return -1;\n        Node node = head;\n        for(int i =0 ; i\u003C index; i++) node = node.next;\n        return node == null ? -1 : node.val;\n    }\n\n    public void addAtHead(int val) {\n        Node node = new Node(val);\n        node.next = head;\n        head = node;\n        size++;\n    }\n\n    public void addAtTail(int val) {\n        if (isEmpty()) {\n            head = new Node(val);\n            return;\n        }\n        Node node = new Node(val);\n        Node dummy = head;\n        while (dummy.next != null) dummy = dummy.next;\n        dummy.next = node;\n        size++;\n    }\n\n    public void addAtIndex(int index, int val) {\n        if (index \u003C 0 || index > size) return ;\n        Node node = new Node(val);\n        if (index \u003C 0) index = 0;\n        if(isEmpty()){\n            head = node;\n            size++;\n            return;\n        }\n        Node dummy = head;\n        for(int i = 0; i\u003C index; i++) dummy = dummy.next;\n        if(size == index){\n            dummy.next = node;\n            size++;\n            return;\n        }\n        node.next = dummy.next;\n        dummy.next = node;\n        size++;\n    }\n\n    public void deleteAtIndex(int index) {\n        if(index >= size || index \u003C 0)return;\n        Node current = head;\n        Node previous = null;\n        for(int i = 0; i\u003Cindex ;i++){\n            previous = current;\n            current = current.next;\n        }\n        if(previous == null){\n            head = head.next;\n        }else {\n            previous.next = current.next;\n        }\n        size--;\n    }\n\n    public boolean isEmpty() {\n        return head == null;\n    }\n\n\n    private static class Node {\n        private int val;\n        private Node next;\n\n        public Node(int val) {\n            this.val = val;\n            this.next = null;\n        }\n\n    }\n}\n","java",[222],{"type":20,"tag":65,"props":223,"children":224},{"__ignoreMap":11},[225,254,264,272,299,322,330,353,388,413,422,430,472,542,568,660,717,725,733,772,813,842,863,880,888,896,933,960,997,1010,1019,1059,1084,1148,1177,1193,1201,1209,1259,1313,1353,1397,1418,1438,1455,1467,1475,1499,1583,1613,1642,1658,1670,1678,1714,1742,1758,1766,1774,1811,1865,1890,1915,1976,1997,2026,2034,2063,2091,2109,2146,2154,2171,2179,2187,2213,2238,2246,2254,2262,2287,2308,2329,2337,2370,2399,2427,2435,2443,2451],{"type":20,"tag":226,"props":227,"children":230},"span",{"class":228,"line":229},"line",1,[231,237,242,248],{"type":20,"tag":226,"props":232,"children":234},{"style":233},"--shiki-default:#81A1C1;--shiki-dark:#F97583;--shiki-sepia:#F92672",[235],{"type":26,"value":236},"public",{"type":20,"tag":226,"props":238,"children":239},{"style":233},[240],{"type":26,"value":241}," class",{"type":20,"tag":226,"props":243,"children":245},{"style":244},"--shiki-default:#8FBCBB;--shiki-default-text-decoration:inherit;--shiki-dark:#B392F0;--shiki-dark-text-decoration:inherit;--shiki-sepia:#A6E22E;--shiki-sepia-text-decoration:underline",[246],{"type":26,"value":247}," LinkedList",{"type":20,"tag":226,"props":249,"children":251},{"style":250},"--shiki-default:#ECEFF4;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[252],{"type":26,"value":253}," {\n",{"type":20,"tag":226,"props":255,"children":257},{"class":228,"line":256},2,[258],{"type":20,"tag":226,"props":259,"children":261},{"emptyLinePlaceholder":260},true,[262],{"type":26,"value":263},"\n",{"type":20,"tag":226,"props":265,"children":267},{"class":228,"line":266},3,[268],{"type":20,"tag":226,"props":269,"children":270},{"emptyLinePlaceholder":260},[271],{"type":26,"value":263},{"type":20,"tag":226,"props":273,"children":275},{"class":228,"line":274},4,[276,281,287,293],{"type":20,"tag":226,"props":277,"children":278},{"style":233},[279],{"type":26,"value":280},"    private",{"type":20,"tag":226,"props":282,"children":284},{"style":283},"--shiki-default:#8FBCBB;--shiki-default-font-style:inherit;--shiki-dark:#E1E4E8;--shiki-dark-font-style:inherit;--shiki-sepia:#66D9EF;--shiki-sepia-font-style:italic",[285],{"type":26,"value":286}," Node",{"type":20,"tag":226,"props":288,"children":290},{"style":289},"--shiki-default:#D8DEE9;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[291],{"type":26,"value":292}," head",{"type":20,"tag":226,"props":294,"children":296},{"style":295},"--shiki-default:#81A1C1;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[297],{"type":26,"value":298},";\n",{"type":20,"tag":226,"props":300,"children":302},{"class":228,"line":301},5,[303,307,313,318],{"type":20,"tag":226,"props":304,"children":305},{"style":233},[306],{"type":26,"value":280},{"type":20,"tag":226,"props":308,"children":310},{"style":309},"--shiki-default:#81A1C1;--shiki-default-font-style:inherit;--shiki-dark:#F97583;--shiki-dark-font-style:inherit;--shiki-sepia:#66D9EF;--shiki-sepia-font-style:italic",[311],{"type":26,"value":312}," int",{"type":20,"tag":226,"props":314,"children":315},{"style":289},[316],{"type":26,"value":317}," size",{"type":20,"tag":226,"props":319,"children":320},{"style":295},[321],{"type":26,"value":298},{"type":20,"tag":226,"props":323,"children":325},{"class":228,"line":324},6,[326],{"type":20,"tag":226,"props":327,"children":328},{"emptyLinePlaceholder":260},[329],{"type":26,"value":263},{"type":20,"tag":226,"props":331,"children":333},{"class":228,"line":332},7,[334,339,344,349],{"type":20,"tag":226,"props":335,"children":336},{"style":233},[337],{"type":26,"value":338},"    public",{"type":20,"tag":226,"props":340,"children":342},{"style":341},"--shiki-default:#88C0D0;--shiki-dark:#B392F0;--shiki-sepia:#A6E22E",[343],{"type":26,"value":247},{"type":20,"tag":226,"props":345,"children":346},{"style":250},[347],{"type":26,"value":348},"()",{"type":20,"tag":226,"props":350,"children":351},{"style":250},[352],{"type":26,"value":253},{"type":20,"tag":226,"props":354,"children":356},{"class":228,"line":355},8,[357,363,368,373,378,384],{"type":20,"tag":226,"props":358,"children":360},{"style":359},"--shiki-default:#81A1C1;--shiki-dark:#79B8FF;--shiki-sepia:#FD971F",[361],{"type":26,"value":362},"        this",{"type":20,"tag":226,"props":364,"children":365},{"style":250},[366],{"type":26,"value":367},".",{"type":20,"tag":226,"props":369,"children":370},{"style":289},[371],{"type":26,"value":372},"head",{"type":20,"tag":226,"props":374,"children":375},{"style":233},[376],{"type":26,"value":377}," =",{"type":20,"tag":226,"props":379,"children":381},{"style":380},"--shiki-default:#81A1C1;--shiki-dark:#79B8FF;--shiki-sepia:#AE81FF",[382],{"type":26,"value":383}," null",{"type":20,"tag":226,"props":385,"children":386},{"style":295},[387],{"type":26,"value":298},{"type":20,"tag":226,"props":389,"children":391},{"class":228,"line":390},9,[392,398,403,409],{"type":20,"tag":226,"props":393,"children":395},{"style":394},"--shiki-default:#D8DEE9FF;--shiki-dark:#E1E4E8;--shiki-sepia:#F8F8F2",[396],{"type":26,"value":397},"        size ",{"type":20,"tag":226,"props":399,"children":400},{"style":233},[401],{"type":26,"value":402},"=",{"type":20,"tag":226,"props":404,"children":406},{"style":405},"--shiki-default:#B48EAD;--shiki-dark:#79B8FF;--shiki-sepia:#AE81FF",[407],{"type":26,"value":408}," 0",{"type":20,"tag":226,"props":410,"children":411},{"style":295},[412],{"type":26,"value":298},{"type":20,"tag":226,"props":414,"children":416},{"class":228,"line":415},10,[417],{"type":20,"tag":226,"props":418,"children":419},{"style":250},[420],{"type":26,"value":421},"    }\n",{"type":20,"tag":226,"props":423,"children":425},{"class":228,"line":424},11,[426],{"type":20,"tag":226,"props":427,"children":428},{"emptyLinePlaceholder":260},[429],{"type":26,"value":263},{"type":20,"tag":226,"props":431,"children":433},{"class":228,"line":432},12,[434,438,442,447,452,457,463,468],{"type":20,"tag":226,"props":435,"children":436},{"style":233},[437],{"type":26,"value":338},{"type":20,"tag":226,"props":439,"children":440},{"style":309},[441],{"type":26,"value":312},{"type":20,"tag":226,"props":443,"children":444},{"style":341},[445],{"type":26,"value":446}," get",{"type":20,"tag":226,"props":448,"children":449},{"style":250},[450],{"type":26,"value":451},"(",{"type":20,"tag":226,"props":453,"children":454},{"style":309},[455],{"type":26,"value":456},"int",{"type":20,"tag":226,"props":458,"children":460},{"style":459},"--shiki-default:#D8DEE9;--shiki-default-font-style:inherit;--shiki-dark:#FFAB70;--shiki-dark-font-style:inherit;--shiki-sepia:#FD971F;--shiki-sepia-font-style:italic",[461],{"type":26,"value":462}," index",{"type":20,"tag":226,"props":464,"children":465},{"style":250},[466],{"type":26,"value":467},")",{"type":20,"tag":226,"props":469,"children":470},{"style":250},[471],{"type":26,"value":253},{"type":20,"tag":226,"props":473,"children":475},{"class":228,"line":474},13,[476,481,485,490,495,500,505,510,515,519,523,528,533,538],{"type":20,"tag":226,"props":477,"children":478},{"style":233},[479],{"type":26,"value":480},"        if",{"type":20,"tag":226,"props":482,"children":483},{"style":250},[484],{"type":26,"value":451},{"type":20,"tag":226,"props":486,"children":487},{"style":394},[488],{"type":26,"value":489},"index ",{"type":20,"tag":226,"props":491,"children":492},{"style":233},[493],{"type":26,"value":494},">",{"type":20,"tag":226,"props":496,"children":497},{"style":394},[498],{"type":26,"value":499}," size ",{"type":20,"tag":226,"props":501,"children":502},{"style":233},[503],{"type":26,"value":504},"||",{"type":20,"tag":226,"props":506,"children":507},{"style":394},[508],{"type":26,"value":509}," index ",{"type":20,"tag":226,"props":511,"children":512},{"style":233},[513],{"type":26,"value":514},"\u003C",{"type":20,"tag":226,"props":516,"children":517},{"style":405},[518],{"type":26,"value":408},{"type":20,"tag":226,"props":520,"children":521},{"style":250},[522],{"type":26,"value":467},{"type":20,"tag":226,"props":524,"children":525},{"style":233},[526],{"type":26,"value":527}," return",{"type":20,"tag":226,"props":529,"children":530},{"style":233},[531],{"type":26,"value":532}," -",{"type":20,"tag":226,"props":534,"children":535},{"style":405},[536],{"type":26,"value":537},"1",{"type":20,"tag":226,"props":539,"children":540},{"style":295},[541],{"type":26,"value":298},{"type":20,"tag":226,"props":543,"children":545},{"class":228,"line":544},14,[546,551,556,560,564],{"type":20,"tag":226,"props":547,"children":548},{"style":283},[549],{"type":26,"value":550},"        Node",{"type":20,"tag":226,"props":552,"children":553},{"style":289},[554],{"type":26,"value":555}," node",{"type":20,"tag":226,"props":557,"children":558},{"style":233},[559],{"type":26,"value":377},{"type":20,"tag":226,"props":561,"children":562},{"style":394},[563],{"type":26,"value":292},{"type":20,"tag":226,"props":565,"children":566},{"style":295},[567],{"type":26,"value":298},{"type":20,"tag":226,"props":569,"children":571},{"class":228,"line":570},15,[572,577,581,585,590,594,599,604,608,612,616,621,625,630,634,639,643,647,651,656],{"type":20,"tag":226,"props":573,"children":574},{"style":233},[575],{"type":26,"value":576},"        for",{"type":20,"tag":226,"props":578,"children":579},{"style":250},[580],{"type":26,"value":451},{"type":20,"tag":226,"props":582,"children":583},{"style":309},[584],{"type":26,"value":456},{"type":20,"tag":226,"props":586,"children":587},{"style":289},[588],{"type":26,"value":589}," i",{"type":20,"tag":226,"props":591,"children":592},{"style":233},[593],{"type":26,"value":377},{"type":20,"tag":226,"props":595,"children":596},{"style":405},[597],{"type":26,"value":598},"0",{"type":20,"tag":226,"props":600,"children":601},{"style":295},[602],{"type":26,"value":603}," ;",{"type":20,"tag":226,"props":605,"children":606},{"style":394},[607],{"type":26,"value":589},{"type":20,"tag":226,"props":609,"children":610},{"style":233},[611],{"type":26,"value":514},{"type":20,"tag":226,"props":613,"children":614},{"style":394},[615],{"type":26,"value":462},{"type":20,"tag":226,"props":617,"children":618},{"style":295},[619],{"type":26,"value":620},";",{"type":20,"tag":226,"props":622,"children":623},{"style":394},[624],{"type":26,"value":589},{"type":20,"tag":226,"props":626,"children":627},{"style":233},[628],{"type":26,"value":629},"++",{"type":20,"tag":226,"props":631,"children":632},{"style":250},[633],{"type":26,"value":467},{"type":20,"tag":226,"props":635,"children":636},{"style":394},[637],{"type":26,"value":638}," node ",{"type":20,"tag":226,"props":640,"children":641},{"style":233},[642],{"type":26,"value":402},{"type":20,"tag":226,"props":644,"children":645},{"style":289},[646],{"type":26,"value":555},{"type":20,"tag":226,"props":648,"children":649},{"style":250},[650],{"type":26,"value":367},{"type":20,"tag":226,"props":652,"children":653},{"style":289},[654],{"type":26,"value":655},"next",{"type":20,"tag":226,"props":657,"children":658},{"style":295},[659],{"type":26,"value":298},{"type":20,"tag":226,"props":661,"children":663},{"class":228,"line":662},16,[664,669,673,678,682,687,691,695,700,704,708,713],{"type":20,"tag":226,"props":665,"children":666},{"style":233},[667],{"type":26,"value":668},"        return",{"type":20,"tag":226,"props":670,"children":671},{"style":394},[672],{"type":26,"value":638},{"type":20,"tag":226,"props":674,"children":675},{"style":233},[676],{"type":26,"value":677},"==",{"type":20,"tag":226,"props":679,"children":680},{"style":380},[681],{"type":26,"value":383},{"type":20,"tag":226,"props":683,"children":684},{"style":233},[685],{"type":26,"value":686}," ?",{"type":20,"tag":226,"props":688,"children":689},{"style":233},[690],{"type":26,"value":532},{"type":20,"tag":226,"props":692,"children":693},{"style":405},[694],{"type":26,"value":537},{"type":20,"tag":226,"props":696,"children":697},{"style":233},[698],{"type":26,"value":699}," :",{"type":20,"tag":226,"props":701,"children":702},{"style":289},[703],{"type":26,"value":555},{"type":20,"tag":226,"props":705,"children":706},{"style":250},[707],{"type":26,"value":367},{"type":20,"tag":226,"props":709,"children":710},{"style":289},[711],{"type":26,"value":712},"val",{"type":20,"tag":226,"props":714,"children":715},{"style":295},[716],{"type":26,"value":298},{"type":20,"tag":226,"props":718,"children":720},{"class":228,"line":719},17,[721],{"type":20,"tag":226,"props":722,"children":723},{"style":250},[724],{"type":26,"value":421},{"type":20,"tag":226,"props":726,"children":728},{"class":228,"line":727},18,[729],{"type":20,"tag":226,"props":730,"children":731},{"emptyLinePlaceholder":260},[732],{"type":26,"value":263},{"type":20,"tag":226,"props":734,"children":736},{"class":228,"line":735},19,[737,741,746,751,755,759,764,768],{"type":20,"tag":226,"props":738,"children":739},{"style":233},[740],{"type":26,"value":338},{"type":20,"tag":226,"props":742,"children":743},{"style":309},[744],{"type":26,"value":745}," void",{"type":20,"tag":226,"props":747,"children":748},{"style":341},[749],{"type":26,"value":750}," addAtHead",{"type":20,"tag":226,"props":752,"children":753},{"style":250},[754],{"type":26,"value":451},{"type":20,"tag":226,"props":756,"children":757},{"style":309},[758],{"type":26,"value":456},{"type":20,"tag":226,"props":760,"children":761},{"style":459},[762],{"type":26,"value":763}," val",{"type":20,"tag":226,"props":765,"children":766},{"style":250},[767],{"type":26,"value":467},{"type":20,"tag":226,"props":769,"children":770},{"style":250},[771],{"type":26,"value":253},{"type":20,"tag":226,"props":773,"children":775},{"class":228,"line":774},20,[776,780,784,788,793,797,801,805,809],{"type":20,"tag":226,"props":777,"children":778},{"style":283},[779],{"type":26,"value":550},{"type":20,"tag":226,"props":781,"children":782},{"style":289},[783],{"type":26,"value":555},{"type":20,"tag":226,"props":785,"children":786},{"style":233},[787],{"type":26,"value":377},{"type":20,"tag":226,"props":789,"children":790},{"style":233},[791],{"type":26,"value":792}," new",{"type":20,"tag":226,"props":794,"children":795},{"style":341},[796],{"type":26,"value":286},{"type":20,"tag":226,"props":798,"children":799},{"style":250},[800],{"type":26,"value":451},{"type":20,"tag":226,"props":802,"children":803},{"style":394},[804],{"type":26,"value":712},{"type":20,"tag":226,"props":806,"children":807},{"style":250},[808],{"type":26,"value":467},{"type":20,"tag":226,"props":810,"children":811},{"style":295},[812],{"type":26,"value":298},{"type":20,"tag":226,"props":814,"children":816},{"class":228,"line":815},21,[817,822,826,830,834,838],{"type":20,"tag":226,"props":818,"children":819},{"style":289},[820],{"type":26,"value":821},"        node",{"type":20,"tag":226,"props":823,"children":824},{"style":250},[825],{"type":26,"value":367},{"type":20,"tag":226,"props":827,"children":828},{"style":289},[829],{"type":26,"value":655},{"type":20,"tag":226,"props":831,"children":832},{"style":233},[833],{"type":26,"value":377},{"type":20,"tag":226,"props":835,"children":836},{"style":394},[837],{"type":26,"value":292},{"type":20,"tag":226,"props":839,"children":840},{"style":295},[841],{"type":26,"value":298},{"type":20,"tag":226,"props":843,"children":845},{"class":228,"line":844},22,[846,851,855,859],{"type":20,"tag":226,"props":847,"children":848},{"style":394},[849],{"type":26,"value":850},"        head ",{"type":20,"tag":226,"props":852,"children":853},{"style":233},[854],{"type":26,"value":402},{"type":20,"tag":226,"props":856,"children":857},{"style":394},[858],{"type":26,"value":555},{"type":20,"tag":226,"props":860,"children":861},{"style":295},[862],{"type":26,"value":298},{"type":20,"tag":226,"props":864,"children":866},{"class":228,"line":865},23,[867,872,876],{"type":20,"tag":226,"props":868,"children":869},{"style":394},[870],{"type":26,"value":871},"        size",{"type":20,"tag":226,"props":873,"children":874},{"style":233},[875],{"type":26,"value":629},{"type":20,"tag":226,"props":877,"children":878},{"style":295},[879],{"type":26,"value":298},{"type":20,"tag":226,"props":881,"children":883},{"class":228,"line":882},24,[884],{"type":20,"tag":226,"props":885,"children":886},{"style":250},[887],{"type":26,"value":421},{"type":20,"tag":226,"props":889,"children":891},{"class":228,"line":890},25,[892],{"type":20,"tag":226,"props":893,"children":894},{"emptyLinePlaceholder":260},[895],{"type":26,"value":263},{"type":20,"tag":226,"props":897,"children":899},{"class":228,"line":898},26,[900,904,908,913,917,921,925,929],{"type":20,"tag":226,"props":901,"children":902},{"style":233},[903],{"type":26,"value":338},{"type":20,"tag":226,"props":905,"children":906},{"style":309},[907],{"type":26,"value":745},{"type":20,"tag":226,"props":909,"children":910},{"style":341},[911],{"type":26,"value":912}," addAtTail",{"type":20,"tag":226,"props":914,"children":915},{"style":250},[916],{"type":26,"value":451},{"type":20,"tag":226,"props":918,"children":919},{"style":309},[920],{"type":26,"value":456},{"type":20,"tag":226,"props":922,"children":923},{"style":459},[924],{"type":26,"value":763},{"type":20,"tag":226,"props":926,"children":927},{"style":250},[928],{"type":26,"value":467},{"type":20,"tag":226,"props":930,"children":931},{"style":250},[932],{"type":26,"value":253},{"type":20,"tag":226,"props":934,"children":936},{"class":228,"line":935},27,[937,941,946,951,956],{"type":20,"tag":226,"props":938,"children":939},{"style":233},[940],{"type":26,"value":480},{"type":20,"tag":226,"props":942,"children":943},{"style":250},[944],{"type":26,"value":945}," (",{"type":20,"tag":226,"props":947,"children":948},{"style":341},[949],{"type":26,"value":950},"isEmpty",{"type":20,"tag":226,"props":952,"children":953},{"style":250},[954],{"type":26,"value":955},"())",{"type":20,"tag":226,"props":957,"children":958},{"style":250},[959],{"type":26,"value":253},{"type":20,"tag":226,"props":961,"children":963},{"class":228,"line":962},28,[964,969,973,977,981,985,989,993],{"type":20,"tag":226,"props":965,"children":966},{"style":394},[967],{"type":26,"value":968},"            head ",{"type":20,"tag":226,"props":970,"children":971},{"style":233},[972],{"type":26,"value":402},{"type":20,"tag":226,"props":974,"children":975},{"style":233},[976],{"type":26,"value":792},{"type":20,"tag":226,"props":978,"children":979},{"style":341},[980],{"type":26,"value":286},{"type":20,"tag":226,"props":982,"children":983},{"style":250},[984],{"type":26,"value":451},{"type":20,"tag":226,"props":986,"children":987},{"style":394},[988],{"type":26,"value":712},{"type":20,"tag":226,"props":990,"children":991},{"style":250},[992],{"type":26,"value":467},{"type":20,"tag":226,"props":994,"children":995},{"style":295},[996],{"type":26,"value":298},{"type":20,"tag":226,"props":998,"children":1000},{"class":228,"line":999},29,[1001,1006],{"type":20,"tag":226,"props":1002,"children":1003},{"style":233},[1004],{"type":26,"value":1005},"            return",{"type":20,"tag":226,"props":1007,"children":1008},{"style":295},[1009],{"type":26,"value":298},{"type":20,"tag":226,"props":1011,"children":1013},{"class":228,"line":1012},30,[1014],{"type":20,"tag":226,"props":1015,"children":1016},{"style":250},[1017],{"type":26,"value":1018},"        }\n",{"type":20,"tag":226,"props":1020,"children":1022},{"class":228,"line":1021},31,[1023,1027,1031,1035,1039,1043,1047,1051,1055],{"type":20,"tag":226,"props":1024,"children":1025},{"style":283},[1026],{"type":26,"value":550},{"type":20,"tag":226,"props":1028,"children":1029},{"style":289},[1030],{"type":26,"value":555},{"type":20,"tag":226,"props":1032,"children":1033},{"style":233},[1034],{"type":26,"value":377},{"type":20,"tag":226,"props":1036,"children":1037},{"style":233},[1038],{"type":26,"value":792},{"type":20,"tag":226,"props":1040,"children":1041},{"style":341},[1042],{"type":26,"value":286},{"type":20,"tag":226,"props":1044,"children":1045},{"style":250},[1046],{"type":26,"value":451},{"type":20,"tag":226,"props":1048,"children":1049},{"style":394},[1050],{"type":26,"value":712},{"type":20,"tag":226,"props":1052,"children":1053},{"style":250},[1054],{"type":26,"value":467},{"type":20,"tag":226,"props":1056,"children":1057},{"style":295},[1058],{"type":26,"value":298},{"type":20,"tag":226,"props":1060,"children":1062},{"class":228,"line":1061},32,[1063,1067,1072,1076,1080],{"type":20,"tag":226,"props":1064,"children":1065},{"style":283},[1066],{"type":26,"value":550},{"type":20,"tag":226,"props":1068,"children":1069},{"style":289},[1070],{"type":26,"value":1071}," dummy",{"type":20,"tag":226,"props":1073,"children":1074},{"style":233},[1075],{"type":26,"value":377},{"type":20,"tag":226,"props":1077,"children":1078},{"style":394},[1079],{"type":26,"value":292},{"type":20,"tag":226,"props":1081,"children":1082},{"style":295},[1083],{"type":26,"value":298},{"type":20,"tag":226,"props":1085,"children":1087},{"class":228,"line":1086},33,[1088,1093,1097,1102,1106,1110,1115,1119,1123,1128,1132,1136,1140,1144],{"type":20,"tag":226,"props":1089,"children":1090},{"style":233},[1091],{"type":26,"value":1092},"        while",{"type":20,"tag":226,"props":1094,"children":1095},{"style":250},[1096],{"type":26,"value":945},{"type":20,"tag":226,"props":1098,"children":1099},{"style":289},[1100],{"type":26,"value":1101},"dummy",{"type":20,"tag":226,"props":1103,"children":1104},{"style":250},[1105],{"type":26,"value":367},{"type":20,"tag":226,"props":1107,"children":1108},{"style":289},[1109],{"type":26,"value":655},{"type":20,"tag":226,"props":1111,"children":1112},{"style":233},[1113],{"type":26,"value":1114}," !=",{"type":20,"tag":226,"props":1116,"children":1117},{"style":380},[1118],{"type":26,"value":383},{"type":20,"tag":226,"props":1120,"children":1121},{"style":250},[1122],{"type":26,"value":467},{"type":20,"tag":226,"props":1124,"children":1125},{"style":394},[1126],{"type":26,"value":1127}," dummy ",{"type":20,"tag":226,"props":1129,"children":1130},{"style":233},[1131],{"type":26,"value":402},{"type":20,"tag":226,"props":1133,"children":1134},{"style":289},[1135],{"type":26,"value":1071},{"type":20,"tag":226,"props":1137,"children":1138},{"style":250},[1139],{"type":26,"value":367},{"type":20,"tag":226,"props":1141,"children":1142},{"style":289},[1143],{"type":26,"value":655},{"type":20,"tag":226,"props":1145,"children":1146},{"style":295},[1147],{"type":26,"value":298},{"type":20,"tag":226,"props":1149,"children":1151},{"class":228,"line":1150},34,[1152,1157,1161,1165,1169,1173],{"type":20,"tag":226,"props":1153,"children":1154},{"style":289},[1155],{"type":26,"value":1156},"        dummy",{"type":20,"tag":226,"props":1158,"children":1159},{"style":250},[1160],{"type":26,"value":367},{"type":20,"tag":226,"props":1162,"children":1163},{"style":289},[1164],{"type":26,"value":655},{"type":20,"tag":226,"props":1166,"children":1167},{"style":233},[1168],{"type":26,"value":377},{"type":20,"tag":226,"props":1170,"children":1171},{"style":394},[1172],{"type":26,"value":555},{"type":20,"tag":226,"props":1174,"children":1175},{"style":295},[1176],{"type":26,"value":298},{"type":20,"tag":226,"props":1178,"children":1180},{"class":228,"line":1179},35,[1181,1185,1189],{"type":20,"tag":226,"props":1182,"children":1183},{"style":394},[1184],{"type":26,"value":871},{"type":20,"tag":226,"props":1186,"children":1187},{"style":233},[1188],{"type":26,"value":629},{"type":20,"tag":226,"props":1190,"children":1191},{"style":295},[1192],{"type":26,"value":298},{"type":20,"tag":226,"props":1194,"children":1196},{"class":228,"line":1195},36,[1197],{"type":20,"tag":226,"props":1198,"children":1199},{"style":250},[1200],{"type":26,"value":421},{"type":20,"tag":226,"props":1202,"children":1204},{"class":228,"line":1203},37,[1205],{"type":20,"tag":226,"props":1206,"children":1207},{"emptyLinePlaceholder":260},[1208],{"type":26,"value":263},{"type":20,"tag":226,"props":1210,"children":1212},{"class":228,"line":1211},38,[1213,1217,1221,1226,1230,1234,1238,1243,1247,1251,1255],{"type":20,"tag":226,"props":1214,"children":1215},{"style":233},[1216],{"type":26,"value":338},{"type":20,"tag":226,"props":1218,"children":1219},{"style":309},[1220],{"type":26,"value":745},{"type":20,"tag":226,"props":1222,"children":1223},{"style":341},[1224],{"type":26,"value":1225}," addAtIndex",{"type":20,"tag":226,"props":1227,"children":1228},{"style":250},[1229],{"type":26,"value":451},{"type":20,"tag":226,"props":1231,"children":1232},{"style":309},[1233],{"type":26,"value":456},{"type":20,"tag":226,"props":1235,"children":1236},{"style":459},[1237],{"type":26,"value":462},{"type":20,"tag":226,"props":1239,"children":1240},{"style":250},[1241],{"type":26,"value":1242},",",{"type":20,"tag":226,"props":1244,"children":1245},{"style":309},[1246],{"type":26,"value":312},{"type":20,"tag":226,"props":1248,"children":1249},{"style":459},[1250],{"type":26,"value":763},{"type":20,"tag":226,"props":1252,"children":1253},{"style":250},[1254],{"type":26,"value":467},{"type":20,"tag":226,"props":1256,"children":1257},{"style":250},[1258],{"type":26,"value":253},{"type":20,"tag":226,"props":1260,"children":1262},{"class":228,"line":1261},39,[1263,1267,1271,1275,1279,1283,1288,1292,1296,1300,1304,1308],{"type":20,"tag":226,"props":1264,"children":1265},{"style":233},[1266],{"type":26,"value":480},{"type":20,"tag":226,"props":1268,"children":1269},{"style":250},[1270],{"type":26,"value":945},{"type":20,"tag":226,"props":1272,"children":1273},{"style":394},[1274],{"type":26,"value":489},{"type":20,"tag":226,"props":1276,"children":1277},{"style":233},[1278],{"type":26,"value":514},{"type":20,"tag":226,"props":1280,"children":1281},{"style":405},[1282],{"type":26,"value":408},{"type":20,"tag":226,"props":1284,"children":1285},{"style":233},[1286],{"type":26,"value":1287}," ||",{"type":20,"tag":226,"props":1289,"children":1290},{"style":394},[1291],{"type":26,"value":509},{"type":20,"tag":226,"props":1293,"children":1294},{"style":233},[1295],{"type":26,"value":494},{"type":20,"tag":226,"props":1297,"children":1298},{"style":394},[1299],{"type":26,"value":317},{"type":20,"tag":226,"props":1301,"children":1302},{"style":250},[1303],{"type":26,"value":467},{"type":20,"tag":226,"props":1305,"children":1306},{"style":233},[1307],{"type":26,"value":527},{"type":20,"tag":226,"props":1309,"children":1310},{"style":295},[1311],{"type":26,"value":1312}," ;\n",{"type":20,"tag":226,"props":1314,"children":1316},{"class":228,"line":1315},40,[1317,1321,1325,1329,1333,1337,1341,1345,1349],{"type":20,"tag":226,"props":1318,"children":1319},{"style":283},[1320],{"type":26,"value":550},{"type":20,"tag":226,"props":1322,"children":1323},{"style":289},[1324],{"type":26,"value":555},{"type":20,"tag":226,"props":1326,"children":1327},{"style":233},[1328],{"type":26,"value":377},{"type":20,"tag":226,"props":1330,"children":1331},{"style":233},[1332],{"type":26,"value":792},{"type":20,"tag":226,"props":1334,"children":1335},{"style":341},[1336],{"type":26,"value":286},{"type":20,"tag":226,"props":1338,"children":1339},{"style":250},[1340],{"type":26,"value":451},{"type":20,"tag":226,"props":1342,"children":1343},{"style":394},[1344],{"type":26,"value":712},{"type":20,"tag":226,"props":1346,"children":1347},{"style":250},[1348],{"type":26,"value":467},{"type":20,"tag":226,"props":1350,"children":1351},{"style":295},[1352],{"type":26,"value":298},{"type":20,"tag":226,"props":1354,"children":1356},{"class":228,"line":1355},41,[1357,1361,1365,1369,1373,1377,1381,1385,1389,1393],{"type":20,"tag":226,"props":1358,"children":1359},{"style":233},[1360],{"type":26,"value":480},{"type":20,"tag":226,"props":1362,"children":1363},{"style":250},[1364],{"type":26,"value":945},{"type":20,"tag":226,"props":1366,"children":1367},{"style":394},[1368],{"type":26,"value":489},{"type":20,"tag":226,"props":1370,"children":1371},{"style":233},[1372],{"type":26,"value":514},{"type":20,"tag":226,"props":1374,"children":1375},{"style":405},[1376],{"type":26,"value":408},{"type":20,"tag":226,"props":1378,"children":1379},{"style":250},[1380],{"type":26,"value":467},{"type":20,"tag":226,"props":1382,"children":1383},{"style":394},[1384],{"type":26,"value":509},{"type":20,"tag":226,"props":1386,"children":1387},{"style":233},[1388],{"type":26,"value":402},{"type":20,"tag":226,"props":1390,"children":1391},{"style":405},[1392],{"type":26,"value":408},{"type":20,"tag":226,"props":1394,"children":1395},{"style":295},[1396],{"type":26,"value":298},{"type":20,"tag":226,"props":1398,"children":1400},{"class":228,"line":1399},42,[1401,1405,1409,1413],{"type":20,"tag":226,"props":1402,"children":1403},{"style":233},[1404],{"type":26,"value":480},{"type":20,"tag":226,"props":1406,"children":1407},{"style":250},[1408],{"type":26,"value":451},{"type":20,"tag":226,"props":1410,"children":1411},{"style":341},[1412],{"type":26,"value":950},{"type":20,"tag":226,"props":1414,"children":1415},{"style":250},[1416],{"type":26,"value":1417},"()){\n",{"type":20,"tag":226,"props":1419,"children":1421},{"class":228,"line":1420},43,[1422,1426,1430,1434],{"type":20,"tag":226,"props":1423,"children":1424},{"style":394},[1425],{"type":26,"value":968},{"type":20,"tag":226,"props":1427,"children":1428},{"style":233},[1429],{"type":26,"value":402},{"type":20,"tag":226,"props":1431,"children":1432},{"style":394},[1433],{"type":26,"value":555},{"type":20,"tag":226,"props":1435,"children":1436},{"style":295},[1437],{"type":26,"value":298},{"type":20,"tag":226,"props":1439,"children":1441},{"class":228,"line":1440},44,[1442,1447,1451],{"type":20,"tag":226,"props":1443,"children":1444},{"style":394},[1445],{"type":26,"value":1446},"            size",{"type":20,"tag":226,"props":1448,"children":1449},{"style":233},[1450],{"type":26,"value":629},{"type":20,"tag":226,"props":1452,"children":1453},{"style":295},[1454],{"type":26,"value":298},{"type":20,"tag":226,"props":1456,"children":1458},{"class":228,"line":1457},45,[1459,1463],{"type":20,"tag":226,"props":1460,"children":1461},{"style":233},[1462],{"type":26,"value":1005},{"type":20,"tag":226,"props":1464,"children":1465},{"style":295},[1466],{"type":26,"value":298},{"type":20,"tag":226,"props":1468,"children":1470},{"class":228,"line":1469},46,[1471],{"type":20,"tag":226,"props":1472,"children":1473},{"style":250},[1474],{"type":26,"value":1018},{"type":20,"tag":226,"props":1476,"children":1478},{"class":228,"line":1477},47,[1479,1483,1487,1491,1495],{"type":20,"tag":226,"props":1480,"children":1481},{"style":283},[1482],{"type":26,"value":550},{"type":20,"tag":226,"props":1484,"children":1485},{"style":289},[1486],{"type":26,"value":1071},{"type":20,"tag":226,"props":1488,"children":1489},{"style":233},[1490],{"type":26,"value":377},{"type":20,"tag":226,"props":1492,"children":1493},{"style":394},[1494],{"type":26,"value":292},{"type":20,"tag":226,"props":1496,"children":1497},{"style":295},[1498],{"type":26,"value":298},{"type":20,"tag":226,"props":1500,"children":1502},{"class":228,"line":1501},48,[1503,1507,1511,1515,1519,1523,1527,1531,1535,1539,1543,1547,1551,1555,1559,1563,1567,1571,1575,1579],{"type":20,"tag":226,"props":1504,"children":1505},{"style":233},[1506],{"type":26,"value":576},{"type":20,"tag":226,"props":1508,"children":1509},{"style":250},[1510],{"type":26,"value":451},{"type":20,"tag":226,"props":1512,"children":1513},{"style":309},[1514],{"type":26,"value":456},{"type":20,"tag":226,"props":1516,"children":1517},{"style":289},[1518],{"type":26,"value":589},{"type":20,"tag":226,"props":1520,"children":1521},{"style":233},[1522],{"type":26,"value":377},{"type":20,"tag":226,"props":1524,"children":1525},{"style":405},[1526],{"type":26,"value":408},{"type":20,"tag":226,"props":1528,"children":1529},{"style":295},[1530],{"type":26,"value":620},{"type":20,"tag":226,"props":1532,"children":1533},{"style":394},[1534],{"type":26,"value":589},{"type":20,"tag":226,"props":1536,"children":1537},{"style":233},[1538],{"type":26,"value":514},{"type":20,"tag":226,"props":1540,"children":1541},{"style":394},[1542],{"type":26,"value":462},{"type":20,"tag":226,"props":1544,"children":1545},{"style":295},[1546],{"type":26,"value":620},{"type":20,"tag":226,"props":1548,"children":1549},{"style":394},[1550],{"type":26,"value":589},{"type":20,"tag":226,"props":1552,"children":1553},{"style":233},[1554],{"type":26,"value":629},{"type":20,"tag":226,"props":1556,"children":1557},{"style":250},[1558],{"type":26,"value":467},{"type":20,"tag":226,"props":1560,"children":1561},{"style":394},[1562],{"type":26,"value":1127},{"type":20,"tag":226,"props":1564,"children":1565},{"style":233},[1566],{"type":26,"value":402},{"type":20,"tag":226,"props":1568,"children":1569},{"style":289},[1570],{"type":26,"value":1071},{"type":20,"tag":226,"props":1572,"children":1573},{"style":250},[1574],{"type":26,"value":367},{"type":20,"tag":226,"props":1576,"children":1577},{"style":289},[1578],{"type":26,"value":655},{"type":20,"tag":226,"props":1580,"children":1581},{"style":295},[1582],{"type":26,"value":298},{"type":20,"tag":226,"props":1584,"children":1586},{"class":228,"line":1585},49,[1587,1591,1595,1600,1604,1608],{"type":20,"tag":226,"props":1588,"children":1589},{"style":233},[1590],{"type":26,"value":480},{"type":20,"tag":226,"props":1592,"children":1593},{"style":250},[1594],{"type":26,"value":451},{"type":20,"tag":226,"props":1596,"children":1597},{"style":394},[1598],{"type":26,"value":1599},"size ",{"type":20,"tag":226,"props":1601,"children":1602},{"style":233},[1603],{"type":26,"value":677},{"type":20,"tag":226,"props":1605,"children":1606},{"style":394},[1607],{"type":26,"value":462},{"type":20,"tag":226,"props":1609,"children":1610},{"style":250},[1611],{"type":26,"value":1612},"){\n",{"type":20,"tag":226,"props":1614,"children":1616},{"class":228,"line":1615},50,[1617,1622,1626,1630,1634,1638],{"type":20,"tag":226,"props":1618,"children":1619},{"style":289},[1620],{"type":26,"value":1621},"            dummy",{"type":20,"tag":226,"props":1623,"children":1624},{"style":250},[1625],{"type":26,"value":367},{"type":20,"tag":226,"props":1627,"children":1628},{"style":289},[1629],{"type":26,"value":655},{"type":20,"tag":226,"props":1631,"children":1632},{"style":233},[1633],{"type":26,"value":377},{"type":20,"tag":226,"props":1635,"children":1636},{"style":394},[1637],{"type":26,"value":555},{"type":20,"tag":226,"props":1639,"children":1640},{"style":295},[1641],{"type":26,"value":298},{"type":20,"tag":226,"props":1643,"children":1645},{"class":228,"line":1644},51,[1646,1650,1654],{"type":20,"tag":226,"props":1647,"children":1648},{"style":394},[1649],{"type":26,"value":1446},{"type":20,"tag":226,"props":1651,"children":1652},{"style":233},[1653],{"type":26,"value":629},{"type":20,"tag":226,"props":1655,"children":1656},{"style":295},[1657],{"type":26,"value":298},{"type":20,"tag":226,"props":1659,"children":1661},{"class":228,"line":1660},52,[1662,1666],{"type":20,"tag":226,"props":1663,"children":1664},{"style":233},[1665],{"type":26,"value":1005},{"type":20,"tag":226,"props":1667,"children":1668},{"style":295},[1669],{"type":26,"value":298},{"type":20,"tag":226,"props":1671,"children":1673},{"class":228,"line":1672},53,[1674],{"type":20,"tag":226,"props":1675,"children":1676},{"style":250},[1677],{"type":26,"value":1018},{"type":20,"tag":226,"props":1679,"children":1681},{"class":228,"line":1680},54,[1682,1686,1690,1694,1698,1702,1706,1710],{"type":20,"tag":226,"props":1683,"children":1684},{"style":289},[1685],{"type":26,"value":821},{"type":20,"tag":226,"props":1687,"children":1688},{"style":250},[1689],{"type":26,"value":367},{"type":20,"tag":226,"props":1691,"children":1692},{"style":289},[1693],{"type":26,"value":655},{"type":20,"tag":226,"props":1695,"children":1696},{"style":233},[1697],{"type":26,"value":377},{"type":20,"tag":226,"props":1699,"children":1700},{"style":289},[1701],{"type":26,"value":1071},{"type":20,"tag":226,"props":1703,"children":1704},{"style":250},[1705],{"type":26,"value":367},{"type":20,"tag":226,"props":1707,"children":1708},{"style":289},[1709],{"type":26,"value":655},{"type":20,"tag":226,"props":1711,"children":1712},{"style":295},[1713],{"type":26,"value":298},{"type":20,"tag":226,"props":1715,"children":1717},{"class":228,"line":1716},55,[1718,1722,1726,1730,1734,1738],{"type":20,"tag":226,"props":1719,"children":1720},{"style":289},[1721],{"type":26,"value":1156},{"type":20,"tag":226,"props":1723,"children":1724},{"style":250},[1725],{"type":26,"value":367},{"type":20,"tag":226,"props":1727,"children":1728},{"style":289},[1729],{"type":26,"value":655},{"type":20,"tag":226,"props":1731,"children":1732},{"style":233},[1733],{"type":26,"value":377},{"type":20,"tag":226,"props":1735,"children":1736},{"style":394},[1737],{"type":26,"value":555},{"type":20,"tag":226,"props":1739,"children":1740},{"style":295},[1741],{"type":26,"value":298},{"type":20,"tag":226,"props":1743,"children":1745},{"class":228,"line":1744},56,[1746,1750,1754],{"type":20,"tag":226,"props":1747,"children":1748},{"style":394},[1749],{"type":26,"value":871},{"type":20,"tag":226,"props":1751,"children":1752},{"style":233},[1753],{"type":26,"value":629},{"type":20,"tag":226,"props":1755,"children":1756},{"style":295},[1757],{"type":26,"value":298},{"type":20,"tag":226,"props":1759,"children":1761},{"class":228,"line":1760},57,[1762],{"type":20,"tag":226,"props":1763,"children":1764},{"style":250},[1765],{"type":26,"value":421},{"type":20,"tag":226,"props":1767,"children":1769},{"class":228,"line":1768},58,[1770],{"type":20,"tag":226,"props":1771,"children":1772},{"emptyLinePlaceholder":260},[1773],{"type":26,"value":263},{"type":20,"tag":226,"props":1775,"children":1777},{"class":228,"line":1776},59,[1778,1782,1786,1791,1795,1799,1803,1807],{"type":20,"tag":226,"props":1779,"children":1780},{"style":233},[1781],{"type":26,"value":338},{"type":20,"tag":226,"props":1783,"children":1784},{"style":309},[1785],{"type":26,"value":745},{"type":20,"tag":226,"props":1787,"children":1788},{"style":341},[1789],{"type":26,"value":1790}," deleteAtIndex",{"type":20,"tag":226,"props":1792,"children":1793},{"style":250},[1794],{"type":26,"value":451},{"type":20,"tag":226,"props":1796,"children":1797},{"style":309},[1798],{"type":26,"value":456},{"type":20,"tag":226,"props":1800,"children":1801},{"style":459},[1802],{"type":26,"value":462},{"type":20,"tag":226,"props":1804,"children":1805},{"style":250},[1806],{"type":26,"value":467},{"type":20,"tag":226,"props":1808,"children":1809},{"style":250},[1810],{"type":26,"value":253},{"type":20,"tag":226,"props":1812,"children":1814},{"class":228,"line":1813},60,[1815,1819,1823,1827,1832,1836,1840,1844,1848,1852,1856,1861],{"type":20,"tag":226,"props":1816,"children":1817},{"style":233},[1818],{"type":26,"value":480},{"type":20,"tag":226,"props":1820,"children":1821},{"style":250},[1822],{"type":26,"value":451},{"type":20,"tag":226,"props":1824,"children":1825},{"style":394},[1826],{"type":26,"value":489},{"type":20,"tag":226,"props":1828,"children":1829},{"style":233},[1830],{"type":26,"value":1831},">=",{"type":20,"tag":226,"props":1833,"children":1834},{"style":394},[1835],{"type":26,"value":499},{"type":20,"tag":226,"props":1837,"children":1838},{"style":233},[1839],{"type":26,"value":504},{"type":20,"tag":226,"props":1841,"children":1842},{"style":394},[1843],{"type":26,"value":509},{"type":20,"tag":226,"props":1845,"children":1846},{"style":233},[1847],{"type":26,"value":514},{"type":20,"tag":226,"props":1849,"children":1850},{"style":405},[1851],{"type":26,"value":408},{"type":20,"tag":226,"props":1853,"children":1854},{"style":250},[1855],{"type":26,"value":467},{"type":20,"tag":226,"props":1857,"children":1858},{"style":233},[1859],{"type":26,"value":1860},"return",{"type":20,"tag":226,"props":1862,"children":1863},{"style":295},[1864],{"type":26,"value":298},{"type":20,"tag":226,"props":1866,"children":1868},{"class":228,"line":1867},61,[1869,1873,1878,1882,1886],{"type":20,"tag":226,"props":1870,"children":1871},{"style":283},[1872],{"type":26,"value":550},{"type":20,"tag":226,"props":1874,"children":1875},{"style":289},[1876],{"type":26,"value":1877}," current",{"type":20,"tag":226,"props":1879,"children":1880},{"style":233},[1881],{"type":26,"value":377},{"type":20,"tag":226,"props":1883,"children":1884},{"style":394},[1885],{"type":26,"value":292},{"type":20,"tag":226,"props":1887,"children":1888},{"style":295},[1889],{"type":26,"value":298},{"type":20,"tag":226,"props":1891,"children":1893},{"class":228,"line":1892},62,[1894,1898,1903,1907,1911],{"type":20,"tag":226,"props":1895,"children":1896},{"style":283},[1897],{"type":26,"value":550},{"type":20,"tag":226,"props":1899,"children":1900},{"style":289},[1901],{"type":26,"value":1902}," previous",{"type":20,"tag":226,"props":1904,"children":1905},{"style":233},[1906],{"type":26,"value":377},{"type":20,"tag":226,"props":1908,"children":1909},{"style":380},[1910],{"type":26,"value":383},{"type":20,"tag":226,"props":1912,"children":1913},{"style":295},[1914],{"type":26,"value":298},{"type":20,"tag":226,"props":1916,"children":1918},{"class":228,"line":1917},63,[1919,1923,1927,1931,1935,1939,1943,1947,1951,1955,1959,1963,1968,1972],{"type":20,"tag":226,"props":1920,"children":1921},{"style":233},[1922],{"type":26,"value":576},{"type":20,"tag":226,"props":1924,"children":1925},{"style":250},[1926],{"type":26,"value":451},{"type":20,"tag":226,"props":1928,"children":1929},{"style":309},[1930],{"type":26,"value":456},{"type":20,"tag":226,"props":1932,"children":1933},{"style":289},[1934],{"type":26,"value":589},{"type":20,"tag":226,"props":1936,"children":1937},{"style":233},[1938],{"type":26,"value":377},{"type":20,"tag":226,"props":1940,"children":1941},{"style":405},[1942],{"type":26,"value":408},{"type":20,"tag":226,"props":1944,"children":1945},{"style":295},[1946],{"type":26,"value":620},{"type":20,"tag":226,"props":1948,"children":1949},{"style":394},[1950],{"type":26,"value":589},{"type":20,"tag":226,"props":1952,"children":1953},{"style":233},[1954],{"type":26,"value":514},{"type":20,"tag":226,"props":1956,"children":1957},{"style":394},[1958],{"type":26,"value":489},{"type":20,"tag":226,"props":1960,"children":1961},{"style":295},[1962],{"type":26,"value":620},{"type":20,"tag":226,"props":1964,"children":1965},{"style":394},[1966],{"type":26,"value":1967},"i",{"type":20,"tag":226,"props":1969,"children":1970},{"style":233},[1971],{"type":26,"value":629},{"type":20,"tag":226,"props":1973,"children":1974},{"style":250},[1975],{"type":26,"value":1612},{"type":20,"tag":226,"props":1977,"children":1979},{"class":228,"line":1978},64,[1980,1985,1989,1993],{"type":20,"tag":226,"props":1981,"children":1982},{"style":394},[1983],{"type":26,"value":1984},"            previous ",{"type":20,"tag":226,"props":1986,"children":1987},{"style":233},[1988],{"type":26,"value":402},{"type":20,"tag":226,"props":1990,"children":1991},{"style":394},[1992],{"type":26,"value":1877},{"type":20,"tag":226,"props":1994,"children":1995},{"style":295},[1996],{"type":26,"value":298},{"type":20,"tag":226,"props":1998,"children":2000},{"class":228,"line":1999},65,[2001,2006,2010,2014,2018,2022],{"type":20,"tag":226,"props":2002,"children":2003},{"style":394},[2004],{"type":26,"value":2005},"            current ",{"type":20,"tag":226,"props":2007,"children":2008},{"style":233},[2009],{"type":26,"value":402},{"type":20,"tag":226,"props":2011,"children":2012},{"style":289},[2013],{"type":26,"value":1877},{"type":20,"tag":226,"props":2015,"children":2016},{"style":250},[2017],{"type":26,"value":367},{"type":20,"tag":226,"props":2019,"children":2020},{"style":289},[2021],{"type":26,"value":655},{"type":20,"tag":226,"props":2023,"children":2024},{"style":295},[2025],{"type":26,"value":298},{"type":20,"tag":226,"props":2027,"children":2029},{"class":228,"line":2028},66,[2030],{"type":20,"tag":226,"props":2031,"children":2032},{"style":250},[2033],{"type":26,"value":1018},{"type":20,"tag":226,"props":2035,"children":2037},{"class":228,"line":2036},67,[2038,2042,2046,2051,2055,2059],{"type":20,"tag":226,"props":2039,"children":2040},{"style":233},[2041],{"type":26,"value":480},{"type":20,"tag":226,"props":2043,"children":2044},{"style":250},[2045],{"type":26,"value":451},{"type":20,"tag":226,"props":2047,"children":2048},{"style":394},[2049],{"type":26,"value":2050},"previous ",{"type":20,"tag":226,"props":2052,"children":2053},{"style":233},[2054],{"type":26,"value":677},{"type":20,"tag":226,"props":2056,"children":2057},{"style":380},[2058],{"type":26,"value":383},{"type":20,"tag":226,"props":2060,"children":2061},{"style":250},[2062],{"type":26,"value":1612},{"type":20,"tag":226,"props":2064,"children":2066},{"class":228,"line":2065},68,[2067,2071,2075,2079,2083,2087],{"type":20,"tag":226,"props":2068,"children":2069},{"style":394},[2070],{"type":26,"value":968},{"type":20,"tag":226,"props":2072,"children":2073},{"style":233},[2074],{"type":26,"value":402},{"type":20,"tag":226,"props":2076,"children":2077},{"style":289},[2078],{"type":26,"value":292},{"type":20,"tag":226,"props":2080,"children":2081},{"style":250},[2082],{"type":26,"value":367},{"type":20,"tag":226,"props":2084,"children":2085},{"style":289},[2086],{"type":26,"value":655},{"type":20,"tag":226,"props":2088,"children":2089},{"style":295},[2090],{"type":26,"value":298},{"type":20,"tag":226,"props":2092,"children":2094},{"class":228,"line":2093},69,[2095,2100,2105],{"type":20,"tag":226,"props":2096,"children":2097},{"style":250},[2098],{"type":26,"value":2099},"        }",{"type":20,"tag":226,"props":2101,"children":2102},{"style":233},[2103],{"type":26,"value":2104},"else",{"type":20,"tag":226,"props":2106,"children":2107},{"style":250},[2108],{"type":26,"value":253},{"type":20,"tag":226,"props":2110,"children":2112},{"class":228,"line":2111},70,[2113,2118,2122,2126,2130,2134,2138,2142],{"type":20,"tag":226,"props":2114,"children":2115},{"style":289},[2116],{"type":26,"value":2117},"            previous",{"type":20,"tag":226,"props":2119,"children":2120},{"style":250},[2121],{"type":26,"value":367},{"type":20,"tag":226,"props":2123,"children":2124},{"style":289},[2125],{"type":26,"value":655},{"type":20,"tag":226,"props":2127,"children":2128},{"style":233},[2129],{"type":26,"value":377},{"type":20,"tag":226,"props":2131,"children":2132},{"style":289},[2133],{"type":26,"value":1877},{"type":20,"tag":226,"props":2135,"children":2136},{"style":250},[2137],{"type":26,"value":367},{"type":20,"tag":226,"props":2139,"children":2140},{"style":289},[2141],{"type":26,"value":655},{"type":20,"tag":226,"props":2143,"children":2144},{"style":295},[2145],{"type":26,"value":298},{"type":20,"tag":226,"props":2147,"children":2149},{"class":228,"line":2148},71,[2150],{"type":20,"tag":226,"props":2151,"children":2152},{"style":250},[2153],{"type":26,"value":1018},{"type":20,"tag":226,"props":2155,"children":2157},{"class":228,"line":2156},72,[2158,2162,2167],{"type":20,"tag":226,"props":2159,"children":2160},{"style":394},[2161],{"type":26,"value":871},{"type":20,"tag":226,"props":2163,"children":2164},{"style":233},[2165],{"type":26,"value":2166},"--",{"type":20,"tag":226,"props":2168,"children":2169},{"style":295},[2170],{"type":26,"value":298},{"type":20,"tag":226,"props":2172,"children":2174},{"class":228,"line":2173},73,[2175],{"type":20,"tag":226,"props":2176,"children":2177},{"style":250},[2178],{"type":26,"value":421},{"type":20,"tag":226,"props":2180,"children":2182},{"class":228,"line":2181},74,[2183],{"type":20,"tag":226,"props":2184,"children":2185},{"emptyLinePlaceholder":260},[2186],{"type":26,"value":263},{"type":20,"tag":226,"props":2188,"children":2190},{"class":228,"line":2189},75,[2191,2195,2200,2205,2209],{"type":20,"tag":226,"props":2192,"children":2193},{"style":233},[2194],{"type":26,"value":338},{"type":20,"tag":226,"props":2196,"children":2197},{"style":309},[2198],{"type":26,"value":2199}," boolean",{"type":20,"tag":226,"props":2201,"children":2202},{"style":341},[2203],{"type":26,"value":2204}," isEmpty",{"type":20,"tag":226,"props":2206,"children":2207},{"style":250},[2208],{"type":26,"value":348},{"type":20,"tag":226,"props":2210,"children":2211},{"style":250},[2212],{"type":26,"value":253},{"type":20,"tag":226,"props":2214,"children":2216},{"class":228,"line":2215},76,[2217,2221,2226,2230,2234],{"type":20,"tag":226,"props":2218,"children":2219},{"style":233},[2220],{"type":26,"value":668},{"type":20,"tag":226,"props":2222,"children":2223},{"style":394},[2224],{"type":26,"value":2225}," head ",{"type":20,"tag":226,"props":2227,"children":2228},{"style":233},[2229],{"type":26,"value":677},{"type":20,"tag":226,"props":2231,"children":2232},{"style":380},[2233],{"type":26,"value":383},{"type":20,"tag":226,"props":2235,"children":2236},{"style":295},[2237],{"type":26,"value":298},{"type":20,"tag":226,"props":2239,"children":2241},{"class":228,"line":2240},77,[2242],{"type":20,"tag":226,"props":2243,"children":2244},{"style":250},[2245],{"type":26,"value":421},{"type":20,"tag":226,"props":2247,"children":2249},{"class":228,"line":2248},78,[2250],{"type":20,"tag":226,"props":2251,"children":2252},{"emptyLinePlaceholder":260},[2253],{"type":26,"value":263},{"type":20,"tag":226,"props":2255,"children":2257},{"class":228,"line":2256},79,[2258],{"type":20,"tag":226,"props":2259,"children":2260},{"emptyLinePlaceholder":260},[2261],{"type":26,"value":263},{"type":20,"tag":226,"props":2263,"children":2265},{"class":228,"line":2264},80,[2266,2270,2275,2279,2283],{"type":20,"tag":226,"props":2267,"children":2268},{"style":233},[2269],{"type":26,"value":280},{"type":20,"tag":226,"props":2271,"children":2272},{"style":233},[2273],{"type":26,"value":2274}," static",{"type":20,"tag":226,"props":2276,"children":2277},{"style":233},[2278],{"type":26,"value":241},{"type":20,"tag":226,"props":2280,"children":2281},{"style":244},[2282],{"type":26,"value":286},{"type":20,"tag":226,"props":2284,"children":2285},{"style":250},[2286],{"type":26,"value":253},{"type":20,"tag":226,"props":2288,"children":2290},{"class":228,"line":2289},81,[2291,2296,2300,2304],{"type":20,"tag":226,"props":2292,"children":2293},{"style":233},[2294],{"type":26,"value":2295},"        private",{"type":20,"tag":226,"props":2297,"children":2298},{"style":309},[2299],{"type":26,"value":312},{"type":20,"tag":226,"props":2301,"children":2302},{"style":289},[2303],{"type":26,"value":763},{"type":20,"tag":226,"props":2305,"children":2306},{"style":295},[2307],{"type":26,"value":298},{"type":20,"tag":226,"props":2309,"children":2311},{"class":228,"line":2310},82,[2312,2316,2320,2325],{"type":20,"tag":226,"props":2313,"children":2314},{"style":233},[2315],{"type":26,"value":2295},{"type":20,"tag":226,"props":2317,"children":2318},{"style":283},[2319],{"type":26,"value":286},{"type":20,"tag":226,"props":2321,"children":2322},{"style":289},[2323],{"type":26,"value":2324}," next",{"type":20,"tag":226,"props":2326,"children":2327},{"style":295},[2328],{"type":26,"value":298},{"type":20,"tag":226,"props":2330,"children":2332},{"class":228,"line":2331},83,[2333],{"type":20,"tag":226,"props":2334,"children":2335},{"emptyLinePlaceholder":260},[2336],{"type":26,"value":263},{"type":20,"tag":226,"props":2338,"children":2340},{"class":228,"line":2339},84,[2341,2346,2350,2354,2358,2362,2366],{"type":20,"tag":226,"props":2342,"children":2343},{"style":233},[2344],{"type":26,"value":2345},"        public",{"type":20,"tag":226,"props":2347,"children":2348},{"style":341},[2349],{"type":26,"value":286},{"type":20,"tag":226,"props":2351,"children":2352},{"style":250},[2353],{"type":26,"value":451},{"type":20,"tag":226,"props":2355,"children":2356},{"style":309},[2357],{"type":26,"value":456},{"type":20,"tag":226,"props":2359,"children":2360},{"style":459},[2361],{"type":26,"value":763},{"type":20,"tag":226,"props":2363,"children":2364},{"style":250},[2365],{"type":26,"value":467},{"type":20,"tag":226,"props":2367,"children":2368},{"style":250},[2369],{"type":26,"value":253},{"type":20,"tag":226,"props":2371,"children":2373},{"class":228,"line":2372},85,[2374,2379,2383,2387,2391,2395],{"type":20,"tag":226,"props":2375,"children":2376},{"style":359},[2377],{"type":26,"value":2378},"            this",{"type":20,"tag":226,"props":2380,"children":2381},{"style":250},[2382],{"type":26,"value":367},{"type":20,"tag":226,"props":2384,"children":2385},{"style":289},[2386],{"type":26,"value":712},{"type":20,"tag":226,"props":2388,"children":2389},{"style":233},[2390],{"type":26,"value":377},{"type":20,"tag":226,"props":2392,"children":2393},{"style":394},[2394],{"type":26,"value":763},{"type":20,"tag":226,"props":2396,"children":2397},{"style":295},[2398],{"type":26,"value":298},{"type":20,"tag":226,"props":2400,"children":2402},{"class":228,"line":2401},86,[2403,2407,2411,2415,2419,2423],{"type":20,"tag":226,"props":2404,"children":2405},{"style":359},[2406],{"type":26,"value":2378},{"type":20,"tag":226,"props":2408,"children":2409},{"style":250},[2410],{"type":26,"value":367},{"type":20,"tag":226,"props":2412,"children":2413},{"style":289},[2414],{"type":26,"value":655},{"type":20,"tag":226,"props":2416,"children":2417},{"style":233},[2418],{"type":26,"value":377},{"type":20,"tag":226,"props":2420,"children":2421},{"style":380},[2422],{"type":26,"value":383},{"type":20,"tag":226,"props":2424,"children":2425},{"style":295},[2426],{"type":26,"value":298},{"type":20,"tag":226,"props":2428,"children":2430},{"class":228,"line":2429},87,[2431],{"type":20,"tag":226,"props":2432,"children":2433},{"style":250},[2434],{"type":26,"value":1018},{"type":20,"tag":226,"props":2436,"children":2438},{"class":228,"line":2437},88,[2439],{"type":20,"tag":226,"props":2440,"children":2441},{"emptyLinePlaceholder":260},[2442],{"type":26,"value":263},{"type":20,"tag":226,"props":2444,"children":2446},{"class":228,"line":2445},89,[2447],{"type":20,"tag":226,"props":2448,"children":2449},{"style":250},[2450],{"type":26,"value":421},{"type":20,"tag":226,"props":2452,"children":2454},{"class":228,"line":2453},90,[2455],{"type":20,"tag":226,"props":2456,"children":2457},{"style":250},[2458],{"type":26,"value":2459},"}\n",{"type":20,"tag":21,"props":2461,"children":2463},{"id":2462},"advantages-of-linked-lists",[2464],{"type":26,"value":2465},"Advantages of Linked Lists:",{"type":20,"tag":169,"props":2467,"children":2469},{"id":2468},"dynamic-size",[2470],{"type":26,"value":2471},"Dynamic Size:",{"type":20,"tag":29,"props":2473,"children":2474},{},[2475],{"type":26,"value":2476},"Singly-linked lists can dynamically adjust their size during runtime, making them suitable for scenarios where the number of elements is unknown or may change.",{"type":20,"tag":169,"props":2478,"children":2480},{"id":2479},"efficient-insertions-and-deletions",[2481],{"type":26,"value":2482},"Efficient Insertions and Deletions:",{"type":20,"tag":29,"props":2484,"children":2485},{},[2486],{"type":26,"value":2487},"Adding or removing elements from the middle of a singly linked list is more efficient than arrays because there is no need to shift elements. The relevant references can be updated, maintaining constant time complexity.",{"type":20,"tag":169,"props":2489,"children":2491},{"id":2490},"memory-utilization",[2492],{"type":26,"value":2493},"Memory Utilization:",{"type":20,"tag":29,"props":2495,"children":2496},{},[2497],{"type":26,"value":2498},"Singly-linked lists are memory-efficient compared to arrays, as they don’t require contiguous memory allocation. Nodes can be scattered throughout the memory, allowing for better memory utilization.",{"type":20,"tag":169,"props":2500,"children":2502},{"id":2501},"easy-implementation",[2503],{"type":26,"value":2504},"Easy Implementation:",{"type":20,"tag":29,"props":2506,"children":2507},{},[2508],{"type":26,"value":2509},"Implementing singly linked lists is relatively straightforward, making them an excellent choice for learning and understanding fundamental data structures.",{"type":20,"tag":21,"props":2511,"children":2513},{"id":2512},"conclusion",[2514],{"type":26,"value":2515},"Conclusion:",{"type":20,"tag":29,"props":2517,"children":2518},{},[2519],{"type":26,"value":2520},"Mastering the implementation of singly linked lists is a valuable skill for any programmer. Their simplicity and efficiency in specific scenarios make them a powerful tool for managing dynamic data. By understanding the structure and advantages of singly linked lists, you can enhance your ability to design and implement efficient algorithms in your code.",{"type":20,"tag":29,"props":2522,"children":2523},{},[2524,2526,2530,2532,2535,2542,2545],{"type":26,"value":2525},"Happy Coding",{"type":20,"tag":2527,"props":2528,"children":2529},"br",{},[],{"type":26,"value":2531},"\nVishwaraj Sali",{"type":20,"tag":2527,"props":2533,"children":2534},{},[],{"type":20,"tag":2536,"props":2537,"children":2539},"a",{"href":2538},"mailto:vishvsali@gmail.com",[2540],{"type":26,"value":2541},"vishvsali@gmail.com",{"type":20,"tag":2527,"props":2543,"children":2544},{},[],{"type":20,"tag":2536,"props":2546,"children":2550},{"href":2547,"rel":2548},"https:\u002F\u002Fwww.Vishsali.dev",[2549],"nofollow",[2551],{"type":26,"value":2547},{"type":20,"tag":2553,"props":2554,"children":2555},"style",{},[2556],{"type":26,"value":2557},"html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html.dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html .sepia .shiki span {color: var(--shiki-sepia);background: var(--shiki-sepia-bg);font-style: var(--shiki-sepia-font-style);font-weight: var(--shiki-sepia-font-weight);text-decoration: var(--shiki-sepia-text-decoration);}html.sepia .shiki span {color: var(--shiki-sepia);background: var(--shiki-sepia-bg);font-style: var(--shiki-sepia-font-style);font-weight: var(--shiki-sepia-font-weight);text-decoration: var(--shiki-sepia-text-decoration);}",{"title":11,"searchDepth":256,"depth":256,"links":2559},[2560,2561,2562,2563,2564,2565],{"id":126,"depth":266,"text":129},{"id":171,"depth":256,"text":174},{"id":2468,"depth":256,"text":2471},{"id":2479,"depth":256,"text":2482},{"id":2490,"depth":256,"text":2493},{"id":2501,"depth":256,"text":2504},"markdown","content:newsletter:2024:01:07:implementation-of-singly-linked-list-in-java.md","content","newsletter\u002F2024\u002F01\u002F07\u002Fimplementation-of-singly-linked-list-in-java.md","newsletter\u002F2024\u002F01\u002F07\u002Fimplementation-of-singly-linked-list-in-java","md",{"loc":8}]