#include "head.h"
sqlist* create()
{
sqlist* list=(sqlist*)malloc(sizeof(sqlist));
if(NULL==list)
{
printf("create false\n");
return False;
}
memset(list->data,0,sizeof(list->data));
list->len=0;
return Sucess;
}
int insert(datatype element,sqlist* list)
{
if(list==NULL||list->len==maxsize)
{
printf("insert false\n");
return False;
}
list->data[list->len]=element;
list->len++;
return Sucess;
}
void output(sqlist* list)
{
if(NULL==list||list->len==0)
{
printf("output false\n");
return;
}
for(int i=0;i<list->len;i++)
{
printf(" %d\n",list->data[i]);
}
}
int deldata(sqlist* list)
{
if(list==NULL||list->len==0)
{
printf("deldata false");
return False;
}
list->data[list->len-1]=0;
list->len--;
return Sucess;
}
int intput(sqlist* list,datatype element,int sub)
{
if(list==NULL||list->len==maxsize||sub<0||sub>list->len)
{
printf("intput false");
return False;
}
for(int i=list->len-1;i>=sub;i--)
{
list->data[i+1]=list->data[i];
}
list->data[sub]=element;
list->len++;
return Sucess;
}
int del_middle(sqlist* list,int num)
{
if(list==NULL||list->len==0||num<0||num>list->len)
{
printf("del_middle false");
return False;
}
for(int i=num+1;i<list->len;i++)
{
list->data[i-1]=list->data[i];
}
list->len--;
return Sucess;
}
int modify(sqlist* list,datatype m,datatype element)
{
if(list==NULL||list->len==0||m<0||m>list->len)
{
printf("modify false");
return False;
}
list->data[m]=element;
return Sucess;
}
int seek(sqlist* list,datatype m)
{
if(list==NULL||list->len==0||m<0||m>list->len)
{
printf("modify false");
return False;
}
printf("This number is %d\n",list->data[m]);
return Sucess;
}
删除重复:
int del_repeat(sqlist* list,datatype element)
{
if(list==NULL||list->len==0)
{
printf("D-repeat error");
return False;
}
for(int i=0;i<list->len;i++)
{
for(int j=i+1;j<list->len;j++)
{
if(list->data[i]==list->data[j])
{
list->data[j]=list->data[j+1];
j--;
list->len--;
}
}
}
return Sucess;
}
按元素删除:
int del_yuansu(sqlist* list,datatype element)
{
if(list==NULL||list->len==0)
{
printf("deleatyusu false");
return False;
}
for(int i=0;i<list->len;i++)
{
if(list->data[i]==element)
{
for(int j=i;j<list->len;j++)
{
list->data[j]=list->data[j+1];
}
list->len--;
}
}
return Sucess;
}
按元素修改
int modify_yuasu(sqlist* list,int num,int element)
{
if(list==NULL||list->len==0)
{
printf("deleatyusu false");
return False;
}
list->data[num]=element;
return Sucess;
}
按元素查找
int seekyuansu(sqlist* list,datatype element)
{
if(list==NULL||list->len==0)
{
printf("deleatyusu false");
return False;
}
for(int i=0;i<list->len;i++)
{
if(element==list->data[i])
{
printf("yes\n");
}
}
return Sucess;
}
冒泡排序
int maopao(sqlist* list)
{
if(list==NULL||list->len==0)
{
printf("deleatyusu false");
return False;
}
for(int i=1;i<list->len;i++)
{
for(int j=0;j<list->len-i;j++)
{ int k;
if(list->data[j]<list->data[j+1])
{
k=list->data[j];
list->data[j]=list->data[j+1];
list->data[j+1]=k;
}
}
}
return Sucess;
}
选择排序
int xuze(sqlist* list)
{
if(list==NULL||list->len==0)
{
printf("deleatyusu false");
return False;
}
for(int i=1;i<list->len;i++)
{
int min=i-1;
for(int j=i;j<list->len;j++)
{
if(list->data[min-1]>list->data[j])
{
min=j;
}
}
}
return Sucess;
}
25年2月13日
于 2025-02-13 20:38:26 首次发布