李春葆《数据结构》第五版
第二章:线性表
实验一:实现顺序表各种基本运算的算法
#include <stdio.h>
#include <malloc.h>
#define Maxsize 50
typedef char Elemtype;
typedef struct
{Elemtype data[Maxsize];
int length;
}sqlist ;
void createlist(sqlist*&l,Elemtype a[ ],int n)
{l=(sqlist*)malloc(sizeof(sqlist));
for(int i=0;i<n;i++)
l->data[i]=a[i];
l->length =n;
}
void initlist(sqlist*&l)
{l=(sqlist*)malloc(sizeof(sqlist));
l->length =0;
}
void destroylist (sqlist*&l)
{ free(l);
}
bool listempty (sqlist*l)
{ return (l->length==0);
}
int listlength (sqlist*l)
{ return (l->length);
}
void displist(sqlist*l)
{for(int i=0;i<l->length;i++)
printf("%c",l->data[i]);
printf("\n");
}
bool getelem (sqlist*l,int i,Elemtype &e)
{if(i<1||i>l->length)
return false;
e=l->data[i-1];
return true;
}
int locateelem (sqlist*l,Elemtype e)
{int i=0;
while(i<l->length&&l->data[i]!=e)
i++;
if(i>=l->length)
return 0;
else
return i+1;
}
bool listinsert (sqlist*&l,int i,Elemtype e)
{int j;
if(i<1||i>l->length+1)
return false;
i--;
for(j=l->length;j>i;j--)
l->data[j]=l->data[j-1];
l->data[i]=e;
l->length++;
return true ;
}
bool listdelete (sqlist*&l,int i,Elemtype &e)
{int j;
if(i<1||i>l->length)
return false ;
i--;
e=l->data[i];
for (j=i;j<l->length-1;j++)
l->data[j]=l->data[j+1];
l->length --;
return true;
}
主函数程序如下:
int main()
{ sqlist *l;
Elemtype e;
printf("顺序表的基本运算如下:\n");
printf("(1)初始化顺序表l\n");
initlist(l);
printf("(2)依次插入a,b,c,d,e元素\n");
listinsert(l,1,'a');
listinsert(l,2,'b');
listinsert(l,3,'c');
listinsert(l,4,'d');
listinsert(l,5,'e');
printf("(3)输出顺序表l:");displist(l);
printf("(4)顺序表l长度:%d\n",listlength(l));
printf("(5)顺序表l为%s\n",(listempty(l)?"空":"非空"));
getelem(l,3,e);
printf("(6)顺序表l的第3个元素:%c\n",e);
printf("(7)元素a的位置:%d\n",locateelem(l,'a'));
printf("(8)在第4个元素位置上插入f元素\n");
listinsert(l,4,'f');
printf("(9)输出顺序表l:");displist(l);
printf("(10)删除l的第3个元素:\n");
listdelete(l,3,e);
printf("(11)输出顺序表l:");displist(l);
printf ("(12)释放顺序表l\n");
destroylist(l);
return 1;
}
实验结果:
这里是引用
李春葆《数据结构教程 上机实验指导》