合并c中的两个单链接列表

Question

我正在编写一个带有两个列表结构的函数，每个列表struct包含两个指针，一个指向列表中的第一个节点，另一个指向列表中的最后一个节点。 我在if行的if行遇到了分段错误。 这是我的功能：

extern void lst_merge_sorted(LIST *a, LIST *b);
void lst_merge_sorted(LIST *a, LIST *b){
NODE *aCurr,*bCurr,*aTemp,*bTemp;
aCurr = a->front;
bCurr = b->front;
aTemp = a->front;
bTemp = b->front;
int aLength = 2, bLength = 2;
while(aCurr->next != NULL){
    aLength++;
    aCurr = aCurr->next;
    }
while(bCurr->next != NULL){
    bLength++;
    bCurr = bCurr->next;
    }
int i,j;
for (i = 0; i < aLength; i++){
    for(j = 0; j < bLength; j++){
        if (bTemp->val < aTemp->val){
            bTemp->next = aTemp->next;
            aTemp->next = bTemp;
            }
        bTemp = bTemp->next;
        }
    aTemp = aTemp->next;
    }
}

和我的列表结构/节点结构：

typedef struct node {
    ElemType val;
    struct node *next;
} NODE;


struct list_struct {
    NODE *front;
    NODE *back;
};

有没有人知道我为什么会遇到段错误？ 编辑 ElemType声明是

Typedef int ElemType

Answer 1

看看那个嵌套循环。你可能真的不想通过列表b aLength * bLength次。