数据结构算法2.1两个线性表LA和LB,求新的集合那个,C语言版完整程序怎么写啊
题目
数据结构算法2.1两个线性表LA和LB,求新的集合那个,C语言版完整程序怎么写啊
答案
我写的,你编译一下,改一改就行了.
void Union(LinkList *L1,LinkList *L2,LinkList *&L3)//交集
{
LinkList *p=L1->next,*q=L2->next,*s,*c;
L3=(LinkList *)malloc(sizeof(LinkList));
L3->next=NULL;
c=L3;
while(p!=NULL&&q!=NULL)
{ if(p->data<q->data)
{ s=(LinkList *)malloc(sizeof(LinkList));//复制结点
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
else if(p->data>q->data)
{ s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
else
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
q=q->next;
}
}
while(q!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=q->data;
c->next=s;c=s;
q=q->next;
}
c->next=NULL;
while(p!=NULL)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=p->data;
c->next=s;c=s;
p=p->next;
}
c->next=NULL;
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 设a=log3^2,b=ln2,c=5^-1/2,比较a,b,c的大小
- 一个长方形长15厘米宽8厘米,长方形的长是宽的()宽是长的()
- 鉴别氢氧化钠和碳酸钠
- -1按数轴正方向向右平移3个单位长度到点B,则点B所表示的数是?
- 为什么河流的凹岸受到侵蚀,凸岸发生堆积
- 用颜色描写春天的句子
- 电刺激坐骨神经腓肠肌标本,该神经肌肉标本可能出现什么变化?机制如何?
- 请问质量技术监督局的综合检验,包括什么种类物的检测和实验?
- 一块三角形地的底和高共长50米,高比底短24米,这块地的面积是多少平方米?拜托各位大神
- How t0 keep fit 这篇作文有翻译吗