设有两个无头结点的单链表,分别为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