{"id":406,"date":"2020-08-18T19:23:47","date_gmt":"2020-08-18T20:23:47","guid":{"rendered":"http:\/\/www.linux-tutorial.info\/?page_id=77"},"modified":"2020-08-22T19:26:02","modified_gmt":"2020-08-22T20:26:02","slug":"this-is-the-page-title-toplevel-239","status":"publish","type":"page","link":"http:\/\/www.linux-tutorial.info\/?page_id=406","title":{"rendered":"Linked Lists"},"content":{"rendered":"\n<title>Linked Lists<\/title>\nLinux uses a number of software engineering techniques to link together its data structures.\nOn a lot of occasions it uses <em>linked<\/em> or <em>chained<\/em> data structures.\nIf each data structure describes a single instance or occurance of something, for example a process\nor a network device, the kernel must be able to find all of the instances.\nIn a linked list a root pointer contains the address of the first data structure, or <em>element<\/em>,\nin the list, then each subsequent data structure contains a pointer to the next element in the list.\nThe last element&#8217;s next pointer would be 0 or NULL to show that it is the end of the list.\nIn a <em>doubly linked<\/em> list each element contains both a pointer to the next element in the\nlist but also a pointer to the previous element in the list.\nUsing doubly linked lists makes it easier to add or remove elements from the middle of list,\nalthough you do need more memory accesses.\nThis is a typical operating system trade off: memory accesses versus <glossary>CPU<\/glossary> cycles.\n","protected":false},"excerpt":{"rendered":"<p>Linked Lists Linux uses a number of software engineering techniques to link together its data structures. On a lot of occasions it uses linked or chained data structures. If each data structure describes a single instance or occurance of something, &hellip; <a href=\"http:\/\/www.linux-tutorial.info\/?page_id=406\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-406","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=\/wp\/v2\/pages\/406","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=406"}],"version-history":[{"count":1,"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=\/wp\/v2\/pages\/406\/revisions"}],"predecessor-version":[{"id":600,"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=\/wp\/v2\/pages\/406\/revisions\/600"}],"wp:attachment":[{"href":"http:\/\/www.linux-tutorial.info\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=406"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}