数据结构课后答案第二章11-14

题目略

教材：数据结构（林碧英版）

算法设计题11-14

11.

typedef struct
{float c;int e;
}Term;
typedef struct PNode
{Term data;struct PNode *next;
}PNode,*PLinkList;
void dvide(PLinkList &L,PLinkList &A1,PLinkList &A2)
{PNode *p=L->next,*r=A2,*s;A1=L;while(p){if(p->data.e%2==0){s=p;p=p->next;s->next=NULL;//也可以在函数结束时赋空r->next=s;r=s;}elsep=p->next;}
}

12.

typedef struct DNode
{ElemType data;struct DNode *llink,*rlink;
}DNode,*DLinkList;
void change(p)
{//可以有别的顺序，但是指针不能丢失p->llink->rlink=p->rlink;p-rlink->link=p->llink;p->rlink=p->link;p->rlink->link=p->link=p->link->link;p->link->rlink=p;
}

13.

typedef struc