C语言程序题：两个有序单链表的合并 合并之后仍然有序。 如第一个链表13579 第二个链表

Question

C语言程序题：两个有序单链表的合并 合并之后仍然有序。 如第一个链表13579 第二个链表2468。合并成123456789

Answer 1

ListNode*ReNewCombineList(ListNode*p1,ListNode*p2)//合并两个链表,,生成第三个链表递归

{

ListNode*pNewList=NULL;

//ListNode*p3=NULL;

if(p1==NULL)

return p2;

if(p2==NULL)

return p1;

if(p1->data<p2->data)

{

pNewList=p1;

pNewList->next=ReNewCombineList(p1->next,p2);

}

else

{

pNewList=p2;

pNewList->next=ReNewCombineList(p1,p2->next);

}

return pNewList;

}

扩展资料：

return

C++的关键字，它提供了终止函数执行的一种方式。当return语句提供了一个值时，这个值就成为函数的返回值.

说到return,有必要提及主函数的定义,下面是从网络上找到的资料,好好消化吧,对了解主函数中返回值的理解有很大的帮助.

很多人甚至市面上的一些书籍，都使用了void main()，其实这是错误的。C/C++中从来没有定义过void main()。

C++之父Bjarne Stroustrup在他的主页上的FAQ中明确地写着The definition void main(){/*...*/}is not and never has been C++,

nor has it even been C.（void main()从来就不存在于C++或者C）。下面我分别说一下C和C++标准中对main函数的定义。

1.C

在C89中，main()是可以接受的。Brian W.Kernighan和Dennis M.Ritchie的经典巨著The C programming Language 2e（《C程序设计语言第二版》）用的就是main()。不过在最新的C99标准中，只有以下两种定义方式是正确的：

int main(void)

int main(int argc,char*argv[])

（参考资料：ISO/IEC 9899:1999(E)Programming languages—C 5.1.2.2.1 Program startup）

当然，我们也可以做一点小小的改动。例如：char*argv[]可以写成char**argv；argv和argc可以改成别的变量名（如intval和charval），不过一定要符合变量的命名规则。

如果不需要从命令行中获取参数，请用int main(void)；否则请用int main(int argc,char*argv[])。

main函数的返回值类型必须是int，这样返回值才能传递给程序的激活者（如操作系统）。

如果main函数的最后没有写return语句的话，C99规定编译器要自动在生成的目标文件中（如exe文件）加入return 0;，表示程序正常退出。不过，我还是建议你最好在main函数的最后加上return语句，虽然没有这个必要，但这是一个好的习惯。

注意，vc6不会在目标文件中加入return 0;，大概是因为vc6是98年的产品，所以才不支持这个特性。现在明白我为什么建议你最好加上return语句了吧！不过，gcc3.2（Linux下的C编译器）会在生成的目标文件中加入return 0;。

Answer 2

#include<stdio.h>
#include<stdlib.h>
struct list{
    int data;
    struct list *next;
};
//两个链表融合，插入排序函数
void sort(struct list *l1,struct list *l2);
//输出链表
void output(struct list *head);
//输入链表
void input(struct list *head,int num);

int main()
{
    int n;
    list *h1,*h2;  //两个链表的头，下面四行初始化链表
    h1=(struct list*)malloc(sizeof(struct list));
    h2=(struct list*)malloc(sizeof(struct list));
    h1->next=NULL;
    h2->next=NULL;
    //两个链表输入
    printf("请输入第一个链表节点数：\n"); 
    scanf("%d",&n);
    input(h1,n);
    printf("请输入第二个链表节点数：\n"); 
    scanf("%d",&n);
    input(h2,n);
    //合并链表并排序
    sort(h1,h2);
    //输出合并后的链表
    output(h1);
}

void input(struct list *head,int num)
{
    struct list *tmp;
    struct list *end;
    end=head;
    printf("请输入链表节点：\n");
    for(int i=0;i!=num;i++)
    {
        tmp=(struct list *)malloc(sizeof(struct list));
        scanf("%d",&tmp->data);
        end->next=tmp;
        tmp->next=NULL;
        end=tmp;
    }
}

void sort(struct list *l1,struct list *l2)
{
    struct list *p1,*p2,*tmp;
    p1=l1;
    p2=l2->next;
    while(p1->next&&p2)
    {
        if(p1->next->data>p2->data)
        {
            tmp=p2->next;
            p2->next=p1->next;
            p1->next=p2;
            p2=tmp;
        }
        else
            p1=p1->next;
    }
    if(p2)
        p1->next=p2;
}

void output(struct list *head)
{
    while(head->next)
    {
        printf(" %d ",head->next->data);
        head=head->next;
    }
}

本回答被提问者和网友采纳

Answer 3

挨个插入就是,呵呵.实在不行,网上搜到处都是.都懒得写