实现顺序表的各种操作 数据结构
问题描述
【实现顺序表各种基本运算的算法】该算法的设计，要求运行结果如下所示：（这里的元素使用数字代替，数字的生成使用随机函数来实现）
顺序表的基本运算如下:
(1)初始化顺序表L
(2)依次插入a,b,c,d,e元素
(3)输出顺序表L:a b c d e
(4)顺序表L长度:5
(5)顺序表L为非空
(6)顺序表L的第3个元素:c
(7)元素a的位置:1
(8)在第4个元素位置上插入f元素
(9)输出顺序表L:a b c f d e
(10)删除L的第3个元素
(11)输出顺序表L:a b f d e
(12)释放顺序表L
/*
产生n个[min, max]的随机数。可能会有重复值。
*/
void initRandomize(int *arr, int n, int min, int max)
{
int i = 0;
srand(time(0)); /*设置种子,并生成伪随机序列*/
for (i = 0; i < n; ++i) {
arr[i] = rand() % (max - min + 1) + min; /*得到从[min, max]之间的随机数*/
printf("%d ", arr[i]);
}
printf("\n\n");
}
代码实现
#include<bits/stdc++.h>
using namespace std;
const int init_size=10;
const int increment=5;
struct sqlink
{
int *elem;
int len;
int listsize;
};
bool init(sqlink &L)
{
L.elem=(int *)malloc(init_size*sizeof(int));
if(L.elem==NULL)
return false;
L.len=0;
L.listsize=init_size;
return true;
}
bool listinsert(sqlink &L, int i, int e)
{
int *newbase, *p;
if(i<1 || i>L.len+1)
return false;
if(L.len >= L.listsize)
{
newbase=(int *)realloc(L.elem, (L.listsize+increment)*sizeof(int));
if(newbase==NULL)
return false;
//printf("链表扩容一次\n");
L.elem=newbase;
L.listsize+=increment;
}
for(p=&(L.elem[L.len-1]); p>=&(L.elem[i-1]); p--)
*(p+1)=*p;
L.elem[i-1]=e;
L.len++;
return true;
}
bool del(sqlink &L, int i, int &e)
{
int *p;
if(i<1 || i>L.len)
return false;
e=L.elem[i-1];
for(p=&(L.elem[i]); p<=&(L.elem[L.len-1]); p++)
*(p-1)=*p;
L.len--;
return true;
}
bool isempty(sqlink &L)
{
if(L.len!=0)
return false;
else return true;
}
int list_size(sqlink &L)
{
return L.len;
}
bool display(sqlink &L)
{
int i;
for(i=0; i<L.len; i++)
{
printf("%d ", L.elem[i]);
}
printf("\n\n");
return true;
}
bool getdata(sqlink &L, int i, int &e)
{
if(i<1 || i>L.len)
return false;
e=L.elem[i-1];
return true;
}
bool find(sqlink &L, int x, int &e)
{
int i;
for(i=0; i<L.len; i++)
{
if(L.elem[i]==x)
{
e=i+1;
return true;
}
}
return false;
}
bool clear(sqlink &L)
{
if(L.elem==NULL)
return false;
free(L.elem);
L.elem=NULL;
L.len=0;
L.listsize=0;
return true;
}
/*
产生n个[min, max]的随机数。可能会有重复值。
*/
void initRandomize(int *arr, int n, int min, int max)
{
int i = 0;
srand(time(0)); /*设置种子,并生成伪随机序列*/
for (i = 0; i < n; ++i) {
arr[i] = rand() % (max - min + 1) + min; /*得到从[min, max]之间的随机数*/
printf("%d ", arr[i]);
}
printf("\n\n");
}
int main()
{
int a[10], maxx=20, minn=1, i, e, tmp;
sqlink L;
if(!init(L))
{
printf("链表初始化出现错误，程序退出\n");
return 0;
}
initRandomize(a, 5, 0, 10);
for(i=0; i<5; i++)
{
if(!listinsert(L, i+1, a[i]))
{
printf("链表插入出现错误, 链表结束插入操作\n");
break;
}
}
if(!display(L))
printf("链表为空，没有输出\n");
printf("该链表中一共有%d个元素\n", list_size(L));
printf("%s\n", isempty(L)? "该链表为空\n":"该链表非空\n");
if(getdata(L, 3, e))
printf("链表的第三个元素是%d\n", e);
else
printf("获取链表中的元素出现错误\n");
if(find(L, a[0], e))
printf("元素%d的位置是%d\n", a[0], e);
else
printf("链表中没有这个元素\n");
printf("输入要在第四个位置上插入的元素：");
scanf("%d", &tmp);
if(listinsert(L, 4, tmp))
printf("插入成功\n");
else
printf("插入失败\n");
if(!display(L))
printf("链表为空，没有输出\n");
if(del(L, 3, e))
printf("删除第三个元素成功\n");
else
printf("删除第三个元素失败\n");
if(!display(L))
printf("链表为空，没有输出\n");
if(!clear(L))
printf("free失败\n");
else printf("free成功\n");
return 0;
}