Modify Linked List to be an ordered linked list sorted in alphabetical order by

Question

Modify Linked List to be an ordered linked list sorted

in alphabetical order by the item name (char array).

void Shopping::sort()

int swapped = 1;

while(swapped) {

ItemTypePtr p = head;

swapped = 0;

while(p->nextItem!=NULL) {

if (strcmp(p->itemName, p->nextItem->itemName) > 0)

{

//swap

temp=item[p];

found=true

swapped = 1;

}

p = p->nextItem;

}

}

}

Explanation / Answer

void sortItemList(ItemTypePtr head) { int swapped = 1; while(swapped) { ItemTypePtr p = head; swapped = 0; while(p->nextItem!=NULL) { if (strcmp(p->itemName, p->nextItem->itemName) > 0) { // swap // careful not to loose your head // set the flag swapped = 1; } p = p->nextItem; } } }

Related Questions

Navigate

• Browse (All)
• Browse M
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.