第二章线性表及其应用.doc
文本预览下载声明
表的建立等各种基本操作）。【实验】 #include stdio.h
#define MaxSize 50
typedef char ElemType;
struct List
{
ElemType list[MaxSize];
int size;
};
void setnull(struct List *p)
{
p-size=0;
}
int length(struct List *p)
{
return(p-size);
}
int get(struct List *p,int i)
{
if (ip-size)
return(-1);
else
return(p-list[i-1]);
}
int locate(struct List *p,ElemType x)
{
int i=0;
while (ip-size p-list[i]!=x) i++;
if (i==p-size)
return(-1);
else
return(i+1);
}实验一 线性表及其应用【实验目的】 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线
性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链 void insert(struct List *p,ElemType x,int i)
{
int j;
if (i1 ip-size+1)
else
{
p-size++;
for (j=p-size-1;j=i;j--) /*结点向后移动,腾出一个位置*/
p-list[j]=p-list[j-1];
p-list[j]=x;
}
}
void delete(struct List *p,int i)
{
int j;
if (ip-size || i1)
printf(位置参数不正确,不能进行删除操作!\n);
else
{
for (j=i-1;jp-size-1;j++) /*结点向前移动,覆盖该删除的结点*/
p-list[j]=p-list[j+1];
p-size--;
}
}
display(struct List *p)
{
int j;
if (p-size==0)
printf(该线性表为空,不能显示!\n);
else
{
printf(线性表:);
if (p-size==1) /*只有一个结点的情况*/
printf(%c,p-list[p-size]);
else /*有一个以上结点的情况*/
{
for (j=0;jp-size-1;j++)
printf(%c→,p-list[j]);
printf(%c,p-list[j]); /*显示最后一个结点*/
}
printf(\n);
}
}
main()
{
struct List L;
setnull(L);
insert(L,a,1);
insert(L,b,2);
insert(L,a,1);
insert(L,c,2);
insert(L,d,1);
insert(L,e,2);
display(L);
printf(值:%c 位置:%d\n,a,locate(L,a));
printf(位置:%d 值:%c\n,4,get(L,4));
printf(删除第2个结点后);
delete(L,2);
display(L);
printf(删除第2个结点后);
delete(L,2);
display(L);
printf(删除第1个结点后);
delete(L,1);
display(L
显示全部