数据结构实验答案.docVIP

实验一：以单链表表示集合，设计算法建立先后输入的两个集合的差。 说明：已知两个集合A和B，集合A-B中包含所有属于集合A而不属于集合B的元素。 步骤：1.首先建立A和B的单链表 2.然后对集合B中的每个元素x，在A中查找，若存在和x相同的元素，则从该链表中删除。 3.打印A-B，进行验证。 实验二：建立一个二叉树，并进行先序和中序遍历。（递归和非递归算法） 步骤1.补充元素0建立一个满二叉树，存储到一维数组 2.利用递归算法建立二叉树，注意零的元素处置 3．进行递归、非递归的中序和先序遍历。打印结果。 实验三：先从键盘输入26个字母生成无序数组，对数组排序后，再从键盘输入一个字符进行折半查找。 实验四：为一个图（maxnode＝20）建立一个邻接表、编写深度遍历和广度遍历算法并给出遍历结果。 实验一答案： #includestdio.h typedef struct linknode { int data; struct linknode *next; } node; node *creatlist() { node *head,*r,*s; int x; head=(node*)malloc(sizeof(node)); r=head; printf(input int and end with \n); scanf(%d,x); while(x!=0) { s=(node*)malloc(sizeof(node)); s-data=x; r-next=s; s-next=NULL; r=s; scanf(%d,x); } r-next=NULL; s=head; head=head-next; free(s); return(head); } void subs() { node *p,*p1,*p2,*q,*heada,*headb; heada=creatlist(); headb=creatlist(); p=heada; p1=p; while(p!=NULL) { q=headb; while(q-data!=p-data q!=NULL) q=q-next; if(q!=NULL) { if(p==heada) { heada=heada-next; p1=heada; } else if(p-next==NULL) p1-next=NULL; else p1-next=p-next; p2=p-next; p-next=NULL; free(p); p=p2; } else { p1=p; p=p-next; } } p=heada; if(p==NULL) printf(kong\n); else printf( A - B \n); while(p!=NULL) { printf(%d\n,p-data); p=p-next; } } main() { subs(); } 实验二答案： //程序目的建立二叉树，同时对他进行先序排列。 #include stdio.h #includeconio.h #define BiTree struct bitree #define NULL 0 BiTree { int data; BiTree *right; BiTree *left; }; int num,flag=1,y=0; BiTree *boot=NULL; BiTree *createa(int *nodelist,int position) { BiTree *newp; if(nodelist[position]==0||position15) return NULL; else { newp=(BiTree*)malloc(sizeof(BiTree)); newp-data=nodelist[position]; printf(%2d,newp-data);printf(%d\n,position); newp-left=