首页 > 其他分享 >顺序表10/4

顺序表10/4

时间:2022-10-04 22:32:47浏览次数:47  
标签:10 listlen 顺序 int list List Ptrl printf

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20

typedef struct LNODE {
char list[MAXSIZE];
int listlen;//表的当前长度
}*List,L;

List newList();
void showList(List Ptrl);
void insert(List Ptrl, char x, int i);
void delete(List Ptrl, int i);

int main()
{
List L = newList();
int insertPlace;
char insertElem;
int deletePlace;
printf("列表初始化为:\n");
showList(L);
printf("\n");

//插入操作
printf("请给出两个数据,表示你要插入的数据与位置:\n");
scanf("%c%d", &insertElem, &insertPlace);
printf("插入前的数据为:\n");
showList(L);
printf("\n");

insert(L, insertElem, insertPlace);
printf("插入后的元素排列如下:\n");
showList(L);
printf("\n");
printf("\n");

//删除数据
printf("请给出你要删除的位置:\n");
scanf("%d", &deletePlace);
printf("删除前的数据为:\n");
showList(L);
printf("\n");

delete(L, deletePlace);
printf("进行删除操作后的元素列表为:\n");
showList(L);
printf("\n");
printf("\n");
return 0;
}

//初始化顺序表
List newList()
{
List Ptrl = (List)malloc(sizeof(L));
char arr[] = { 'a','j','c','n','i','y','d','u','\0' };
int i = 0;
Ptrl->listlen = 0;
while (arr[i] != '\0')
{
Ptrl->list[i] = arr[i];
Ptrl->listlen++;
i++;
}
return Ptrl;
}

void insert(List Ptrl, char x, int i)
{
int j;
if (i<0 || i>MAXSIZE)
{
printf("插入位置不对");
return;
}
if (Ptrl->listlen == MAXSIZE)
{
printf("表满\n");
return;
}
for (j = Ptrl->listlen - 1; j >= i; j--)
{
Ptrl->list[j] = Ptrl->list[j - 1];
}
Ptrl->list[j] = x;
}

//删除i位置的元素
void delete(List Ptrl, int i)
{
int j;
if (i<0 || i>MAXSIZE)
{
printf("删除位置不对\n");
return;
}
if (Ptrl->listlen == 0)
{
printf("空表\n");
return;
}
for (j = i - 1; j <= Ptrl->listlen - 1; j++)
Ptrl->list[j] = Ptrl->list[j + 1];
Ptrl->listlen--;

}


//显示当前表内容
void showList(List Ptrl)
{
int i;
for (i = 0; i < Ptrl->listlen; i++)
{
printf("%c", Ptrl->list[i]);
}
}

标签:10,listlen,顺序,int,list,List,Ptrl,printf
From: https://blog.51cto.com/u_15093262/5731973

相关文章