Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- struct node
- {
- char data;
- node *next;
- };
- void createList(node *&head, node *&tail, char item)
- {
- node *newNode = new node;
- newNode->data = item;
- newNode->next = NULL;
- if(head == NULL)
- head = tail = newNode;
- else
- {
- tail->next = newNode;
- tail = newNode;
- }
- }
- void display(node *&head)
- {
- node *temp;
- temp = head;
- while(temp != NULL)
- {
- cout<<"data is : "<<temp->data<<endl;
- temp = temp->next;
- }
- }
- int delete4th(node *&head)
- {
- node *temp = new node;
- node *curr = new node;
- curr = temp = head;
- int itempos = 0,pos = 4;
- if(head == NULL){
- cout<<"Add some element \n";
- return 0;
- }
- while(head != NULL || itempos != pos)
- {
- temp = head;
- head = head->next;
- itempos++;
- }
- cout<<"data : "<<temp->data<<endl;
- }
- int main()
- {
- node *head,*tail;
- tail = head = NULL;
- int choice,i;
- char item;
- do
- {
- cout<<"1- create list \n";
- cout<<"2- add at the end\n";
- cout<<"3- display the list\n";
- cout<<"4- delete 4th element\n";
- cout<<"5- exit\n";
- cout<<"Enter your choice : ";
- cin>>choice;
- switch(choice)
- {
- case 1:
- for(i=0;i<10;i++)
- {
- cout<<"Enter data (char) : ";
- cin>>item;
- createList(head,tail,item);
- }
- break;
- case 2:
- cout<<"Enter the element (char) : ";
- cin>>item;
- createList(head,tail,item);
- break;
- case 3:
- display(head);
- break;
- case 4:
- delete4th(head);
- break;
- default:
- break;
- }
- }while(choice != 5);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement