数据结构链表合并两个有序的单链表 C语言版

最新推荐文章于 2025-06-06 01:13:22 发布

原创

最新推荐文章于 2025-06-06 01:13:22 发布 · 4.2k 阅读

43 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构链表合并两个有序的单链表 C

#include <cstdio>
#include <stdlib.h>
typedef struct Node
{
    int data;
    struct Node * next;
} Node,* Linklist;  //定义链表的结点，链表头

void Initlist (Linklist *L)  //初始化链表
{
    *L=(Linklist)malloc(sizeof(Node));
    (*L)->next=NULL;
}

void CreateFromTail(Linklist L) //尾插发建表
{
    Node *r,*s;
    r=L;  //r总是指向链表的最后结点，s是新的结点
    int flag=1; int num;
    while(flag)
    {
        scanf("%d",&num);
        if(num!= -1)
        {
            s=(Node *) malloc(sizeof(Node));
            s->data=num;
            r->next=s;
            r=s;
        }
        else{
            flag=0;
            r->next=NULL;
        }
    }
    return ;
}

void Output(Linklist L)  //输出单链表
{
    Node *temp;
    temp=L->next;
    while(temp !=NULL)
    {
        printf("%d ",temp->data);
        temp=temp->next;
    }
    printf("\n");
}

Linklist Unionlist(Linklist LA,Linklist LB)
{
    Linklist LC;
    Initlist(&LC);
    Node *pa,*pb,*r;