程序设计。算法与数据结构。编写一个程序。

显示全部楼层 · 2010-12-12 15:34:12

假设有2个排序的单链表S1和S2，编写一个函数将它们和成一个链表S3，而不改变其排序性。S1中元素为{1，3，5，7，9，11，13，17}，S2中元素为{2，8，14，19，21，25，26，33}
要用C语言写程序。c++编写！！！

千问 · 2010-12-12 15:34:12

void MergeList_Sq(SqList La, SqList Lb, SqList &Lc) {// 算法2.7// 已知顺序线性表La和Lb的元素按值非递减排列。// 归并La和Lb得到新的顺序线性表Lc，Lc的元素也按值非递减排列。ElemType *pa,*pb,*pc,*pa_last,*pb_last;pa = La.elem;pb = Lb.elem;Lc.listsize = Lc.length = La.length+Lb.length;pc = Lc.elem = (ElemType *)malloc(Lc.listsize*sizeof(ElemType));

千问 · 2010-12-12 15:34:12

你需要java编写还是C++,需要写明诶。