文章

5

粉丝

488

获赞

11

访问

56.5k

头像
合并两个有序的链表因此只需要单个比较插入
P1025 贵州大学2019机试
发布于2020年3月31日 17:13
阅读数 9.3k

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node{
    int num;
    struct node *next;
}LinkList;

LinkList * create(int n){
    LinkList *node,*end,*head,*t;
    int i=0;
    head=(LinkList*)malloc(sizeof(LinkList));
    end=head;
    for(i=0;i<n;i++){
        node=(LinkList*)malloc(sizeof(LinkList));
        scanf("%d",&node->num);
        end->next=node;
        end=node;
    }
    end->next=NULL;
    return head;
}

LinkList* MergLink(LinkList *list1,LinkList*list2){
    //合并有序链表 
    LinkList *p=list1->next;//头结点后的结点 
    LinkList *q=list2->next;
 &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发