{
  "translations": {
    "en": {
      "sc1": "Finally, we will look at how a few other methods work.",
      "sc2": "Method <code>next</code> simply moves <code>curr</code> one position toward the tail of the list.",
      "sc3": "This takes $\\Theta(1)$ time.",
      "sc4": "Method <code>prev</code> moves <code>curr</code> one position toward the head of the list, but its implementation is more difficult.",
      "sc5": "In a singly linked list, there is no pointer to the previous node. Thus, the only alternative is to march down the list from the beginning until we reach the current node (being sure always to remember the node before it, because that is what we really want).",
      "sc6": "Once <code>temp.next()</code> is equal to <code>curr</code>, we are at the right place.",
      "sc7": "<code>curr</code> can now be set to point to where <code>temp</code> is pointing. This process takes $\\Theta(n)$ time in the average and worst cases.",
      "sc8": "Method <code>moveToPos</code> moves <code>curr</code> to position <code>pos</code>. Note that 23, as the first element on the list, is at position 0.",
      "sc9": "Implementation of <code>moveToPos(3)</code> is similar in that finding the 3th position requires marching down 3 + 1 positions from the head of the list.",
      "sc10": "This takes $\\Theta(i)$ time, where $i$ is the position to move to."
    }
  },
  "code": {
    "java": [{
      "url": "../../../SourceCode/Java/Lists/LList.java",
      "startAfter": "/* *** ODSATag: LListNext *** */",
      "endBefore": "/* *** ODSAendTag: LListNext *** */",
      "tags": {
        "sig": 2
      }
    }, {
      "url": "../../../SourceCode/Java/Lists/LList.java",
      "startAfter": "/* *** ODSATag: LListPrev *** */",
      "endBefore": "/* *** ODSAendTag: LListPrev *** */",
      "tags": {
        "sig": 2,
        "while": 6,
        "curr": 7
      }
    }, {
      "url": "../../../SourceCode/Java/Lists/LList.java",
      "startAfter": "/* *** ODSATag: LListPos *** */",
      "endBefore": "/* *** ODSAendTag: LListPos *** */",
      "tags": {
        "sig": 2,
        "for": 5
      }
    }],
    "java_generic": [{
      "url": "../../../SourceCode/Java_Generic/Lists/LList.java",
      "startAfter": "/* *** ODSATag: LListNext *** */",
      "endBefore": "/* *** ODSAendTag: LListNext *** */",
      "tags": {
        "sig": 2
      }
    }, {
      "url": "../../../SourceCode/Java_Generic/Lists/LList.java",
      "startAfter": "/* *** ODSATag: LListPrev *** */",
      "endBefore": "/* *** ODSAendTag: LListPrev *** */",
      "tags": {
        "sig": 2,
        "while": 8,
        "curr": 11
      }
    }, {
      "url": "../../../SourceCode/Java_Generic/Lists/LList.java",
      "startAfter": "/* *** ODSATag: LListPos *** */",
      "endBefore": "/* *** ODSAendTag: LListPos *** */",
      "tags": {
        "sig": 2,
        "for": 7
      }
    }]
  }
}