{"id":1125,"date":"2018-03-29T19:35:00","date_gmt":"2018-03-29T19:35:00","guid":{"rendered":"http:\/\/itteacheritfreelance.hk\/wordpress\/?guid=4a1d78318ab57b9f8375bf0ae433594d"},"modified":"2018-03-29T19:35:00","modified_gmt":"2018-03-29T19:35:00","slug":"datastructures-and-algorithms-in-java-part-4-singly-linked-lists","status":"publish","type":"post","link":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/2018\/03\/29\/datastructures-and-algorithms-in-java-part-4-singly-linked-lists\/","title":{"rendered":"Datastructures and algorithms in Java, Part 4: Singly linked lists"},"content":{"rendered":"

<\/p>\n

\n
\n

Like arrays, linked lists are a fundamental datastructure category upon which more complex datastructures can be based. Unlike a sequence of elements, however, a linked list<\/em> is a sequence of nodes, where each node is linked to the previous and next node in the sequence. Recall that a node<\/em> is an object created from a self-referential class, and a self-referential class<\/em> has at least one field whose reference type is the class name. Nodes in a linked list are linked via a node reference. Here’s an example:<\/p>\n

\nclass Employee\n{\n   private int empno;\n   private String name;\n   private double salary;\n   public Employee next;\n   \/\/ Other members.\n}<\/code><\/pre>\n
In this example, Employee<\/code> is a self-referential class because its next<\/code> field has type Employee<\/code>. This field is an example of a link field<\/em> because it can store a reference to another object of its class–in this case another Employee<\/code> object.<\/p>\n
To read this article in full, please click here<\/a><\/p>\n<\/section>\n<\/article>\n\n
\\\"IT\u96fb\u8166\u88dc\u7fd2
\u7acb\u523b\u8a3b\u518a\u53ca\u5831\u540d\u96fb\u8166\u88dc\u7fd2\u8ab2\u7a0b\u5427!<\/figcaption><\/figure>\r\n<\/br>Find A Teacher Form:\r\n<\/br>https:\/\/docs.google.com\/forms\/d\/1vREBnX5n262umf4wU5U2pyTwvk9O-JrAgblA-wH9GFQ\/viewform?edit_requested=true#responses\r\n<\/br><\/br>Email:\r\n<\/br>public1989two@gmail.com






\r\nwww.itsec.hk<\/a>
\r\nwww.itsec.vip<\/a>
\r\nwww.itseceu.uk<\/a>
<\/p>","protected":false},"excerpt":{"rendered":"
Like arrays, linked lists are a fundamental datastructure category upon which more complex datastructures can be based. Unlike a sequence of elements, however, a linked list is a sequence of nodes, where each node is linked to the previous and next …<\/p>\n<\/div>","protected":false},"author":64,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"slim_seo":{"title":"Datastructures and algorithms in Java, Part 4: Singly linked lists - ITTeacherITFreelance.hk","description":"Like arrays, linked lists are a fundamental datastructure category upon which more complex datastructures can be based. Unlike a sequence of elements, however,"},"footnotes":""},"categories":[6],"tags":[],"_links":{"self":[{"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/posts\/1125"}],"collection":[{"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/users\/64"}],"replies":[{"embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/comments?post=1125"}],"version-history":[{"count":1,"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/posts\/1125\/revisions"}],"predecessor-version":[{"id":1126,"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/posts\/1125\/revisions\/1126"}],"wp:attachment":[{"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/media?parent=1125"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/categories?post=1125"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/wordpress\/index.php\/wp-json\/wp\/v2\/tags?post=1125"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}