在c中合并两个单链表

Question

我正在编写一个函数，它采用两个列表结构，每个列表结构包含两个指针，一个指向列表中的第一个节点，另一个指向列表中的最后一个节点。 我在 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 次。