emp4_12.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

// emp4_12
#include "linklist.h"

void diss(link &l,link &l1,link &l2)
{
	link p,q,r; 
	datatype v;
	l1=l; 
	if ((l2=(link)malloc(sizeof(struct node)))==NULL){
		printf("\n link creat error!");
		exit(1);
		}  
	r=l2;
	p=l1; 
	q=p->next;
    while (q!=l)
		if  (q->data % 2){
        	p=q; 
        	q=q->next; 
        }else{
        	r->next=q; 
        	r=q;       //    Insert}
            p->next=q->next; 
            q=q->next;
        }
        
     r->next=l2;
}

void main()
{
	link l,l1,l2;
	char ch;
	initial_llist();
	get_cchsllist(l);    
	diss(l,l1,l2);
	get_cchsllist(l1);     //For disp L1
	get_cchsllist(l2);     //For disp L2
	Wait();
}