Skip to content

Doubly Linked List is a variation of Linked list in which navigation is possible in both ways, either forward and backward easily as compared to Single Linked List.

Notifications You must be signed in to change notification settings

csr911/Phonebook

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 

Repository files navigation

Phonebook

Using Doubly Linked List

THIS SHOWS THE PHONEBOOK MANAGEMENT SYSTEM WITH DOUBLY LINKED LIST SO THAT TRAVERSING CAN BE EASY.....

In eclipse

#Phonebook management have three main operations:
#1.Searching
#2.Sorting
#3.Deleting
These three operation can be performed efficiently(among above data structures) with Linked List. Doubly Linked List because while searching first element but the current status of pointer is in between middle and first element so it should traverse backward because then it will take less time.

Time complexities in O

1.Searching O(n)
2.Deletion O(n)
3.Sorting O(n*Log n)

OPERATIONS IMPLEMENTED.............

1)DELETE SAME NUMBER
2)DELETE SAME NAME
3)SEARCH
4)DELETE CONATCT
5)DISPLAY CONTACT-In sorted(bubble sort) display
6)UPDATE DETAILS-A)NAME
B)NUMBER
C)G-MAIL
7)INSERT CONTACT

OUTPUT:-In eclipse C++

/*************** PHONE BOOK ********************/

WHAT IS YOUR NAME? Jay

!!!!!!!!!!!!!!!!!!!!!!! WELCOME Jay !!!!!!!!!!!!!!!!!!!!!

LET'S CREATE OUR PHONEBOOK JAY

ENTER NAME :ram ENTER NUMBER :1234567890 ENTER G-MAIL :ram@gmail.com DO YOU WANT TO CONTINUE?????????y ENTER NAME :ravi ENTER NUMBER :1234567890 ENTER G-MAIL :ravi@gmail.com DO YOU WANT TO CONTINUE?????????n

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 1

NAME :: ravi NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

NAME :: ram NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 2 ENTER NAME :akshay ENTER NUMBER :9819140108 ENTER G-MAIL :akshay@gmail.com DO YOU WANT TO CONTINUE?????????y ENTER NAME :ram ENTER NUMBER :1234567890 ENTER G-MAIL :ram@gmail.com DO YOU WANT TO CONTINUE?????????n

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 3� �1

NAME :: ram NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

NAME :: ravi NUMBER:: +91-9819140108 G-MAIL:: akshay@gmail.com

NAME :: ram NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 3

ENTER THE NAME OF PERSON WHOSE DETAILS YOU WANT TO UPDATE... ram

WHAT DO YOU WANT TO UPDATE? 1.NAME 2.PHONE NUMBER 3.G-MAIL 1 ENTER NEW-NAME=ram DO YOU WANT TO CONTINUE UPDATING?n

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 1

NAME :: ram NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

NAME :: ravi NUMBER:: +91-9819140108 G-MAIL:: akshay@gmail.com

NAME :: ram NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 4

ENTER THE NAME YOU WANT TO DELETE FROM PHONEBOOK ram YOUR CONTACT IS SUCCESSFULLY DELETED

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 1

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

NAME :: ravi NUMBER:: +91-9819140108 G-MAIL:: akshay@gmail.com

NAME :: ram NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 2 ENTER NAME :akshay ENTER NUMBER :1234567980 ENTER G-MAIL :akshay@gmail.com DO YOU WANT TO CONTINUE?????????n

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 1

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

NAME :: akshay NUMBER:: +91-9819140108 G-MAIL:: akshay@gmail.com

NAME :: ravi NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

NAME :: ram NUMBER:: +91-1234567980 G-MAIL:: akshay@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 5

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

NAME :: ravi NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

NAME :: ram NUMBER:: +91-1234567980 G-MAIL:: akshay@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 1

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

NAME :: ravi NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

NAME :: ram NUMBER:: +91-1234567980 G-MAIL:: akshay@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 3

ENTER THE NAME OF PERSON WHOSE DETAILS YOU WANT TO UPDATE... ravi

WHAT DO YOU WANT TO UPDATE? 1.NAME 2.PHONE NUMBER 3.G-MAIL 2

ENTER NEW PHONE-NUMBER?1234567890 DO YOU WANT TO CONTINUE UPDATING?n

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 1

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

NAME :: ravi NUMBER:: +91-1234567890 G-MAIL:: ram@gmail.com

NAME :: ram NUMBER:: +91-1234567980 G-MAIL:: akshay@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 6

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

DO YOU WANT TO CONTINUE OPERATIONS?????????y

  1. DISPLAY YOUR PHONE BOOK
  2. INSERT NEW CONTACT
  3. UPDATE DETAILS ON EXISTING CONTACT
  4. DELETE CONTACT
  5. DELETE SAME NAME IN PHONEBOOK
  6. DELETE SAME NUMBERS IN PHONEBOOK
  7. SEARCH 7 1.SEARCH BY NAME 2.SEARCH BY NUMBER 3.SEARCH BY GMAIL1 ENTER THE NAME TO BE SEARCHED akshay NAME FOUND CONTACT DETAILS ARE BELOW:

NAME :: akshay NUMBER:: +91-1234567890 G-MAIL:: ravi@gmail.com

DO YOU WANT TO CONTINUE SEARCHING?????????n

DO YOU WANT TO CONTINUE OPERATIONS?????????n

About

Doubly Linked List is a variation of Linked list in which navigation is possible in both ways, either forward and backward easily as compared to Single Linked List.

Topics

Resources

Stars

Watchers

Forks

Languages