数据结构—带头结点单链表的合并

单链表的合并

• 一般单链表的合并和前一篇博客写的但循环链表的合并思路基本一致，区别在于合并后不用将最后一个结点的指针域指向头结点。

void Combine(LinkList L1, LinkList L2) 
{
	LNode *p1;
	LNode *p2;
	p1 = L1->next;
	p2 = L2->next;
	LNode *s1, *s2;
	while (p1) 
	{
		if (p1->next == NULL) 
		{
			s1 = p1;
			break;
		}
		p1 = p1->next;
	}
	while (p2) 
	{
		if (p2->next == NULL)
		{
			s2 = p2;
			break;
		}
		p2 = p2->next;
	}
	s1->next = L2->next;   // L1尾部接到L2首元结点
	delete(L2);

}

代码实现

• main.cpp

#include<iostream>

using namespace std;

typedef struct LNode 
{
	int data;
	struct LNode *next;
}LNode, *LinkList;

int InitList(LinkList &L) 
{
	L = new LNode;
	L->next = NULL;
	
	return 1;
}

int ListLength(LinkList L) 
{
	int length = 0;
	LNode *p;
	p = L->next;
	
	w