Binary Search Tree(BST)

<div dir="ltr" style="text-align: left;" trbidi="on"> <b>Binary Search Tree</b><br /> <b><br /></b>Binary search tree disebut juga kelas pohon biner, di mana node diatur dalam urutan tertentu.<br /> nilai semua node di sub-pohon kiri kurang dari nilai root dan nilai semua node di sub-pohon kanan lebih besar atau sama dengan nilai root.<br /> Aturan ini akan diterapkan secara rekursif ke semua sub-pohon kiri dan kanan root.<br /> <img alt="Binary Search Tree" src="https://static.javatpoint.com/ds/images/binary-search-tree.png" /><br /> <br /> <br /> ada beberapa operation yang bisa dilakukan di binary search tree , yaitu :<br /> 1 Mencari di BST<br /> Mencari lokasi beberapa elemen tertentu dalam BST.<br /> <span style="font-family: inherit;"><br /></span><span style="font-family: inherit;"></span><span style="font-family: inherit;">2.Penyisipan dalam BST </span><br /> <span style="font-family: inherit;">Menambahkan elemen baru ke BST di lokasi yang sesuai sehingga properti BST tidak melanggar.</span><br /> <br /> 3.Penghapusan dalam BST Menghapus beberapa node tertentu dari pohon pencarian biner. Namun, bisa ada berbagai kasus dalam penghapusan tergantung pada jumlah anak, yang dimiliki simpul.<br /> <br /> <br /> sekian untuk materi kali ini!<br /> sampai jumpa minggu depan~~<br /> <br /> cr : <a href="https://www.javatpoint.com/binary-search-tree">https://www.javatpoint.com/binary-search-tree</a></div>

SOCS Binary Search Tree(BST)

Binary Search Tree Binary search tree disebut juga kelas pohon biner, di mana node diatur dalam urutan tertentu. nilai semua node di sub-...

Baca selengkapnya »

Hash Table & Binary Search Tree

<div dir="ltr" style="text-align: left;" trbidi="on"> <span style="font-family: inherit;">Hallo Guys~~</span><br> <span style="font-family: inherit;">kembali lagi dengan chaca di tugas mata kuliah Data Struct ini.</span><br> <span style="font-family: inherit;">Kali, aku bakalan bahas tentang Hash Table dan Binary Search Tree.</span><br> <i><span style="font-family: inherit;">Q: Apa itu Hash Table?</span></i><br> <i><span style="font-family: inherit;">A: sebuah Table(array) dimana kita menyimpan string. index dari table tersebut adalah tempat terisinya dan berisi value dari string tersebut.</span></i><br> <span style="font-family: inherit;"><br></span> <span style="font-family: inherit;">penempatan value dari string yang akan ditempatkan di sebuah index berdasarkan cara berikut:</span><br> <span style="font-family: inherit;">misalkan:</span><br> <span style="font-family: inherit;"> h item = item % (size of table)   </span><br> <span style="font-family: inherit;">mari kita asumsikan ukuran dari table = <span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">11</span><span style="border: none; margin: 0px; padding: 0px;">, maka </span></span><br> <span style="border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><br></span></span> <span style="font-family: inherit;"><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">54</span><span style="border: none; margin: 0px; padding: 0px;"> % </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">11</span><span style="border: none; margin: 0px; padding: 0px;"> = </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">10</span><span style="border: none; margin: 0px; padding: 0px;">   </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">26</span><span style="border: none; margin: 0px; padding: 0px;"> % </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">11</span><span style="border: none; margin: 0px; padding: 0px;"> = </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">4</span><span style="border: none; margin: 0px; padding: 0px;">    </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">93</span><span style="border: none; margin: 0px; padding: 0px;"> % </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">11</span><span style="border: none; margin: 0px; padding: 0px;"> = </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">5</span><span style="border: none; margin: 0px; padding: 0px;">  </span></span><br> <span style="font-family: inherit;"><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">17</span><span style="border: none; margin: 0px; padding: 0px;"> % </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">11</span><span style="border: none; margin: 0px; padding: 0px;"> = </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">6</span><span style="border: none; margin: 0px; padding: 0px;">    </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">77</span><span style="border: none; margin: 0px; padding: 0px;"> % </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">11</span><span style="border: none; margin: 0px; padding: 0px;"> = </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">0</span><span style="border: none; margin: 0px; padding: 0px;">    </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">31</span><span style="border: none; margin: 0px; padding: 0px;"> % </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">11</span><span style="border: none; margin: 0px; padding: 0px;"> = </span><span class="number" style="border: none; color: #c00000; margin: 0px; padding: 0px;">9</span><span style="border: none; margin: 0px; padding: 0px;">    </span></span><br> <br> <span style="font-family: inherit;">maka tempat yang akan diisi akan menjadi seperti ini :</span><br> <span style="font-family: inherit;"><br style="background-color: white;"><img alt="DAA Hash Tables" height="84" src="https://static.javatpoint.com/tutorial/daa/images/daa-hash-table.png" style="background-color: white; height: auto; max-width: 100%;" width="320"></span><br> <span style="font-family: inherit;"><br></span> <i><span style="font-family: inherit;"><br></span></i> <u><span style="font-family: inherit;">Kenapa kita menggunakan Hash Table?</span></u><br> <ol class="points" style="background-color: white;"> <li style="line-height: 21px; margin-top: 4px; padding: 0.2em;"><span style="font-family: inherit;">jika <strong>U</strong> (Universe of keys) sangat  besar , meletakkan sebuat table <b>T</b> dari size [U] bisa saja tidak mungkin.</span></li> <li style="line-height: 21px; margin-top: 4px; padding: 0.2em;"><span style="font-family: inherit;">Penempatan <strong>k</strong> dari keys mungkin saja relatif kecil untuk <strong>U</strong> sehingga ruang untuk menggalokasikan memori untuk <strong>T</strong> akan terbuang.</span></li> </ol> <u><span style="font-family: inherit;">Lalu, bagaimana jika dua buat string mempunyai value yang sama sehingga index yang perlu diletakkan juga sama?</span></u><br> <span style="font-family: inherit;">itu disebut collisions/tabrakan .</span><br> <span style="font-family: inherit;">Ada dua cara untuk menangani tabrakan tersebut:</span><br> <span style="font-family: inherit;"><br></span> <b><span style="font-family: inherit;">Probing Linier</span></b><br> <span style="font-family: inherit;">Cari slot kosong berikutnya dan letakkan talinya di sana.</span><br> <span style="font-family: inherit;"><br></span> <b><span style="font-family: inherit;">Chaining</span></b><br> <span style="font-family: inherit;">Masukkan string ke dalam slot sebagai daftar rantai (linked list).</span><br> <i><span style="font-family: inherit;"><br></span></i> <i>berikut contoh source code untuk hash table:</i><br> <i><br></i> <i><span style="font-family: inherit;"></span></i><br> </div>

