- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构线性表的基本操作及应用实验报告.
实验日期 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
文档评论(0)