{"id":41435,"date":"2018-03-30T03:35:00","date_gmt":"2018-03-29T19:35:00","guid":{"rendered":"http:\/\/itteacheritfreelance.hk\/test\/wordpress\/?guid=3de4143896d3c85560ea5dcdd226b173"},"modified":"2018-03-30T03:35:00","modified_gmt":"2018-03-29T19:35:00","slug":"java-101-datastructures-and-algorithms-in-java-part-4","status":"publish","type":"post","link":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/2018\/03\/30\/java-101-datastructures-and-algorithms-in-java-part-4\/","title":{"rendered":"Java 101: Datastructures and algorithms in Java, Part 4"},"content":{"rendered":"
\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<\/a>, and a self-referential class<\/a><\/em> has at least one field whose reference type is the class<\/a> 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<\/a> 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<\/a>–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","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 … \u95b1\u8b80\u5168\u6587 →<\/span><\/a><\/p>\n","protected":false},"author":123,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"slim_seo":[],"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[2,6,7],"tags":[437,531,532,544,545,546,547,548,549,542,535,541,543,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,438,461,533,534,536,537,538,539,551,552,398,402,397,414,413,410,409,407,408,406,399,400,394,375,523,183,184,524,10,401,396,403,412,411,395,405,404],"jetpack_publicize_connections":[],"aioseo_notices":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p7prtj-aMj","jetpack-related-posts":[],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/posts\/41435"}],"collection":[{"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/users\/123"}],"replies":[{"embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/comments?post=41435"}],"version-history":[{"count":1,"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/posts\/41435\/revisions"}],"predecessor-version":[{"id":41446,"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/posts\/41435\/revisions\/41446"}],"wp:attachment":[{"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/media?parent=41435"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/categories?post=41435"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/itteacheritfreelance.hk\/test\/wordpress\/wp-json\/wp\/v2\/tags?post=41435"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}