SOCS Hash Table & Binary Search Tree

Hallo Guys~~ kembali lagi dengan chaca di tugas mata kuliah Data Struct ini. Kali, aku bakalan bahas tentang Hash Table dan Binary Search...

Baca selengkapnya »

Stack and Queue

<div dir="ltr" style="text-align: left;" trbidi="on"> Hallo Semua!<br> kembali lagi nih sama materi data struct yang menyenangkan ini~~<br> Kali ini bakalan bahas stack sama queue nih!<br> <i>Q :apa sih itu stack ?  </i><br> <i>A: Sederhananya nih, stack adalah tumpukan. </i>kalian pasti tau dong tumpukan piring atau tumpukan buku. Nah, jadi stack itu ya gitu. data yang bentuknya ditumpuk gitu. jadi data yang terakhir masuk, akan menjadi data yang pertama keluar. <u>LIFO</u> : Last in, Frist Out.<br> <i>Q: trus kalau Queue apa dong?</i><br> <i>A: nah, kalau si queue(bacanya Q ya buka kueue :) ) itu antrian. </i>Semua pada tau dong apa itu antrian? ya ngantri aja. Jadi disini data yang pertama masuk juga menjadi data yang pertama keluar. <u>FIFO</u> : First In, First Out<br> <br> <br> Pada<b> Stack,</b> menggunakan <u>push Head</u> dan <u>PopHead </u><br> <u><br></u> <i>berikut contohnya :</i><br> <i><br></i> void pushHead(char nama[],int nilai)<br> {<br> <span style="white-space: pre;"> </span>current = (data*)malloc(sizeof(struct data));<br> <span style="white-space: pre;"> </span><br> <span style="white-space: pre;"> </span>strcpy(current->nama,nama);<br> <span style="white-space: pre;"> </span>current->nilai = nilai;<br> <span style="white-space: pre;"> </span>current->next=current->prev=NULL;<br> <span style="white-space: pre;"> </span><br> <span style="white-space: pre;"> </span>if(head==NULL)<br> <span style="white-space: pre;"> </span>{<br> <span style="white-space: pre;"> </span>head = tail = current;<br> <span style="white-space: pre;"> </span>}<br> <span style="white-space: pre;"> </span>else<br> <span style="white-space: pre;"> </span>{<br> <span style="white-space: pre;"> </span>current->next=head;<br> <span style="white-space: pre;"> </span>head->prev=current;<br> <span style="white-space: pre;"> </span>head=current;<br> <span style="white-space: pre;"> </span>}<br> }<br> <br> void popHead()<br> {<br> <span style="white-space: pre;"> </span>if(head ==NULL)<br> <span style="white-space: pre;"> </span>{<br> <span style="white-space: pre;"> </span>printf("No Data\n");<br> <span style="white-space: pre;"> </span>}<br> <span style="white-space: pre;"> </span>else if(head == tail)<br> <span style="white-space: pre;"> </span>{<br> <span style="white-space: pre;"> </span>current=head;<br> <span style="white-space: pre;"> </span>head = tail = NULL;<br> <span style="white-space: pre;"> </span>free(current);<br> <span style="white-space: pre;"> </span>}<br> <span style="white-space: pre;"> </span>else<br> <span style="white-space: pre;"> </span>{<br> <span style="white-space: pre;"> </span>current=head;<br> <span style="white-space: pre;"> </span>head = head->next;<br> <span style="white-space: pre;"> </span>head->prev=NULL;<br> <span style="white-space: pre;"> </span>free(current);<br> <span style="white-space: pre;"> </span>}<br> }<br> <br> </div>

