数据结构：实验一 线性表的基本功能实现 |
您所在的位置：网站首页 › 数据结构与算法实验一顺序表 › 数据结构：实验一 线性表的基本功能实现 |
数据结构：实验一 线性表的基本功能实现
|
实验一 线性表的基本功能实现
一、实验目的
1.掌握用 VC上机调试线性表的基本方法； 2.掌握线性表的基本操作，以顺序表示、链式表示两种存储方式实现线性表的建立、插入、合并算法的实现。 二、实验环境1、PC微机； 2、Windows 操作系统； 3、VC6.0或以上 三、实验内容在线性表的顺序表示和链式表示两种方式中选择一种存储方式，实现线性表的创建、插入、合并算法；编写程序、定义相应的变量，上机调式实现本次实验内容。 四、实验步骤、测试及结果1.代码 #include #include #define INIT_SIZE 100 /*线性表初始长度分配量*/ #define INCREMENT 10 /* 线性表存储分配量增量*/ #define OK 1 #define ERROR 0 typedef int Elemtype;//数据类型重定义 typedef int Status;//状态类型重定义 typedef struct{ Elemtype *elem;//元素存储空间基地址 int length;//表的当前长度 int listsize;//表的初始分配存储容量 }SqList; Status InitList_Sq(SqList *L)//线性表的初始化 { L->elem=(Elemtype*)malloc(INIT_SIZE*sizeof(Elemtype)); //给表分配初始元素存储容量 if(!L->elem)//异常判断 { return ERROR; } L->length=0;//初始化表的当前长度为0 L->listsize=INIT_SIZE;//初始化表的分配存储容量为 INIT_SIZE return OK; } void InputList_Sq(SqList *L) { int i,n; printf("输入顺序表的长度："); scanf("%d",&n); while(n>L->listsize) { printf("超出存储空间！重新输入："); scanf("%d",&n); } L->length=n; for(i=0;ielem[i]); } } /*顺序表L的插入，在第i个位置前插入新的元素e,成功返回1，否则返回0*/ Status InsertList_Sq(SqList *L,int i, Elemtype e) { int j; Elemtype *NewSpace; //插入位置不合法 if(iL->length) { return ERROR; } /*................异常判断，插入后如果发生溢出现象，增加内存分配............................*/ if(L->length>=L->listsize) { NewSpace=(Elemtype*)realloc(L->elem,(L->listsize+INCREMENT)*sizeof(Elemtype)); if(!NewSpace) //分配失败 { return ERROR; } L->elem=NewSpace; //获得新的内存分配 L->listsize+=INCREMENT; //重分配后的存储容量 } /*....................................................................................*/ for(j=L->length;j>=i;j--) //i位后的元素往后移动 { L->elem[j]=L->elem[j-1]; } L->elem[j]=e;//插入操作 L->length++;//表长加一 return OK; } /*顺序表删除操作，删除表中第i位的元素，并返回删除删除元素的值*/ Status ListDelet_Sq(SqList *L,int i, Elemtype *e) { int j; if(iL->length)//删除位置不存在 { return ERROR; } *e=L->elem[i-1];//返回删除元素的值 for(j=i;jlength;j++)//删除操作 { L->elem[j-1]=L->elem[j]; } L->length--;//表长减一 return OK; } /*顺序表按值查找，成功返回它的序位，否则返回-1*/ Status LocateElem_Sq(SqList *L,Elemtype e) { int i; for(i=0;ilength;i++) { if(L->elem[i]==e) return i; } return -1; } /*读取顺序表的元素*/ Status GetElem_Sq(SqList *L,int i,Elemtype *e) { if(iL->length) { return ERROR; } *e=L->elem[i-1]; return OK; } //顺序表的输出函数 void Display_Sq(SqList *L) { int i; for(i=0;ilength;i++) { printf("%d ",L->elem[i]); } printf("\n"); } int main() { int n,num,e,value; SqList L; SqList l11,l22,l33; /*顺序表初始化和输入*/ value=InitList_Sq(&L); if(value) { printf("线性表初始化成功！\n"); } else { printf("线性表初始化失败！\n"); return ERROR; } InputList_Sq(&L); printf("顺序表各元素的值为："); Display_Sq(&L); /*顺序表插入*/ printf("\n请输入插入位置："); scanf("%d",&n); printf("请输入插入元素："); scanf("%d",&num); value=InsertList_Sq(&L,n,num); if(value) { printf("进行插入操作后线性表依次为：\n"); Display_Sq(&L); } else { printf("插入失败！"); return ERROR; } /*顺序表删除*/ printf("\n请输入删除位置："); scanf("%d",&n); value=ListDelet_Sq(&L,n,&e); if(value) { printf("被删除的元素为：%d\n",e); printf("进行删除操作后线性表依次为：\n"); Display_Sq(&L); } else { printf("删除失败！\n"); return ERROR; } /*顺序表查找*/ printf("\n请输入要查找的元素值："); scanf("%d",&num); value=LocateElem_Sq(&L,num); if(value>=0) printf("该元素在第%d位\n",value+1); else printf("error!\n"); /*顺序表读取*/ printf("\n请输入读取元素的位置："); scanf("%d",&n); value=GetElem_Sq(&L,n,&e); if(value) printf("该元素为：%d\n",e); else printf("error!\n"); return 0;2.运行结果 3.合并 //合并 void merge(seqlist *l1,seqlist *l2,seqlist *l3) { int i=0,j=0,k=0; while ((ilength-1)&&(jlength-1)) if (l1->data[i]data[j]) l3->data[k++]=l1->data[i++]; else l3->data[k++]=l2->data[j++]; while (ilength-1) l3->data[k++]=l1->data[i++]; while (jlength-1) l3->data[k++]=l2->data[j++]; l3->length=k; 五、实验小结1.学会了使用C语言编写数据结构。 2.学会了线性表的顺序存储和链式存储的创建、插入、查找、合并、连接等操作。 3.学会了建立工程，调用头文件，操作函数。 |
【本文地址】
今日新闻 |
推荐新闻 |