计算机软件技术基础作业.docVIP

计算机软件技术基础上机实验报告 　　　　　　　　 　　　　　　　　学生姓名： 　　　　　　　　院（系）：信息与控制工程学院 　　　　　　　　 　　　　　　　　专业：　　通信工程 　　　　　　　　 　　　　　　　　任课教师： 　　　　　　　　 　　　　　　　　时间：2012年5月21日 目录 一、上机实验一 线性数据结构 3 二、上机实验二 二叉树 9 三、上机实验三 查找与排序 13  信控学院专业课上机实验报告 专业 通信工程 班级 1101 姓名 评分 学号 第 组 2012年 5月 21日 线性数据结构 一、上机实验名称：线性数据结构 二、上机实验目的：掌握线性数据结构的基本知识。 三、上机实验仪器：电脑1台及其附件、C语言运行软件。 四、上机实验原理及内容 上机实验原理：链表是最简单的线性数据结构，对链表的掌握，是以后课程学习的基础。掌握链表的逻辑结构，存储结构，基本操作及其实现，应用链表实现简单的应用。队列和栈都是存取受限的线性表，队列的特点是先进先出，栈的特点是先进后出。掌握队列和栈的逻辑结构，存储结构，基本操作及其实现，应用队列或者栈实现简单的应用。 上机内容：设有多项式A(x)＝7＋3x+9x2+5x17 B(x)=8x+22x7-9x8 以单链表为基础，给出A(x) ＋B(x)的算法； 上机实验结果（实验数据、曲线等） 源程序： #includestdio.h #includestdlib.h struct node{ int x; int z; struct node *next; }; typedef struct node link; link *creatlink() { link *head,*s,*p; int num1,num2; head=NULL; p=head; printf(请输入多项式:\n); scanf(%d%d,num1,num2); while((num1!=0)||(num2!=0)) { s=(link *)malloc(sizeof(link)); s-x=num1; s-z=num2; if(head==NULL) head=s; else p-next=s; p=s; scanf(%d%d,num1,num2); } if(head!=NULL) p-next=NULL; return head; } link *addlink(link *A,link *B) { link *p,*q,*r,*s,*C; p=A; q=B; r=(link *)malloc(sizeof(link)); C=r; while((p!=NULL)(q!=NULL)) { if(p-zq-z) { s=(link *)malloc(sizeof(link)); s-x=p-x; s-z=p-z; r-next=s; p=p-next; r=s; } else if(p-zq-z) { s=(link *)malloc(sizeof(link)); s-x=q-x; s-z=q-z; r-next=s; q=q-next; r=s; } else if((p-x+q-x)!=0) { s=(link *)malloc(sizeof(link)); s-x=(p-x)+(q-x); s-z=p-z; r-next=s; p=p-next; q=q-next; r=s; } else { p=p-next; q=q-next; } } if(p==NULL) r-next=q; else r-next=p; return C; } void plink(link *A) { link *t; t=A; for(;t-next!=NULL;t=t-next) printf(%dX^%d+,t-x,t-z); printf(%dX^%d\n,t-x,t-z); } int main() { link *A,*B,*C,*L; A=creatlink(); printf(多项式A为：\n); plink