计算机考研数据结构答案,2019考研数据结构C语言版详解答案(42)

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。

试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。

解：

// 将单链表L划分成2个单循环链表

Status ListDivideInto2CL(LinkedPoly &L,LinkedPoly &L1)

{

LinkedPoly p,p1,q,pt;

q=L;

p=L->next;

p1=L1;

while(p!=L){

if(p->data.exp%2==0){

pt=p;

p=p->next;

q->next=p;

pt->next=p1->next;

p1->next=pt;

p1=p1->next;

}

else{

q=p;

p=p->next;

}

}

return OK;

}