A. 将长度m和n的有序链表合并为一个个新的有序链表的算法的时间复杂度为
您好，你的问题，我之前好像也遇到过，以下是我原来的解决思路和方法，希望能帮助到你，若有错误，还望见谅！展开全部
要插入到长度为m的单链表，需要找到表尾，这个过程的时间复杂度为o(m)，连接的时间复杂度为o(1)，所以总的时间复杂度为o(m)，所以答案选C。
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
时间复杂度是同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。
时间复杂度的计算方法：
1、一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。
分析：随着模块n的增大，算法执行的时间的增长率和 f(n) 的增长率成正比，所以 f(n) 越小，算法的时间复杂度越低，算法的效率越高。
2、在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数量级，找出后，f(n) = 该数量级，若 T(n)/f(n) 求极限可得到一常数c，则时间复杂度T(n) = O(f(n))。非常感谢您的耐心观看，如有帮助请采纳，祝生活愉快！谢谢！
B. c语言中链表合并怎么弄详解
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据（datafields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。
以上是对链表的一个概述，说的其实很全面了。我们应用链表就是为了克服顺序表（数组）必须在内存中连续分配相邻地址的束缚，更好的应用内存空间（很多破碎不连贯空间）。
你可以把链表类比成货运火车，火车的每一节车皮就是链表的每一个结点（一般用link表示），每个结点实际上有两个部分，一个部分是装货的空间就是链表的数据存储部分（一般用link—>data表示），另一部分就是与下一节车厢的连接部分就是链表的指针部分（用link—>next表示，指向下一个结点）。那么我们平时怎样管理火车呢？记住火车的第一节车皮即可，顺着第一节就能找到找到所有的车皮。链表也是如此，有了头结点（一般用head表示）就能找到所有的结点。这里缺点就来了，比如一共100节车皮，我让你找49节车皮，那你就必须从第一节车皮开始找，否则你没办法确定哪个是第49节。链表也是如此，必须从头结点开始找起，这也就是为什么要记住头结点的原因之一。相比数组直接按照序号访问，链表的访问要麻烦很多。同样我们也需要记住尾结点，就好像我们在一列长火车的尾部插一面小红旗，那么列车工人就能方便找到车尾，把需要的车皮挂载到这列火车上；链表同样如此，我们用tail来标记尾结点，直接把需要增加的结点加载到链表上即可，否则没有尾结点，那我们就要从头开始找到尾，很麻烦啊。
链表合并其实很简单，只要是两个结点数据类型相同（不同也可以），把其中一个的结点的头结点连接到另一个的尾结点就可以了。就是让其中一个的尾结点的指针tail->next=head（另一个结点的头结点）当然这是无序链表。如果是有序链表，比如结点数据时按照从大到小排列的，那首先就需要找到插入位置，读取每一个结点的数据，然后比较。找到插入位置之后按照下图进行的方式即可：
C. 数据结构C语言单链表的创建,插入删除和合并程序代码
你看这个应该满足要求吧。我把三种循环方式都用上了：
#include<stdio.h>
#include<math.h>
int isprime(int n)
{
int i,t;
if(n==2)
return 1;
if(n%2==0 || n<2)
return 0;
for(i=3,t=(int)sqrt(n);i<=t;i+=2)
{
if(n%i==0)
return 0;
}
return 1;
}
void main()
{
int i,a,n;
i=0;
do
{
printf("Input an integer (>=1):");
scanf("%d",&a);
if(a>=1)
break;
}while(++i<3);
if(i==3) exit(0);
printf("prime submultiples:\n");
i=1;
n=0;
while(i<=a)
{
if(a%i==0)
if(isprime(i))
{
printf("%d ",i);
n++;
if(n%10==0)
printf("\n");
}
i++;
}