SOCS Stack and Queue

Hallo Semua! kembali lagi nih sama materi data struct yang menyenangkan ini~~ Kali ini bakalan bahas stack sama queue nih! Q :apa sih it...

Baca selengkapnya »

Linked List

<div dir="ltr" style="text-align: left;" trbidi="on"> <h3 style="text-align: left;"> <span style="font-family: inherit; font-size: small;">Hallo Semua!</span></h3> <i><span style="font-family: inherit;">kembali lagi dengan chaca!!</span></i><br> <span style="font-family: inherit;">Ada yang berbeda dari postingan sebelum-sebelumnya karena postingan kali ini spesial dan sangat berguna sebagai pemenuhan tugas GLSC untuk mata kuliah Data Struct.</span><br> <span style="font-family: inherit;">Berikut ini adalah hal-hal yang saya ketahui tentang data struct/Struktur data!<br><b>selamat membaca!</b></span><br> <span style="font-family: inherit;"><b><span style="font-family: inherit;"><br></span></b> <span style="font-family: inherit;">Apa sih itu Linked List?</span></span><br> <span style="font-family: inherit;">sederhananya adalah sebuah struktur data yang sangat dinamis di mana elemen dapat <b><u>ditambahkan</u></b> atau <b><u>dihapus</u></b> dari mana saja sesuka hati kita, Juga, setiap elemennya disebut node atau <span style="background-color: white; color: #222222;">koleksi linear </span><span style="background-color: white; color: #222222;">dari data dimana setiap node menunjuk pada node lain melalui pointer.</span></span><br> <span style="font-family: inherit;"><span style="font-family: inherit;"><br></span> <span style="color: #222222; font-family: inherit;"><span style="background-color: white;">Pada semester sebelumnya, kita sudah belajar tentang pointer bukan?</span></span></span><br> <span style="color: #222222; font-family: inherit;"><span style="background-color: white; font-family: inherit;">Tentunya teman-teman harus masih inget dong.</span></span><br> <span style="font-family: inherit;"><span style="font-family: inherit;"><br></span> <span style="color: #222222; font-family: inherit;"><span style="background-color: white;">Nah, Pada linked list terdapat beberapa jenis tuh . kali ini spesial banget aku bakalan bahas tiga hal dibawah ini yaitu :</span></span></span><br> <div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;"> <span style="color: red; font-family: inherit;">1.Circular Single Linked List</span></div> <div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;"> <span style="color: red; font-family: inherit;"><span style="font-family: +mj-lt; mso-special-format: "numbullet3\,1";">2.</span>Doubly Linked List</span></div> <div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;"> <span style="color: red; font-family: inherit;"><span style="font-family: +mj-lt; mso-special-format: "numbullet3\,1";">3.</span>Circular Doubly Linked List</span></div> <div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;"> <span style="font-family: inherit;">mari kita bahas satu persatu! </span></div> <div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;"> <b><span style="font-family: inherit;">1. Circular single linked list</span></b></div> <div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;"> <i><span style="font-family: inherit;">Q : apa sih itu circular single linked list? </span></i></div> <div style="line-height: 150%; margin-bottom: 0pt; margin-left: 0.5in; margin-top: 4.8pt; text-align: left; text-indent: -0.5in; unicode-bidi: embed; word-break: normal;"> <span style="font-family: inherit;">A: Dari kata circular sebenarnya bisa langsung kita tahu bhwa linked list yang satu ini membentuk sebuah siklus nih. Artinya, simpul di awal dan akhirnya bersebelahan atau ismpul terakhir berisi pointer ke simpul pertama. Di linked list yang satu ini juga Tidak ada penyimpanan nilai NULL dalam list.</span></div> <table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody> <tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgLw3oldA_e_R8nwsPNE-DuiQIDJVdjba08qTMTeR2s0ihJiK2iN_Ujp6sXQoALQ7gbyIiDR8rxRHufmRbWz4ptlsDY-PRs4u8eA9hhj1uYh-4s4b4mvMYun8zNu3wtH-0IlrkJZ8mFFtMH/s1600/circular-singly-linked-list.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><span style="font-family: inherit;"><img border="0" data-original-height="286" data-original-width="795" height="143" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgLw3oldA_e_R8nwsPNE-DuiQIDJVdjba08qTMTeR2s0ihJiK2iN_Ujp6sXQoALQ7gbyIiDR8rxRHufmRbWz4ptlsDY-PRs4u8eA9hhj1uYh-4s4b4mvMYun8zNu3wtH-0IlrkJZ8mFFtMH/s400/circular-singly-linked-list.png" width="400"></span></a></td></tr> <tr><td class="tr-caption" style="text-align: center;"><span style="font-family: inherit; font-size: small;">sumber :<a href="https://www.javatpoint.com/circular-singly-linked-list">https://www.javatpoint.com/circular-singly-linked-list</a></span></td></tr> </tbody></table> <span style="font-family: inherit;">Dalam linked list ini kan sudah disebutkan tuh bisa ngapain aja, bisa nambahin atau menghapus. Nah aku bakalan sebutin apa aja yang bisa dilakuin sama linked list satu ini:</span><br> <div> <ol style="text-align: left;"> <li><span style="font-family: inherit;"> Menambahkan diawal<br>yaitu Menambahkan simpul ke c<span style="background-color: white;">ircular singly linked list</span> yang ditautkan sendiri di awal.</span></li> <li><span style="font-family: inherit;">Menambahkan diakhir<br>Menambahkan node ke c<span style="background-color: white;">ircular singly linked list</span>yang ditaukan di akhir</span></li> <li><span style="font-family: inherit;">Penghapusan di awal. <br>Menghapus simpul dari <span style="background-color: white;">circular singly linked list </span>yang ditautkan di awal. </span></li> <li><span style="font-family: inherit;"> Penghapusan di bagian akhir <br>Menghapus simpul dari daftar tertaut tunggal melingkar di bagian akhir.</span></li> <li><span style="font-family: inherit;"> Pencarian <br>Membandingkan setiap elemen dari simpul dengan item yang diberikan dan kembalikan lokasi di mana item tersebut ada dalam daftar jika tidak mengembalikan null.</span></li> <li><span style="font-family: inherit;">Traversing <br>Mengunjungi setiap elemen daftar setidaknya satu kali untuk melakukan beberapa operasi tertentu.</span></li> </ol> <blockquote class="tr_bq"> <span style="font-family: inherit;">berikut source code contoh dari circular singly linked list : </span></blockquote> <blockquote class="tr_bq"> <ol class="dp-j" start="1" style="background-color: white; border: none; margin: 0px; padding: 0px;"> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">#include<stdio.h>  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">#include<stdlib.h>  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">struct node   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">int</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> data;  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    struct node *next;   </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">};  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">struct node *head;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> beginsert ();   </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> lastinsert ();  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> randominsert();  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> begin_delete();  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> last_delete();  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> random_delete();  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> display();  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> search();  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> main ()  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">int</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> choice =</span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">0</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">while</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(choice != </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">7</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">)   </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\n*********Main Menu*********\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nChoose one option from the following list ...\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\n===============================================\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\n1.Insert in begining\n2.Insert at last\n3.Delete from Beginning\n4.Delete from last\n5.Search for an element\n6.Show\n7.Exit\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nEnter your choice?\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);         </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        scanf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\n%d"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">,&choice);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">switch</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(choice)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">case</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">1</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            beginsert();      </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">case</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">2</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            lastinsert();         </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">case</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">3</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            begin_delete();       </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">case</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">4</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            last_delete();        </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">case</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">5</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            search();         </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">case</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">6</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            display();        </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">case</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">7</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            exit(<span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">0</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">default</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">:  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"Please enter valid choice.."</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">}  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> beginsert()  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    struct node *ptr,*temp;   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">int</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> item;   </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    ptr = (struct node *)malloc(sizeof(struct node));  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(ptr == NULL)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nOVERFLOW"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">   </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nEnter the node data?"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        scanf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"%d"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">,&item);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        ptr -> data = item;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(head == NULL)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            head = ptr;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr -> next = head;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">   </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {     </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            temp = head;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">while</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(temp->next != head)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">                temp = temp->next;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr->next = head;   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            temp -> next = ptr;   </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            head = ptr;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }   </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nnode inserted\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">              </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">}  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> lastinsert()  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    struct node *ptr,*temp;   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">int</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> item;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    ptr = (struct node *)malloc(sizeof(struct node));  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(ptr == NULL)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nOVERFLOW\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nEnter Data?"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        scanf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"%d"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">,&item);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        ptr->data = item;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(head == NULL)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            head = ptr;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr -> next = head;    </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            temp = head;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">while</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(temp -> next != head)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">                temp = temp -> next;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            temp -> next = ptr;   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr -> next = head;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">          </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nnode inserted\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">}  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> begin_delete()  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    struct node *ptr;   </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(head == NULL)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nUNDERFLOW"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);    </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(head->next == head)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        head = NULL;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        free(head);  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nnode deleted\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">      </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {   ptr = head;   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">while</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(ptr -> next != head)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr = ptr -> next;   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        ptr->next = head->next;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        free(head);  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        head = ptr->next;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nnode deleted\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">}  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> last_delete()  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    struct node *ptr, *preptr;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(head==NULL)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nUNDERFLOW"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> </span><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> (head ->next == head)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        head = NULL;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        free(head);  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nnode deleted\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">   </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        ptr = head;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">while</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(ptr ->next != head)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            preptr=ptr;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr = ptr->next;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        preptr->next = ptr -> next;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        free(ptr);  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nnode deleted\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">}  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> search()  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    struct node *ptr;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">int</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> item,i=</span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">0</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">,flag=</span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">1</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    ptr = head;   </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(ptr == NULL)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nEmpty List\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {   </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nEnter item which you want to search?\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);   </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        scanf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"%d"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">,&item);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(head ->data == item)  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"item found at location %d"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">,i+</span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">1</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        flag=<span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">0</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">   </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">while</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> (ptr->next != head)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(ptr->data == item)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">                printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"item found at location %d "</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">,i+</span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">1</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">                flag=<span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">0</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">                <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">break</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            }   </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">                flag=<span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">1</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">;  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            i++;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr = ptr -> next;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(flag != </span><span class="number" style="background-color: inherit; border: none; color: #c00000; margin: 0px; padding: 0px;">0</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"Item not found\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }     </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">          </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">}  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;"><span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">void</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"> display()  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">{  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    struct node *ptr;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    ptr=head;  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">if</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(head == NULL)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\nnothing to print"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }     </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">else</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"\n printing values ... \n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">          </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        <span class="keyword" style="background-color: inherit; border: none; color: #006699; font-weight: 700; margin: 0px; padding: 0px;">while</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">(ptr -> next != head)  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        {  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">          </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"%d\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">, ptr -> data);  </span></span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">            ptr = ptr -> next;  </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">        printf(<span class="string" style="background-color: inherit; border: none; color: blue; margin: 0px; padding: 0px;">"%d\n"</span><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;">, ptr -> data);  </span></span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">    }  </span></span></li> <li class="" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">              </span></span></li> <li class="alt" style="border: none; line-height: 21px; margin: 4px 0px 0px; padding: 0px 3px 0px 10px !important; width: 850px;"><span style="background-color: inherit; border: none; margin: 0px; padding: 0px;"><span style="font-family: inherit;">}  </span></span></li> </ol> </blockquote> <span style="font-family: inherit;">//sumber : javapoint.com </span><br> </div></div>

SOCS Linked List

Hallo Semua! kembali lagi dengan chaca!! Ada yang berbeda dari postingan sebelum-sebelumnya karena postingan kali ini spesial dan sangat...

Baca selengkapnya »