实验一线性表的基本操作.docVIP

实验一 线性表的基本操作 一、实验目的与基本要求 1．掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。 了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。 掌握线性表的基本操作：插入、删除、查找以及线性表的合并等运算。 掌握运用C语言上机调试线性表的基本方法。 二、实验条件 硬件：一台微机 软件：操作系统和C语言系统 三、实验方法 确定存储结构后，上机调试实现线性表的基本运算。 四、实验内容 试编写在无头结点的单链表上实现线性表基本运算LOCATE（L，X），INSERT（L，X，1）和DELETE（L，1）的算法。 假设有两个按数据元素值递增有序排列的线性表A和B，均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C，并要求利用原表（即A表和B表）结点空间存放表C。 将一个线性表中的值就地逆置。 在线性表的顺序存储结构的第一个位置上插入一个元素。 五、实验提示 参考算法 查找算法如下: void locate（lklist L， int x） { p=head； while （p-next != NULL） {if （p-data = = x） return p; else p=p-next; } if(p-data != x) error(“无此结点”) } 插入算法如下: void insert(lklist L, int x, int i) { p = head; q=malloc(sizeof()); q-data=x; if(i0) error(“无此位置”) j=0; if(i= 1) { q-next=head; head=q; } while(ji-1)(p-next !=NULL) j++; if(i= = i-1) { q-next=p-next; p-next=q; } else error(“i位置超出范围”); } 删除算法如下: void delete(lklist L, int i) { p=head; if(i0) error(“无此位置”) j=0; if(i=1) {q=head; head=head-next; free(q); } while(ji-1) (p-next != NULL) j++; if(j= = i-1) { q=p-next; p-next=q-next; free(q); } else error(“i位置超出范围”); } 参考算法 void connectlink(lklist A,B,C) { p=A; q=B; C=NULL; While(p-next != NULL) (q-next != NULL) { if (p-data q-data) { m=p; A=A-next; p=A; } else { m=q; B=B-next; q=B; } m-next=C; C=m; } if(p-next !=NULL) { m=p; A=A-next; p=A; m-next=C; C=m; } else { m=p; B=B-next; p=B; m-next=C; C=m; } } 3.参考程序 main() { /* 主程序参数说明部分 */ int a[ ]={1,2,3,4,5,6,7,8},i; /* 将线性表以顺序存储方式存放 */ void Converse(int a[ ]; int n); /* 函数说明 */ /* 程序主体 */ printf(“\n 原数组序列为: “); for (i=0;i8;i++) printf(“%d”,a[i]); Converse(a,8); /* 函数调用 */ printf(“\n 逆序数组序列为: “); for (i=0;i8;i++) printf(“%d”,a[i]); } /* 函数 */ void Converse(int a[ ]; int n) { /* 参数说明部分*/ int m, x, i ; /* 程序主体 */ m=n/2; for (i=0;im;i++) { x=a[i]; a[i]=a[n-1-i]; a[n-1-