数据结构学习系列之两个单向链表的合并

• 两个单向链表的合并：
• 创建两个单向链表p1和p2，合并p1和p2即可，代码如下：
• 示例代码：

int merge_2_link_list(node_t *p1,node_t **p2){if(NULL == p1 || NULL == p2 || NULL == *p2){printf("入参合理性检查\n");return -1;}node_t *ptemp = p1;while(NULL != ptemp->next){ptemp = ptemp->next;}ptemp->next = (*p2)->next;free(*p2);*p2 = NULL;return 0;
}

• 操作步骤：
• 1.入参合理性检查；
• 2.找到p1的最后一个数据结点；
• 3.让p2的指针域，即p2的第一个结点的指针指向p1的最后一个结点的指针域，即ptemp->next = (*p2)->next；
• 4.释放p2的头结点的地址，并赋值NULL，防止野指针产生；