Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- struct Node
- {
- int data;
- Node *link;
- };
- Node *head = NULL;
- Node *getnewnode(int data)
- {
- Node *newnode = new Node();
- (*newnode).data = data;
- (*newnode).link = NULL;
- return newnode;
- }
- void InsertHead(int data)
- {
- Node *newnode = getnewnode(data);
- (*newnode).link = head;
- head = newnode;
- }
- void InsertTail(int data)
- {
- Node *newnode = getnewnode(data);
- Node *temp = head;
- while((*temp).link != NULL)
- {
- temp = (*temp).link;
- }
- (*temp).link = newnode;
- }
- void InsetAnyPosition(int index, int data)
- {
- Node *newnode = getnewnode(data);
- if(index==1)
- {
- (*newnode).link = head;
- head = newnode;
- }
- else
- {
- Node *temp = head;
- int i;
- for(i=1; i<index-1; i++)
- {
- temp = (*temp).link;
- }
- (*newnode).link = (*temp).link;
- (*temp).link = newnode;
- }
- }
- void DeleteAnyIndex(int index)
- {
- Node *temp = head;
- if(index==1)
- {
- head = (*temp).link;
- delete temp;
- }
- else
- {
- int i;
- for(i=1; i<index-1; i++)
- {
- temp = (*temp).link;
- }
- Node *temp2 = (*temp).link;
- (*temp).link = (*temp2).link;
- delete temp2;
- }
- }
- void Search(int data)
- {
- Node *temp = head;
- while((*temp).link != NULL)
- {
- if((*temp).data == data)
- {
- cout << "Found" <<endl;
- return;
- }
- temp = (*temp).link;
- }
- if((*temp).data == data)
- {
- cout << "Found"<<endl;
- }
- else
- {
- cout << "Not Found" <<endl;
- }
- }
- void print()
- {
- Node *temp = head;
- cout << "Link list data....." << endl;
- while((*temp).link != NULL)
- {
- cout << (*temp).data << " ";
- temp = (*temp).link;
- }
- cout << (*temp).data <<endl;
- }
- int main()
- {
- int data,limit,i,del,value;
- cout << "Input size of link list: ";
- cin >> limit;
- for(i=1; i<=limit; i++)
- {
- cout << "Input data: ";
- cin >> data;
- InsetAnyPosition(i,data);
- }
- print();
- cout << "Delete index: ";
- cin >> del;
- DeleteAnyIndex(del);
- print();
- cout << "Input data for Search: ";
- cin >> value;
- Search(value);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment