Experiment-Linear Table의 기본 기능 구현
1. 실험 목적
1. VC를 사용하여 선형 테이블을 디버그하는 기본 방법을 마스터합니다.
2. 선형 테이블의 기본 작업을 마스터하고 순차 표현 및 체인 표현을 사용하여 선형 테이블의 설정, 삽입 및 병합 알고리즘을 실현합니다.
2. 실험 환경
1. PC 마이크로컴퓨터
2. Windows 운영 체제
3. VC6.0 이상
3. 실험적인 내용
선형 테이블의 생성, 삽입 및 병합 알고리즘을 실현하기 위해 선형 테이블의 순차 표현 및 체인 표현에서 저장 방법을 선택하고, 프로그램을 작성하고, 해당 변수를 정의하고, 실험 내용을 기계에 구현합니다.
4. 실험 절차, 테스트 및 결과
1. 코드
#include<stdio.h>
#include<stdlib.h>
#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;i<n;i++)
{
printf("请输入第%d个元素的值：",i);
scanf("%d",&L->elem[i]);
}
}
/*顺序表L的插入，在第i个位置前插入新的元素e,成功返回1，否则返回0*/
Status InsertList_Sq(SqList *L,int i, Elemtype e)
{
int j;
Elemtype *NewSpace;
//插入位置不合法
if(i<1||i>L->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(i<1||i>L->length)//删除位置不存在
{
return ERROR;
}
*e=L->elem[i-1];//返回删除元素的值
for(j=i;j<L->length;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;i<L->length;i++)
{
if(L->elem[i]==e)
return i;
}
return -1;
}
/*读取顺序表的元素*/
Status GetElem_Sq(SqList *L,int i,Elemtype *e)
{
if(i<1||i>L->length)
{
return ERROR;
}
*e=L->elem[i-1];
return OK;
}
//顺序表的输出函数
void Display_Sq(SqList *L)
{
int i;
for(i=0;i<L->length;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 ((i<=l1->length-1)&&(j<=l2->length-1))
if (l1->data[i]<l2->data[j])
l3->data[k++]=l1->data[i++];
else l3->data[k++]=l2->data[j++];
while (i<=l1->length-1)
l3->data[k++]=l1->data[i++];
while (j<=l2->length-1)
l3->data[k++]=l2->data[j++];
l3->length=k;
5. 실험 요약
1. C 언어를 사용하여 데이터 구조를 작성하는 방법을 배웠습니다.
2. 선형 테이블의 순차 저장과 연결 저장에서 생성, 삽입, 검색, 병합 및 연결 작업을 배웠습니다.
3. 프로젝트 빌드, 헤더 파일 호출, 함수 조작 방법을 배웠습니다.