合并两个循环单链表--------（头节点）

原创已于 2022-07-28 09:50:20 修改 · 697 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #链表

于 2022-07-28 09:47:17 首次发布

这篇博客介绍了链表结构，包括如何找到链表的尾部节点、初始化链表以及合并两个链表的函数实现。提供了详细的代码示例，涉及到的操作包括创建、遍历和修改链表节点。

typedef struct node {
	int val;
	struct node* next;
 }Node,*linklist;

以上为结构体：

1.写一个返回尾指针的函数列如

linklist findp(Node* L) {
	Node* s;
	s = L->next;
	while (s->next != L ) {
		s = s->next;
	}
	return s;
}

注意：此函数中 return前的 t->text ......变成 t->text=L->next 会使寻找；尾节点；的函数进入循环

linklist headlist(Node* L) {
	L->next = NULL;
	int nums[4] = { 4,5,1,9 };
	Node* s;
	for (int i = 0; i < 4; i++) {
		
		s= (Node*)malloc(sizeof(Node));
		s->val = nums[i];
		s->next = L->next;
		L->next = s;
	}
	Node* t;
	t = (Node*)malloc(sizeof(Node));
	t = L->next;
	while (t->next != NULL) {
		t = t->next;
	}
	t->next = L;
	return L;
}

合并链表函数如下：

linklist connectlist(Node* Ta, Node* Tb) {
	Node* r1, * r2;
	r1 = findp(Ta);
	r2 = findp(Tb);
	Node* p;
	p = r1->next;
	r1->next = r2->next->next;
	free(r2->next);
	r2->next = p->next;
	return Ta;

}

m=connectlist(Ta, Tb);