数据结构——顺序表-删除算法
#include<stdio.h>#include <malloc.h>#define SIZE100#defineINCREMENT_SIZE 10typedef struct{int *elem;int length;int listsize;}Sqlist;bool InintList_Sq(Sqlist &L){L.elem = (int*)malloc(S
·
#include<stdio.h>
#include <malloc.h>
#define SIZE 100
#define INCREMENT_SIZE 10
typedef struct{
int *elem;
int length;
int listsize;
}Sqlist;
bool InintList_Sq(Sqlist &L){
L.elem = (int*)malloc(SIZE*sizeof(int));
if(!L.elem)
return false;
L.length = 0;
L.listsize = SIZE;
return true;
}
bool Delete(Sqlist &L,int pos,int &data){
int *newbase;
if(pos < 1||pos > L.length+1)
return false;
int *q = &L.elem[pos-1];
data = *q;
for(int *p=q;p<&L.elem[L.length-1];p++)
*(p) = *(p+1);
L.length--;
return true;
}
int main(){
int pos;int data;
Sqlist sql;
InintList_Sq(sql);
printf("请输入输入数据的个数:");
scanf("%d",&sql.length);
for(int i=0;i<sql.length;i++)
scanf("%d",&sql.elem[i]);
printf("\n");
for(int i=0;i<sql.length;i++)
printf("%d ",sql.elem[i]);
printf("\n");
printf("请输入输入数据的删除位置:");
scanf("%d",&pos);
Delete(sql, pos, data);
for(int i=0;i<sql.length;i++)
printf("%d ",sql.elem[i]);
printf("\n");
return 0;
}

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐
所有评论(0)