1.线表的应用.doc

本科学生实验报告姓名 张汉清 实验课程名称 数据结构（C语言版） 实验名称 线性表 开课学期 2009 至 2010 学年 第二 学期 云南师范大学旅游与地理科学学院编印一、实验准备实验名称：线性表实验时间：2010年6月2日实验类型：设计性实验1、实验目的和要求：掌握使用turboc2软件上机调试线性表的基本方法；掌握线性表的基本操作：对线性表的数据元素进行访问、插入、删除等运算在顺序存储结构上的实现。运用线性表编写一个程序，并通过对所编程序进行调试，加强编程的能力，认识线性表。2、实验材料及相关设备：计算机一台（装有turboc2软件）、数据结构（C语言版）（清华大学出版社）一本3、实验理论依据或知识背景：一般情况下，在第i（1in）元素之间插入一个元素时，需将第n至第i（共n-1+1）个元素向后移动一个位置，如下：Status ListInsert_Sq(SqList &L,int I,ElemType e)/在顺序线性表L中第i个位置之前插入新的元素e,/i的合法值为1iListLength_Sq(L)+1If(iL.length+1)return ERROR; /i值不合法If(L.length=L.listsize) /当前存储空间已满，增加分配 newbase=(ElemType *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof(ElemType); If(!newbase)exit(OVERFLOW); /存储分配失效 L.elem=newbase; /新基址 L.listsize+=LISTINCREMENT; /增加存储容量q=&(L.elemi-1); /q为插入位置for(p=&(L.elemL.length-1);p=q;-p)*(p+1)=*p; /插入位置及之后的元素右移*q=e; /插入e+L.length; /表长增1Return OK;/ListInsert_Sq一般情况下，删除第i（1in）元素时需将从第i+1至第n（共n-i）个元素依次向前移动一个位置，如下：Status ListInsert_Sq(SqList &L,int I,ElemType e)/在顺序线性表L中删除第i个元素，并用e返回其值,/i的合法值为1iListLength_Sq(L)If(iL.length)return ERROR; /i值不合法p=&(L.elemi-1); /p为被删除元素的位置e=*p; /被删除的元素的值付给eq=L.elem+L.length-1; /表尾元素的位置for(+p;p=q;+p)*(p-1)=*p; /被删除元素之后的元素左移-L.length; /表长减1Return OK;/ListDelete_Sq/ListDelete_Sq二、实验内容、步骤和结果1 实验方法步骤及注意事项认真阅读和掌握本实验的算法。运行turboc软件，新建一个文档，将程序打入，调试、运行；注意检查并修改程序中的错误。2. 实验程序#include typedef struct nodeint data;struct node *next;LNode;LNode *create()int x,n=0;LNode *h,*p,*q;h=(LNode*)malloc(sizeof(LNode);q=h;scanf(%d,&x);while(x!=-1)p=(LNode*)malloc(sizeof(LNode);p-data=x;q-next=p;q=p;n+;scanf(%d,&x);q-next=0;h-data=n;return h;void out(LNode *h)LNode *p;p=h;printf(n);while(p!=0)printf(%6d,p-data);p=p-next;LNode *search(LNode *h,int i)LNode *p;int j=1;p=h-next;while(p!=0)&(jnext;j+;if(p=0) | ji)return (NULL);return p;void insert(LNode *h,int x,int y)LNode *s,*p,*q;s=(LNode*)malloc(sizeof(LNode);s-data=y;q=h;p=h-next;while(p!=NULL)&p-data!=x)q=p;p=p-next;if(p!=NULL)s-next=p;q-next=s;elseq-next=s;s-next=NULL;h-data+;int delete(LNode *h,int i)LNode *p,*q;int j=1;q=h;p=h-next;while(p&jnext;j+;if(!p) return 0;q-next=p-next;free(p);h-data-;return 1;main()LNode *h,*p;h=create();out(h);p=search(h,4);if(p!=NULL)printf(n%d,p-data);elseprintf(n dont find!);insert(h,99,999);out(h);insert(h,88,999);out(h);delete(h,4);out(h);3.实验结果截图打开软件，打开程序并调试运行，输入数据：7,12,28,32,50,68,82，-1。得到的结果截图如下：三、实验小结1、实验中出现过的问题（或错误）、原因分析（1）键入的程序运行后发现错误很多，需要调试，原因是写程序时不够认真；（2）程序有些细节部分