#define list_init_size 100
#define listincrement 10
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>
typedef struct
{
char *elem;
int length;
int listsize;
}sqlist;
void initlist(sqlist &L)
{
L.elem=(char*)malloc(list_init_size*sizeof(char));
//如果分配失败
if(!L.elem) exit(0);
L.length=0;
L.listsize=list_init_size;
}
//在第i个元素前插入e
void charu(sqlist &L,int i,char e)
{
char*newbase;//注意先定义newbase
if(i<1||i>L.length+1) exit(0);
if(1+L.length>L.listsize)
{
newbase=(char*)realloc(L.elem,listincrement*sizeof(char));//注意表达方式
}
for(int j=L.length-1;j>=i-1;j--)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i-1]=e;
L.length+=1;
}
//删除第i个元素
void shanchu(sqlist &L,char e,int i)
{
if(i<1||i>L.length+1) exit(0);
e=L.elem[i-1];
for(int j=i-1;j<=L.length-2;j++)
{
L.elem[j]=L.elem[j+1];
}
L.length-=1;
}
//顺序表查找元素e
int locateelem(sqlist &L,char e)
{
char *p;
p=L.elem;
for(int i=0;i<=L.length-1;i++)
{
if(p[i]==e)
return i;
else return 0;
}
}
int main()
{
sqlist L;
initlist(L);//为什么不是“&”
int i;char e;
scanf("%d,%c",&i,&e);
charu(L,i,e);
shanchu(L,e,i);
locateelem(L,e);
return 0;
}
线性表基本操作——初始化、插入、删除、查找
最新推荐文章于 2024-09-06 14:55:54 发布