数据结构线性表的基本操作及应用实验报告.doc
文本预览下载声明
实验日期 2010.4.19 教师签字 成绩
实 验 报 告
【实验名称】 第二章线性表的基本操作及应用
【实验目的】
（1）熟练掌握线性表的基本操作的实现；
（2）以线性表的各种操作（建立、插入、删除等）的实现为重点；
（3）通过本次实验加深对C语言的使用（特别是函数的参数调用、指针类型
的应用和链表的建立等各种基本操作）。#include stdio.h
#include stdlib.h
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int ElemType;
typedef int Status;
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
Status InitList_Sq(SqList *L){
int i,n;
L-elem = (ElemType * )malloc(LIST_INIT_SIZE*sizeof(ElemType));
if (! L-elem) exit (OVERFLOW);
printf(您希望您的顺序表有几个元素: );
scanf(%d,n);
printf(\n);
printf(输入您的%d个元素，以构建顺序表: \n,n);
for(i=1;i=n;i++)
scanf(%d,L-elem[i-1]);
L-length = n;
L-listsize = LIST_INIT_SIZE;
return OK;
}//InitList_Sq
Status PrintList_Sq(SqList L){
int i;
printf(顺序表中的元素为： );
for (i=1;i=L.length;i++)
printf(%d ,L.elem[i-1]);
printf(\n);
return OK;
}//PrintList_Sq
int ListInsert_Sq(SqList* L,int i,ElemType x) //对顺序表进行插入操作
{int j;
if (L-length==L-listsize)
{printf(\t\t\t顺序表已满);return 0;}
else
{
if (i1||iL-length)
{printf(\t\t\t位置不合法);return 0;}
else
{
for(j=L-length-1;j=i-1;--j)
L-elem[j+1]=L-elem[j];
L-elem[i-1]=x;
L-length++;
return 1;
}
}
}
int ListDelete_Sq(SqList* L,int i) //对顺序表进行删除操作
{int j;
if (i1||iL-length)
{printf(\t\t\t不存在第i个元素);return 0;}
else
{
for (j=i-1;jL-length;j++)
{
L-elem[j]=L-elem[j+1];
}
L-length--;
return 1;
}
}
int LocateElem(SqList *L, int i) {
if(i1||iL-length)return ERROR;
else return L-elem[i-1];
}
int scan()
{
int choose;
printf(选择要执行的基本操作:\n1.插入元素；2.删除元素；3.访问元素.\n);
printf(输入其他值退出程序……\n);
scanf(%d,choose);
return(choose);
}
v
显示全部