数据结构实验一（两个单链表合并）

最新推荐文章于 2024-12-10 00:06:34 发布

原创

最新推荐文章于 2024-12-10 00:06:34 发布 · 2.6k 阅读

22 ·

CC 4.0 BY-SA版权

这篇博客探讨了如何将两个按递增顺序排列的无头结点单链表ha和hb合并，保持ha链表的递增顺序。在合并过程中，如果ha中已有相同数据，则忽略hb中的对应节点，同时要求hb链表保持完整。文章提供了具体的源代码实现。

设有两个无头结点的单链表，分别为ha，hb，其链中有数据域data，链域next，两链表的数据都按递增序存放。现要求将hb表归到ha表中，且归并后ha仍按递增排序，归并中ha表中已有的数据若与hb相同，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。
两个单链表合并源代码

#include <stdio.h>
#include <stdlib.h>
#define _CRT_SECURE_NO_WARNINGS

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

LkList CreateLinkList(int n){
   
   
	LkList head = (LkList)malloc(sizeof(LNode)), temp;
	scanf("%d", &head->data);
	head->next = NULL;
	temp = head;
	for (int i = 1; i < n; i++){
   
   
		LkList p = (LkList)malloc(sizeof(LNode));
		scanf("%d", &p-