链表合并代码+知识点总结

解题思路:定义结构体->创建链表->合并链表->链表排序->打印排序后链表

注意事项:知识点：

1.struct Link *L1 = AddNode(n);  //定义指针指向创建好的链表；

2.struct Link *AddNode(int n)； //表示返回struct Link *指针；

3.对于int *p而言；p是一个指针，保存着地址；*p则会访问该地址保存的变量；

4.ContactLink(L1,L2)中的L1，L2传递的是他们各自的头指针（保存着地址）。

参考代码:

#include#includestruct Link                              //定义结构体
{
    int id;
    int score;
    struct Link *next;  
};
//函数声明
struct Link *AddNode(int n); 
void ContactLink(struct Link *L1,struct Link *L2);
void Sort(struct Link *L1);
void Print(struct Link *L1);

void main()                             //主函数
{
   int n,m;
   scanf("%d %d",&n,&m);
   struct Link *L1 = AddNode(n);  //定义指针指向创建好的链表
   struct Link *L2 = AddNode(m);
   ContactLink(L1,L2);
   Sort(L1);
   Print(L1);
}
struct Link *AddNode(int n)            //创建链表
{
    struct Link *head = NULL;
    head = (struct Link *)malloc(sizeof(struct Link));
    if(head == NULL)
    {
        printf("error");
        exit(0);
    }
    struct Link *pr = head;
    int i = 0;
    for(;i < n; i++)
    {
        struct Link *p = NULL;
        p = (struct Link *)malloc(sizeof(struct Link));
        if(p == NULL)
        {
            printf("error");
            exit(0);
        }
        else
        {
            scanf("%d %d",&p->id,&p->score);
            pr->next = p;
            pr = p;
        }
    }
    pr->next = NULL;
    return head;
}
void ContactLink(struct Link *L1,struct Link *L2)     //合并链表
{
    while(L1->next != NULL)
        L1 = L1->next;
    L1->next = L2->next;
    free(L2);
}
void Sort(struct Link *L1)                           //链表排序
{
    struct Link temp,*p,*q;
    for(p = L1->next; p->next != NULL;p = p->next)
        for(q = p->next;q != NULL; q = q->next)
    {
        if(p->id > q->id)
        {
            temp = *p;  //交换数据域   
            *p = *q;
            *q = temp;

            temp.next = p->next;    //交换指针域
            p->next = q->next;
            q->next = temp.next;
        }
    }
}
void Print(struct Link *L1)                   //打印链表
{
    struct Link *m = L1->next;
    while(m != NULL)
    {
        printf("%d %d\n",m->id,m->score);
        m = m->next;
    }      
}