两个单链表元素交叉合并C语言实现.docxVIP

两个单链表元素交叉合并C语言实现

在C语言中，要实现两个单链表元素的交叉合并，首先需要定义单链表的结构体，然后编写一个函数来执行交叉合并的操作。这里，我们假设两个单链表已经是有序的（虽然不是必需的，但有助于理解），并且我们要将它们按顺序交叉合并成一个新的链表。

首先，定义单链表节点的结构体：

#includestdio.h

#includestdlib.h

typedefstructListNode{

intval;

structListNode*next;

}ListNode;

//创建一个新节点

ListNode*createNode(intval){

ListNode*newNode=(ListNode*)malloc(sizeof(ListNode));

if(newNode==NULL){

printf(Memoryallocationfailed!\n);

exit(1);

}

newNode-val=val;

newNode-next=NULL;

returnnewNode;

}

//插入节点到链表末尾

voidappendNode(ListNode**head,intval){

ListNode*newNode=createNode(val);

if(*head==NULL){

*head=newNode;

}else{

ListNode*temp=*head;

while(temp-next!=NULL){

temp=temp-next;

}

temp-next=newNode;

}

}

//交叉合并两个链表

ListNode*mergeAlternately(ListNode*l1,ListNode*l2){

if(!l1)returnl2;

if(!l2)returnl1;

ListNodedummy;

ListNode*tail=dummy;

dummy.next=NULL;

while(l1l2){

tail-next=l1;

l1=l1-next;

tail=tail-next;

tail-next=l2;

l2=l2-next;

tail=tail-next;

}

//处理剩余的元素

if(l1){

tail-next=l1;

}elseif(l2){

tail-next=l2;

}

returndummy.next;

}

//打印链表

voidprintList(ListNode*head){

ListNode*temp=head;

while(temp!=NULL){

printf(%d,temp-val);

temp=temp-next;

}

printf(\n);

}

//释放链表内存

voidfreeList(ListNode*head){

ListNode*temp;

while(head!=NULL){

temp=head;

head=head-next;

free(temp);

}

}

intmain(){

ListNode*list1=NULL;

ListNode*list2=NULL;

appendNode(list1,1);

appendNode(list1,3);

appendNode(list1,5);

appendNode(list2,2);

appendNode(list2,4);

appendNode(list2,6);

printf(List1:);

printList(list1);

printf(List2:);

printList(list2);

ListNode*mergedList