Professional Documents
Culture Documents
int key;
Node *next;
};
struct List{
Node* head;
Node* tail;
};
List* createList(){
List* list = new List;
list->head=NULL;
list->tail=NULL;
}
x=list->head;
list->head = x->next;
while (list->head!=NULL){
p=list->head;
list->head=p->next;
if (p->key<=x->key)
addHead(left,p->key);
else
addHead(right,p->key);
}
quickSortList(left);
quickSortList(right);
if (left->head!=NULL){
list->head = left->head;
list->tail->next = x;
}
else
list->head = x;
x->next = right->head;
if (right->head!=NULL)
list->tail = right->tail;
else
list->tail = x;
}