使用线性表的顺序存储结构定义(静态)实现线性表的初始化、插入、删除和显示功能
2015-09-25 15:36
447 查看
#include<stdio.h> #define MaxSize 100 typedef int DataType; typedef struct//定义结构体Seqlist { DataType list[MaxSize]; int size; } SeqList; //初始化顺序表L void ListInitiate(SeqList *L) { L->size=0; //定义初始数据元素个数 } int ListLength(SeqList L)//当前数据元素个数 { return L.size; } int ListInsert(SeqList *L,int i,DataType x) { int j; if(L->size>=MaxSize) { printf("顺序表已满无法插入!\n"); return 0; } else if(i<0||i>L->size) { printf("i is error"); return 0; } else { for(j=L->size; j>i-1; j--)L->list[j]=L->list[j-1]; L->list[i-1]=x; L->size++; return 0; } } //删除数据元素 int ListDelete(SeqList *L,int i) { int j; if(L->size<=0) { printf("顺序表已无数据元素可删!\n"); return 0; } else if(i<0||i>L->size-1) { printf("i is error\n"); return 0; } else { //*x=L->list[i]; for(j=i; j<=L->size-1; j++)L->list[j-1]=L->list[j]; L->size--; return 0; } } int main(void) { SeqList La,Lb,Lc; int i,x; int n,m;//线性表长度 ListInitiate(&La); printf("请输入线性表La的长度:"); scanf ("%d",&n); La.size=n; printf("请输入线性表La中的元素:"); for(i=0; i<n; i++) scanf ("%d",&La.list[i]); printf("请输入要插入到线性表La中的数字x和插入的位置i:"); scanf("%d%d",&x,&i); ListInsert(&La,i,x); printf("线性表La="); for(i=0; i<La.size; i++) printf("%d ",La.list[i]); printf("\n请输入要删除的数字的位置:"); scanf("%d",&i); ListDelete(&La,i) ; printf("线性表La="); for(i=0; i<La.size; i++) printf("%d ",La.list[i]); return 0; }
相关文章推荐
- oracle分页存储过程
- 前端开发十日谈
- 日语歌词学习+翻译
- 断言CCAssert
- html jsp中设置select disabled 当修改保存时,后台未读取到数据
- PHP获取通过windows系统命令wmic获取MAC地址、cpu序列号、主板序列号
- Swift - 设置程序的应用图标和启动界面
- Swift - 项目部署配置(支持的系统,设备和状态条样式等)
- MySQL流程函数
- 将sql转换成xml
- 基于caffenet网络人脸检测模型的测试步骤
- matlab save -v7.3 速度较慢及解决方式
- 转载:在Android上实现SSL握手(客户端需要密钥和证书),实现服务器和客户端之间Socket交互
- 使用Auto Layout中的VFL(Visual format language)--代码实现自动布局
- Swift - 使用NSURL进行数据的提交和获取(POST与GET)
- 接口测试HttpClient实践20150925
- setfacl和chmod有什么区别
- js实现图片上传预览及进度条
- java中常用的与时间有关的方法(string与date转化,出生日期转年龄,时间计算周次等)
- Light oj 1134 - Be Efficient(dp)