baseersd

 Profile Answers by baseersd 

• Jul 23rd, 2007

 

#include
struct node
{
int id;
char name[25];
struct node *next;??????
};

typedef struct node* NODE;

NODE CreateNode()
{
?NODE new_node;
?new_node=(NODE)malloc(sizeof(struct node));
?if(new_node == NULL)
?{
? printf("nCannot allocate memory");
? return NULL;???????????
?}
?new_node->next=NULL;
?return new_node;
}

void Getinfo(NODE new_node)
{
???? printf("nEnter the Student ID :: ");
???? scanf("%d",&(new_node->id));
???? printf("nEnter the Student Name ::");
???? fflush(stdin);
???? scanf("%s",new_node->name);
???? fflush(stdin);
}

void Printinfo(NODE Head)
{
???? NODE new_node=Head;
???? while(new_node!=NULL)
???? {
????? printf("n%d :",new_node->id);
????? printf("t%s",new_node->name);?????
????? new_node=new_node->next;
????? }
}

NODE Addtolist(NODE Head)
{
???? NODE new_node,curr,prev;
???? new_node=CreateNode();
Getinfo(new_node);
curr=Head;
prev=NULL;
if(Head->id > new_node->id)
{
??????????? new_node->next=Head;
??????????? return new_node;
}

while(curr != NULL && curr->id < new_node->id )
{
prev=curr;
curr=curr->next;
}
prev->next=new_node;
new_node-> next=curr;
return Head;?
}
NODE Delete_ID(int del_id,NODE Head)
{
?NODE curr,prev;
????
curr=Head;
prev=NULL;
if(Head->id == del_id)
{
???????? free(curr);??
??????????? return Head->next;
}

while(curr != NULL )
{
?if(curr->id == del_id )
{
???????????? prev->next=curr->next;
???????????? free(curr);
}
else
{
???????????? prev=curr;
???????????? curr=curr->next;
}
}
?
return Head;
}

int main()
{
??? NODE Head=NULL;
??? int No_of_students;
??? int del_id;
??? printf("nEnter the number of students ::");
??? scanf("%d",&No_of_students);
??? while(No_of_students--)
??? {
?????? if(Head == NULL)
?????? {
???????? Head=CreateNode();
???????? Getinfo(Head);???????
??????? }
??????? else
???????? Head=Addtolist(Head);???
??? }
??? Printinfo(Head);
??? printf("nEnter student ID whose record should be deleted :: ");
??? scanf("%d",&del_id);
??? Head=Delete_ID(del_id,Head);
??? printf("nStudent information after deletionn");
??? Printinfo(Head);
???
getch();
return 0;
}

Regards,
Syed Baseer Ahmed
baseersd @ gmail . com