#include<stdio.h>
#include<stdlib.h>
#define add_size 2
//定义线性表的数据类型
typedef struct student{
char name[10];
int age;
}student;
typedef student DataType;
//定义顺序存储线动态线性表
typedef struct List{
DataType *data;
int size;
int Max_Size;
}SqList;
//以原有最大内存的两倍扩展内存
void againMalloc(struct List *L){
DataType *p=(DataType*)realloc(L->data,add_size*L->Max_Size*sizeof(DataType));
if(!p){
printf("分配存储空间失败!");
exit(1);
}
L->data=p;
L->Max_Size=add_size*L->Max_Size;
return;
}
//初始化线性表
void InitList(struct List*L,int ml)
{
if(ml<=0){
printf("Max_Size非法!");
exit(1);
}
L->Max_Size=ml;
L->size=0;
L->data=(DataType*)malloc(ml*sizeof(DataType));
if(!L->data){
printf("空间分配失败!");
exit(1);
}
return;
}
//线性表的元素插入
void InsList(struct List*L,int i,DataType elem)
{
int j;
if(i<1||i>L->size+1){
printf("越界插入,插入失败!");
exit(1);
}
if(L->size==L->Max_Size){
againMalloc(L);
}
for(j=L->size-1;j>=i-1;j--){
L->data[j+1]=L->data[j];
}
L->data[i-1]=elem;
L->size++;
return;
}
//元素的查看
DataType GetData(struct List*L,int i)
{
DataType elem;
if(i<1||i>L->size){
printf("越界查找,查找失败!");
exit(1);
}
elem=L->data[i-1];
return elem;
}
//元素的删除
DataType DelList(struct List*L,int i)
{
int k;
if(i<1||i>L->size){
printf("删除越界,删除失败!");
exit(1);
}
DataType elem=GetData(L,i);
for(k=i;k<L->size;k++){
L->data[k-1]=L->data[k];
}
L->size--;
return elem;
}
//主函数
void main(){
SqList L;
InitList(&L,10);
DataType stu[3];
int i,k,j;
for(i=0;i<3;i++){
printf("请输入学生的姓名与年龄:\n");
scanf("%s %d",&stu[i].name,&stu[i].age);
InsList(&L,1,stu[i]);
}
for(k=1;k<L.size+1;k++){
GetData(&L,k);
printf("name:%s,age:%d\n",stu[k-1].name,stu[k-1].age);
}
//删除stu2 ,删除线性表的第三个元素
DataType st=DelList(&L,3);
printf("删除学生的name:%s,age:%d\n",st.name,st.age);
for(j=1;j<=L.size;j++){
GetData(&L,j);
printf("name:%s,age:%d\n",stu[j].name,stu[j].age);
}
return;
}
c语言实现的顺序存储的线性表删除元素出现错误
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
5条回答 默认 最新
- 小白小白你好菜 2021-04-02 15:30关注
你用的是头插法,你的存储顺序和你的插入顺序相反。你每次插入的位置都是1,就把前面插入的元素挤到后面去了,即98行。按你本来想顺序存储的想法来的话应该是InsList(&L,i+1,stu[i]);,这样你的元素就会和插入顺序一致
为什么你前面的输出时对的呢?因为你输出的是stu[]数组的元素,你的输出和你的线性表一点关系都没有。你的GetData的确调用了,可是这个函数的返回值你并没有做任何处理。即101行和102行
你的删除函数没有问题,删除的是第三个元素,只是你以为你的第三个元素是c罢了。
你最后的输出也是一样的,跟你的线性表无关,没有对返回值做任何处理。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 thinkphp6配合social login单点登录问题
- ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
- ¥15 如何在scanpy上做差异基因和通路富集?
- ¥20 关于#硬件工程#的问题,请各位专家解答!
- ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错,维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch