The Linked List ADT
We have been using linked nodes to generate our structures for the Stack ADT and the Queue ADT. Now we will consider the linked list. As we have been using this structure for implementing the previous ADT structures, it is perhaps more constructive to look at a variation of the single linked list (known as the ‘sorted’ linked list).
The idea behind this type of list is that any element we put into the list will have to be put into the correct position by comparing some common value held in each of the nodes. So far the Stack ADT and the Queue ADT did not impose any ordering on the elements we added. If we were looking for a basic linked list, we could use these as the basis for the structure and operations. This is a task you might attempt for yourselves.
Our sorted linked list ADT will consist of the following primitive operations:
We would generally need a display operation for testing purposes to ensure that the elements are being put into the correct locations. However, the Sorted linked list is a linear structure so any processing done on the list has to be carried out in a linear manner. We must access the list through the Start link / pointer and the list has to be accessed/processed in the order that the nodes appear on the list.
As we have previously seen, one of the great advantages of the linked data structure is the ease with which it may be modified. Changing the structure does not involve moving the existing nodes. In order to delete a node we update the link / pointer of the node before it and point / link this to the node after it.
Join Us Get Reward Earning!
Cyberian is not a free learning community! We provide to Members earning way with learning. How lets me explain check HERE. if you have any question please post in reply. Thanks!
Hands-On Exercise No. 3 Batch: 3
Total Marks: 10 Due Date: 30th May 2019
Please read the following instructions carefully before submitting this Hands-On Exercise:
• Use MS Word to prepare Hands-On Exercise solution.
• You may consult tutorials and videos if the concept is not clear.
• Your submitted Hands-On Exercise will not be considered/counted if:
▪ It is submitted after due date.
▪ It is not in the required format (.doc or .docx)
▪ It does not open or file is corrupt.
▪ It is copied (partial or full) from any source (websites, forums, students, etc.)
After completing this exercise, you shall be able to:
• Understand off-page optimization.
• Practice link opportunities.
• Practice guest posting.
• Practice blog commenting.
Please note that there are six parts of this exercise. You are required to complete all parts.
Do you remember that one website, which you used in your last assignment? Take out one page which you optimized in the last assignment with primary keywords. You have to find link opportunities with the help of your primary keywords by searching them in google. Search for websites which allow you to post your content on their sites. You will search guest post sites first. Same you will search in blog commenting sites to post your content in comments.
Search guest post websites to see if they are accepting guest posts.
Like the guest posts, find the blogs where you can post comments and share your links. (try to find more do-follow links)
Take screenshots of the 2 websites that allow the guest post and 2 websites that allow commenting links or content.
You can take any page from the last practiced hands-on-exercise. You can take any 2 blog commenting sites and 2 guest post sites against targeted keyword.
This Hands-On Exercise will be evaluated based on the procedure and steps that you shall follow during the exercise.
Create MS Word file of snapshots/screenshots that you have created.
You can also use your existing Google account or create a new account.
BEST OF LUCK☺
How to submit a solution of exercise on LMS?
Please perform the following steps for submitting your solution using LMS:
Login to the LMS
Click on the Exercises button within the My Activities section
Click on the submit button to upload your Solution.
Please remember to upload your Solution in .doc or .docx format
Yes! You can use video link but if you want to embed video you may use following code.
<iframe width="544" height="360" src="https://www.sitename.com/embed/vL4Myo1g9v8" frameborder="0" allow="accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture" allowfullscreen></iframe>