资源描述：
《100303郝明(实验二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实验二链表的实现和应用实验目的：掌握线性表的链式存储结构设计与基木操作的实现。实验内容与要求：⑴定义线性表的链式存储表示；⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；数据结构设计：程序1：设线性表L1和L2分别代表集合A和B,试设计算法求A和B的并集C,并用线性表L3代表集合C；程序2：设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输岀多项式；③执行两个多项式相加；④执行两个多项式相减算法设计:程序仁//文件名称：100303郝明(程序3)〃郝明1301100303//2012年3
2、月22日20:52//程序中包括input(创建)，UNION(合并),main等函数//参考教学PPT2.28#inelude^includetypedefstructnode{chardata;structnode*ncxt;}linklist;linklist*a,*b;linklist*UNION(linklist*L1,linklist*L2){1inklist*c,*L3,*p,*q,*1;c=(linklist*)malloc(sizeof(linklist));L3=c;//L3指
3、向并集c的头节点LI二a,L2二b;//将LI和L2分别指向a,b的头节点1“3-〉next二I」-〉next;while(L3->next!=NULL)L3=L3->next;//将L3指向尾节点L3->next=L2->next;//连接L1和L2使a,b合并p=c->next;while(p!=NULL){q=p；while(q->next!=NULL){if(p~>data==q->next->data)l=q->next;q->next二q->next->next;free(l);}elseq二q->next;}p=p-〉n
4、ext;}//删除集合a,b并集c中重复的元素return(c);}voidinput(linklist*L1,linklist*L2){charn;//n为字符缓存区linklist*s,*r;linklist*p,*q,*1;//辅助删除重复的元素printf("请输入集合a,输入$结束:");n-getchar();while(n!=,$'){s=(linklist*)malloc(sizeof(1inklist));s~>data=n;LI->next二s;LI二s;n二getchar();}s->next=NULL;pr
5、intfC请输入集合b,输入S结束：");〃同上n=gctchar();wh订e(n!=,$'){r~(linklist*)malloc(sizeof(linklist));r->data:_n;L2->next=r;L2=r;n=getchar();)r->next=NULL;p-a->next;while(p!=NULL){q二P；whilc(q->next!=N门丄){if(p->data==q->next->dQta){l=q->next;q->next=q->next~>next;free(l);}elseq二q->ne
6、xt;}p=p->next;}//删除集合“中巫复的元素p二b->next;whi1e(p!=NULL){q二P；while(q->next!=NULL){if(p~>data==q->next->data){l=q->next;q->next「q->next-〉next;frcc(l);}elseq=q->next;}p=p->next;)〃删除集合b中重复的元素Ll=a,L2=b;//将I」和L2分别指向a,b的头节点}intmain(){1inklist*L1,*L2,*m;a=(linklist*)malloc(sizeof(
7、1inklist));LI二a;LI-〉next二NULL;b=(1inklist*)malloc(sizeof(linklist));L2二b;L2->nexl二NULL;//集合初始化input(LI,L2);m=UN10N(Ll,L2);printfC结果是:");while(m->next!=NULL){printf(“％m->ncxt->data);m=m->ncxt;)return0;}程序2：//文件名称：100303郝明(程序4)〃郝明1301100303//2012年3月24日15:26//程序中包括build(
8、创建)，plus(加法)，subtraction(减法),output(输出),main等函数〃参考教学PPT2.28★include★include^definemaxsize10
