数据结构课程设计--单链表两个集合相加减的算法.docVIP

单 位: 计算机051班 学 号: 课程设计 （计算机科学与技术专业） 数据结构课程设计 姓 名： 专 业： 计算机科学与技术 指导教师： 二○○八年六月 一、课程设计 设计题目While (结束标志不为真) { P指向新生成的结点； 读入一个通讯者数据至新结点的数据域； 将新结点链到尾结点之后； 使尾结点指向新结点； 提示：是否结束建表，读入一个结束标志； } 尾结点指针域置空值NULL。 6）链表结点的插入 链表结点的插入，是要求将一个通讯者数据结点按其编号的次序插入有序通讯录表的相应位置，以保持通讯录表的有序性。插入结点的基本思想是：使用两个指针变量p1和p2分别指向当前刚访问过的结点和下一个待访问的结点，循环顺序查找链表，寻找插入结点的位置，其中p1指向待插入位置的前一个结点。插入操作是非常简单的。其实现算法描述如下： （1）用p1指向原链表头结点，p2指向链表的第一个结点； （2） While (p2 != NULL strcmp(p2-data.num, p-data.num) 0) { P1 = p2; //p1指向刚访问过的结点 P2 = p2-next; //p2指向表的下一个结点 } 插入新结点 7）链表的输出 链表的输出相对来说比较简单，只要将表头指针赋给一个指针变量p,然后p向后扫描，直至表尾，p为空为止 三 程序代码及功能实现 程序代码如下： */ #includestdio.h #includestdlib.h typedef struct pointer{ char dat; struct pointer *link; } pointer; void readdata(pointer *head){ //读集合 pointer *p; char tmp; printf(请输入任意字符串\n); scanf(%c,tmp); while(tmp!=\n) { p=(pointer *)malloc(sizeof(struct pointer)); p-dat=tmp; p-link=head-link; head-link=p; scanf(%c,tmp); } } void sort(pointer *head)//单链表排序 { pointer *p=head-link,*q,*r; if(p!=NULL) { r=p-link; p-link=NULL; p=r; while(p!=NULL) { r=p-link; q=head; while(q-link!=NULLq-link-datp-dat) q=q-link; //在有序表中找插入*p的前驱结点*q p-link=q-link; //将*p插到*q之后 q-link=p; p=r; } } } void disp(pointer *head){ //显示集合数据 pointer *p; p=head-link; while(p!=NULL) { printf(%c ,p-dat); p=p-link; } printf(\n); } void bing(pointer *head1,pointer *head2, pointer *head3){ //计算集合1与集合2的并 pointer *p1,*p2,*p3; p1=head1-link; while(p1!=NULL) { p3=(pointer *)malloc(sizeof(struct pointer)); p3-dat=p1-dat; p3-link=head3-link; head3-link=p3; p1=p1-link; } p2=head2-link; while(p2!=NULL) {