C语言链表合并算法详解：List Merge( List L1, List L2 )

{"title":"List Merge( List L1, List L2 )","description":"本文章详细讲解了C语言中链表合并算法List Merge( List L1, List L2 )的实现原理，并解释了代码中PtrToNode p1 = L1->Next; 和 PtrToNode p2 = L2->Next; 的作用，帮助您更好地理解链表合并算法。","keywords":"链表合并, List Merge, C语言, 算法, 数据结构, PtrToNode, L1, L2, 代码解析","content":""List Merge( List L1, List L2 )"\n{\n\tPtrToNode p1 = L1->Next;\n\tPtrToNode p2 = L2->Next;\n\tPtrToNode p = NULL;\n\tPtrToNode head = NULL;\n\tif(p1 == NULL)\n\t return L2;\n\tif(p2 == NULL)\n\t return L1;\n\thead = (PtrToNode)malloc(sizeof(struct Node));\n\thead->Next = NULL;\n\tp = head;\n\twhile(p1 != NULL && p2 != NULL)\n\t{\n\t if(p1->Data <= p2->Data)\n\t {\n\t p->Next = p1;\n\t p1 = p1->Next;\n\t }\n\t else\n\t {\n\t p->Next = p2;\n\t p2 = p2->Next;\n\t }\n\t p = p->Next;\n\t}\n\tif(p1 != NULL)\n\t p->Next = p1;\n\tif(p2 != NULL)\n\t p->Next = p2;\n\tL1->Next = NULL;\n\tL2->Next = NULL;\n\treturn head;\n}\n这段代码中\nPtrToNode p1 = L1->Next;\n\tPtrToNode p2 = L2->Next;\n是干嘛的内容：这段代码中，PtrToNode p1 = L1->Next; 和 PtrToNode p2 = L2->Next; 是将链表L1和L2的头节点之后的第一个节点赋值给p1和p2。这样做是为了进行链表的合并操作时能够从第一个有效节点开始比较。"}