SYBSc(CS) Sem III : Data Structure Slip 2 : Que - 1

  SAVITIBAI PHULE UNIVERSITY OF PUNE

S. Y. B.Sc. (Computer Science) Semester III

Practical Examination

SUBJECT: CS-233 Practical course based on CS231

/* Q. 1. Implement a list library (singlylist.h) for a singly linked list of integer with the operations create, display. Write a menu driven program to call these operations. */

// File name : "singlylist.c"

#include"singlylist.h"

void CreateList()

{

     struct node *NewNode = NULL;  

     NewNode = (struct node *) malloc(sizeof(struct node));     

     if (NewNode != NULL)

     {

        NewNode->Next = NULL;         

        printf("Enter the data value: ");

        scanf("%d", &(NewNode->data));         

        if (Head == NULL)

        {

           Head = Last = NewNode;

        }

        else

        {

             Last->Next = NewNode;

             Last = NewNode;

        }

     }

}

void Display()

{

    struct node *temp = Head;

    printf("\n\nThe given Linked List is : ");

    while (temp != NULL)

    {     

          if (temp->Next != NULL)

              printf("%d ->", temp->data);

          else

              printf("%d", temp->data);

          temp = temp->Next;

    }

}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

// File name : "singlylist.h"

#include<stdio.h>

#include<stdlib.h>

struct node{

        int data;

        struct node *Next;

}*Head, *Last;

void CreateList();

void Display();

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

// File name : main.c

#include"singlylist.h"

int main(int argc, char *argv[])

{

    int pos = 0, choice = 0;

    

    do

    {

            printf("\n\nEnter your choice: \n1. Create \n2. Display \n3. Exit \n\n");

            scanf("%d", &choice);

            

            switch(choice)

            {

                 case 1:

                      CreateList();

                      break;

                 case 2:

                      Display();

                      break;                        

                 default:

                      printf("Thank you visit again ....\n\n");

                      break;

            }

    }while(choice != 3);

  

    system("PAUSE");

    return 0;

}