我正在使用 merge_lists 函数来合并两个列表(最终合并排序)。它被编译但是当我运行它时,它冻结了。请帮忙看看有什么问题吗?
node* merge_lists(node* list1,node* list2){
node* t;
node* temp1;
if(list1==NULL){
return list2;
}
else if(list2==NULL){
return list1;
}
if(((list1->head)->word)<=((list2->head)->word)){
t->head=list1->head;
temp1->head=list1->head->next;
t->next=merge_lists(temp1,list2);
}
else{
t->head=list2->head;
temp1->head=list2->head->next;
t->next=merge_lists(list1,temp1);
}
return t;
}
请注意,我的类节点定义如下:
class node{
public:
string word;
node *next;
node *head;
};