6-9 链表拼接 (20分)

最新推荐文章于 2023-04-22 16:00:36 发布

Errorwings

最新推荐文章于 2023-04-22 16:00:36 发布

阅读量588

点赞数 1

文章标签：单链表

本文链接：https://blog.csdn.net/Errorwings/article/details/105197228

版权

这篇博客介绍了中M2020春C进阶练习中的第三段内容，聚焦于结构和链表的基础算法。文章讲解了如何合并两个按data升序排列的链表，提供了函数接口定义及实现代码，旨在帮助读者掌握链表操作技巧。

摘要由CSDN通过智能技术生成

中M2020春C进阶练习第III段——结构、链表、基础算法

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

函数接口定义：

struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);

其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。

#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;
}

/* 你的代码将被嵌在这里 */