计算机软件技术基础上机实验报告

《计算机软件技术基础上机实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、单链表实验内容：单链表的定义、创建、插入和删除操作，将数据显示出来。源程序#include#definenull0#defineslnodestructnodeslnode/*定义结构体*/{intdata;slnode*next;};slnode*h;slnode*create_sl(){slnode*p,*s;intx;h=(slnode*)malloc(sizeof(slnode));p=h;h->next=null;/*初始化*/x=get_data();while(x!=-1)/*创建，以输入-1结束*

2、/{s=(slnode*)malloc(sizeof(slnode));s->data=x;if(h->next==null)h->next=s;elsep->next=s;p=s;x=get_data();}p->next=null;returnh;}get_data()/*获取数据元素*/{intx;scanf("%d",&x);returnx;}slnode*insert(slnode*h,inti,intx)/*在第i个结点处插入数据元素x*/{slnode*p,*s;intj;p=h;j=0;while(p->next!=n

3、ull&&jnext;j++;}if(j!=i-1){printf("iisinvalid!");return0;}else{s=(slnode*)malloc(sizeof(slnode));s->data=x;15s->next=p->next;p->next=s;returnh;}}slnode*delete(slnode*h,inti)/*删除第i个结点*/{slnode*p,*s;intj;p=h;j=0;while(p->next!=null&&jnext;j++;}if(j!=

4、i-1){printf("iisinvalid!");return0;}else{if(p->next==null){printf("iisinvalid!");return0;}else{s=p->next;p->next=s->next;free(s);returnh;}}}voidprint(slnode*h)/*显示链表中的数据元素*/{slnode*p;printf("Now,Theserecordsare:");p=h->next;if(h!=null)do{printf("%5d",p->data);p=p->n

5、ext;}while(p!=null);}voidmain()/*主函数，调用各个函数*/{slnode*h;intt,data,m;h=create_sl();print(h);printf("");scanf("%d%d",&t,&data);h=insert(h,t,data);print(h);15printf("");scanf("%d",&m);h=delete(h,m);print(h);}二、栈2.1顺序栈实验内容：栈的顺序存储结构的定义、创建、插入和删除，将数据元素显示出来。源程序#include

6、.h>#definemax10Typedefstruct/*定义结构体*/{charstack[max];inttop;}qstype;qstype*s;initiateqs()/*初始化*/{s->top=-1;returns;}intpush()/*入栈*/{intx;if(s->top>=max-1)/*栈满则结束*/return0;else{while((x=get_data())!=-1){s->top++;s->stack[s->top]=x;/*将x进栈*/}return1;}}get_data(){intx;scanf

7、("%d",&x);returnx;}main(){intsign;15qstype*s;s=initiateqs();sign=push();if(sign==0){printf("overflow");}else{intp;p=s->top;while(p!=-1){printf("%5d",s->stack[p]);/*将栈中元素显示出来同时不改变栈中元素*/p--;}}printf("");if(s->top==-1){printf("null");}else{while(s->top!=-1){printf("%5d",

8、s->stack[s->top]);/*只能删除栈顶元素*/s->top--;}}printf("");/*将栈中元素显示出来同时删除栈中元素*/}2.2链式栈实验内容：栈的链式存储结构的定义、创建、插入和删除，将数