#include<stdio.h>
#include<stdlib.h>
#define MAX 50
// 顺序表
typedef struct {
int *data;
int size;
} sqlist;
//初始化顺序表
void initlist(sqlist *p)
{
p->data=(int *)malloc(sizeof(int)*MAX);
p->size=0;
printf("%d\n",p->size);
}
//获取顺序表的长度
int length(sqlist *p)
{
return p->size;
}
//定位元素内容为e的位置
int locatelem(sqlist *p,int e)
{
for(int i=0; i<p->size; i++)
{
if(p->data[i]==e) return i+1;
}
return 0;
}
//获取第i个元素的内容
int getelem(sqlist list,int i)
{
if(i>list.size) return 0;
else return list.data[i-1];
}
//插入信息
int listinsert(sqlist *p)
{
int m;
char i;
printf("请输入你要插入的数字:\n");
i=getchar();
while(i!='\n')
{
p->data[p->size]=i-'0';
p->size++;
i=getchar();
}
return 0;
}
//删除信息
int listdelete(sqlist *p,int location,int * e)
{
if(location>(p->size)) {
*e=0;
return 0;
}
else
{
*e=p->data[location];
for(int i=location; i<(p->size)-2; i++)
p->data[i]=p->data[i+1];
p->size--;
}
}
//打印整个线性表
void printlist(sqlist *p)
{
for(int i=0; i<p->size; i++)
printf(" %d",p->data[i]);
}
//判断线性表是否为空
int empty(sqlist list)
{
if(list.size==0) return 1;
else return 0;
}
//释放数组 长度归0;
void freelist(sqlist list)
{
free(list.data);
list.size=0;
}
int main()
{
sqlist list;
int elem;
int location;
initlist(&list);
printf("%d",list.size);
listinsert(&list);
if(empty(list)) return 0;
printf("线性表的长度为%d\n",length(&list));
///listinsert(&list);
printf("线性表的内容为:\n");
printlist(&list);
printf("需要查找的值:");
scanf("%d",&elem);
printf("\n%d对应的位置为%d\n",elem,locatelem(&list,elem));
printf("需要查找的位置:");
scanf("%d",&location);
printf("\n%d个位置元素为%d",location,getelem(list,location));
freelist(list);
}
顺序表
最新推荐文章于 2024-04-13 13:26:18 发布