PTA作业10单链表6-1 链表拼接_pta链表拼接-CSDN博客

本文介绍了一种链表合并的方法，通过比较两个链表中节点的数据大小进行有序合并。首先扫描第一个链表，并在其中插入来自第二个链表的较小元素，直至遍历完第二个链表；之后将第一个链表剩余部分添加到结果链表末尾。文章提供了完整的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

啥都不要说了，做了半天
感天动地

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

struct ListNode {
	int data;
	struct ListNode *next;
};

struct ListNode *createlist(); /*裁判实现，细节不表*/
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);
void printlist( struct ListNode *head )
{
	 struct ListNode *p = head;
	 while (p) {
		   printf("%d ",p->data);
		   p = p->next;
	 }
	 printf("\n");
}

int main()
{
	struct ListNode  *list1, *list2;

	list1 = createlist();
	list2 = createlist();
	list1 = mergelists(list1, list2);
	printlist(list1);
	
	return 0;
}
struct ListNode *createlist(){
	struct ListNode *p,*head,*las;
	head=p=(struct ListNode*)malloc(sizeof(struct ListNode));
	while (1){
		scanf("%d",&(p->data));
		if (p->data==-1){
			las->next=NULL;
			return head;
		}
		p->next=(struct ListNode*)malloc(sizeof(struct ListNode));
		las=p;
		p=p->next;
	}
}

struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2){
	struct ListNode *p,*head,*las;
	if (!list1 && !list2) return NULL;
	head=p=(struct ListNode*)malloc(sizeof(struct ListNode));
	for (;list1;list1=list1->next){
		for (;list2 && list2->data<list1->data;list2=list2->next){
			p->data=list2->data;
			p->next=(struct ListNode*)malloc(sizeof(struct ListNode));
			las=p;
			p=p->next;
		}
		p->data=list1->data;
		p->next=(struct ListNode*)malloc(sizeof(struct ListNode));
		las=p;
		p=p->next;
	}
	for (;list2;list2=list2->next){
		p->data=list2->data;
		p->next=(struct ListNode*)malloc(sizeof(struct ListNode));
		las=p;
		p=p->next;
	}
	las->next=NULL;
	//p=NULL不代表把上一个p的next改NULL，p是个指针，p=NULL只能让p指向NULL，已经创建的空间无法改变 
	return head;
}