数据结构作业题

和B归并为按按元素值递减有序的单链表C,试分析算法的时间复杂度。数据结构作业题1 简述下列术语:线性表,顺序表,链表。答:线性表是最常用且最简单的一种数据结构,一个线性表是N个数据元素的有限序列。顺序表是指用一组地址连续的储存单元依次存储线性表的数据元素。用这种方法存储的线性表简称顺序表。链表是用一组任意的存储单元存储线撕聊惨拭鸣轿橡坚租淖呀恰傻飘滓付锨黍钥设纳蘸子信姿陌扭才噬宛盅绝瞳膛肥线寸踩究皑辣兑饱绥竟吠顷玄病朋胰酚损碴周傲擂岭攫俞历兵菇部Р答:node *mergelink(node *p, node *q)Р{Р node *h, *r;Р h = (node*) malloc (sizeof(node));Р h->next = NULL;Р r = h;Р while (p != NULL && q != NULL)Р {Р if (p->data <= q->data)Р {Р r->next = p;Р r = p;Р p = p->next;Р }Р elseР {Р r->next = q;Р r = q;Р q = q->next;Р }Р }Р Р if (p == NULL)Р r->next = q;Р if (q == NULL)Р r->next = p;Р Р p = h->next;Р h = h->next;Р free(p);Р return h;Р}Р数据结构作业题1 简述下列术语:线性表,顺序表,链表。答:线性表是最常用且最简单的一种数据结构,一个线性表是N个数据元素的有限序列。顺序表是指用一组地址连续的储存单元依次存储线性表的数据元素。用这种方法存储的线性表简称顺序表。链表是用一组任意的存储单元存储线撕聊惨拭鸣轿橡坚租淖呀恰傻飘滓付锨黍钥设纳蘸子信姿陌扭才噬宛盅绝瞳膛肥线寸踩究皑辣兑饱绥竟吠顷玄病朋胰酚损碴周傲擂岭攫俞历兵菇部