iam storing the values in linked list in a sorted form
how can i do this i have to sorted out with item_num key
my code is
Code:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct dllist {
int item_num;
char description[256];
int quantity;
float price;
struct dllist *next;
struct dllist *prev;
};
struct dllist *head, *tail;
void main()
{
struct dllist *record;
int item_no,quantity;
float price;
char description[256];
int i;
for(i=0;i<=4;i++)
{
printf("enter records \n");
record = (struct dllist *)malloc(sizeof(struct dllist));
scanf("%d",&item_no);
scanf("%s", &description);
scanf("%d", &quantity);
scanf("%f", &price);
record->item_num=item_no;
strcpy(record->description,description);
record->quantity=quantity;
record->price=price;
append_node(record);
}
for(record = head; record != NULL; record = record->next)
printf("%d \n",record->item_num);
}
void append_node(struct dllist *lnode) {
if(head == NULL) {
head = lnode;
lnode->prev = NULL;
} else {
tail->next = lnode;
lnode->prev = tail;
}
tail = lnode;
lnode->next = NULL;
}
thank u ,inadvance
sree