Data Structure - Searching a linked list algorithm

-

Searching a linked list

Algorithm

  1. Set ptr:=start
  2. Repeat while ptr!=null.(ptr is not equal to null.)
  3. if item=INFO[ptr], then
    print "Found"
    [end of if structure.]
  4. Set ptr:=link[ptr].
    [end of loop]
  5. [Search unsuccessful]
    print "Not found"
  6. Exit.

Algorithm for traversing a linked list.

Comments

Post a Comment

Popular posts from this blog

DS - Representation of linked list in memory.

-
Image
Representation of linked list in memory. Linked list is more advanced as compared to array. But there are many differences such as there is no sequential memory allocation and other major difference is that there is a use of pointers i.e., link . Linked lisst is represented in the below diagram. As we can see in the above diagram, it is a linked list which contain elements, which are linked to each other with the help of pointers. Pointera are used to link previous and next element. All these elements are stored at different and random locations. Thats why it is very important to know the start of linked list. For this purpose start ptr is used, which points to the first element/ starting element of the linked list.
Read more

Cpp- Program for call by reference

-
Image
        //Program for call by reference. #include<iostream> #include<conio.h> int main() {     clrscr();     void swap(int *a, int *b);     int x=10;     int y=20; cout<<"\n\t\t\tOUTPUT"; cout<<"\n\t\t\t------------";     cout << "\n\t\tBefore swapping";     cout<<"\n\t\t\tx="<<x;     cout<<"\n\t\t\ty="<<y;     swap(&x, &y);     cout<<"\n\t\tswapping";     cout<<"\n\t\t\tx="<<x;     cout<<"\n\t\t\ty="<<y;     getch();     return 0; } void swap(int *a,int *b) {     int temp;     temp=*a;     *a=*b;     *b=temp; }    OUTPUT -------------- Before swapping          x=10      ...
Read more

NUMERICAL ABILITY

-
  NUMERICAL ABILITY 1)      Find the LCM of 16, 24, and 48. a)       48 b)      45 c)       95 d)      65   2)      Find the LCM of 24, 36, and 40. a)       33 b)      54 c)       900 d)      360 3)      Find the LCM of 16, 48, and 56. a)       48 b)      65 c)       222 d)      336 4)      Find the HCF of 16, 24, and 48. a)       360 b)      2 c)       6 d)      54   5)      Find the HCF & LCM of 16, 24, 36, and 54. a)       42 &...
Read more