单链表的归并排序(C语言)

最新推荐文章于 2023-07-08 20:14:30 发布

迷墙里的破晓风笛手

最新推荐文章于 2023-07-08 20:14:30 发布

阅读量1.4k

点赞数

文章标签： c语言链表开发语言

本文链接：https://blog.youkuaiyun.com/qq_54440291/article/details/126570994

版权

//数据域val,指针域next

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

//创建单链表

struct ListNode* CreatList(){
    struct ListNode* p1,* p2,* head;
    head=NULL;
    p1=p2=(struct ListNode*)malloc(sizeof(struct ListNode));
    printf("请输入整数(输入0结束输入):\n");
    scanf("%d",&p1->val);
    int n=0;
    while(p1->val != 0){
        ++n;
        if(n==1){
            head=p1;
        }
        else{
            p2->next=p1;
        }
        p2=p1;
        p1=(struct ListNode*)malloc(sizeof(struct ListNode));
        scanf("%d",&p1->val);
    }
    p2->next=NULL;
    return head;
}


//mergeTwoList() 升序合并两个链表
struct ListNode* mergeTwoList(struct ListNode* head1,struct ListNode* head2){
    struct ListNode* p1,*p2,*p3;
    p1=head1,p2=head2;
    struct ListNode* newHead=(str