Follow

Translate

Monday, March 21, 2016

Insertion Algorithms


(a)  Checking to see if space is available in the AVAIL list.  If not, that is, if AVAIL = NULL, then the algorithm will print the message OVERFLOW.

(b)  Removing the first node from the AVAIL list.Using the variable NEW to keep track of the location of the new node, the step can be implemented by the pair of assignments

NEW : = AVAIL,      AVAIL : = LINK[AVAIL]

(c)  Copying new information into the new node.

                                  INFO[NEW] : = ITEM
If You want to learn about the technology, computer science & engineering, web programming, freelancing, earning please click here :CSE SOLVE

Related Posts:

  • Queue What is Queue? Queue: A queue, also called a first-in first-out(FIFO) system, is a linear list in which deletions can take place only at one end of the list, the "front" of the list, and insertions can take place only at th… Read More
  • Lesson One Data Stucture What is Data Structures? Data Structure: Data may be organized on many different ways; The logical or mathematical model of a particular organization of data is called a data structure. If You want to learn about the techn… Read More
  • Data Structure Operations The following four operations play a major role in this text: 1.Traversing: Accessing each record exactly once so that certain items in the record may be processed. 2.Searching: Finding the location of the record with… Read More
  • Stack Lesson One What is mean Stack? Stack: A Stack, also called a last-in-first-out(LIFO) system, is a linear list in which insertions and deletions can take place only at one end, called the top If You want to learn about the technology,… Read More
  • Searching A LINK LIST LIST Is Sorted:   Algorithm:  SRCHSL(INFO, LINK, START, ITEM, LOC) LIST is a Sorted list in memory. This algorithm finds the location LOC of the node where ITEM first appears in LIST, or set… Read More

0 comments:

Post a Comment