数据结构课后答案第二章算法设计题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 *q=L,*p=L->next,*r=A2,*s;
	A1=L;
	while(p)
	{
		if(p->data.e%2==0)
		{
			s=p;
			p=p->next;
            q->next=p;
			s->next=NULL;//也可以在函数结束时赋空
			r->next=s;
			r=s;
		}
		else
            {
                q=p;
			    p=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->l