博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
线性表顺序存储-练习题2
阅读量:5960 次
发布时间:2019-06-19

本文共 1124 字,大约阅读时间需要 3 分钟。

hot3.png

题目:

        写一算法,从顺序表中删除自第i个元素开始的K个元素。

思路:

        需要注意起始位置i与K的关系,如果之和大于等于顺序表的长度,则直接修改顺序表的长度即可,否则需以K为步伐间距移动顺序表中元素的位置。

代码:

#include 
#include
#define MAXSIZE 101#define TRUE 1#define FALSE 0typedef struct { int r[MAXSIZE]; int length;} SqList;int deleteElement(SqList *L, int start, int number);void print(SqList L);int main(int argc, char *argv[]) { SqList list; int i; list.length = 9; for (i = 1; i <= list.length; i++) { list.r[i] = i * 3; } printf("初始顺序表:\n"); print(list); printf("\n"); if (!deleteElement(&list, 3, 6)) { printf("删除失败"); return -1; } else { printf("删除成功"); } printf("\n删除后的顺序表:\n"); print(list); return 0;}/** * 删除自第i个元素开始的k个元素 * start: 开始的第i个元素位置 * number: 要删除的元素个数 */int deleteElement(SqList *L, int start, int number) { int i; if (start < 1 || number < 0) { return FALSE; } if (start + number > L->length) { L->length = start; } else { for (i = start; i < L->length; i++) { L->r[i] = L->r[i + number]; } L->length -= number; } return TRUE;}void print(SqList L) { for (int i = 1; i <= L.length; i++) { printf("%d\t", L.r[i]); }}

转载于:https://my.oschina.net/niithub/blog/3015242

你可能感兴趣的文章
Nginx 完整配置说明
查看>>
认识Linux
查看>>
linux 下查看某个端口是否被占用
查看>>
win7 win10 win8系统文件夹重命名要刷新下文件名才会改变,桌面也不会自动刷新...
查看>>
深入研究Java类加载机制
查看>>
jsp 编码问题
查看>>
Rust 1.2.0 翻译官网总结(一)
查看>>
从 HTTP 到 HTTPS 再到 HSTS
查看>>
自定义IIS Banner信息
查看>>
U盘安装linux发行版
查看>>
Android中OrmLite持久化
查看>>
javascript 中 正则表达式两种表达方式(regexp in javascript two ways expression)
查看>>
度量快速开发平台系统介绍
查看>>
WebDriver切换浏览器窗口
查看>>
java io
查看>>
Java内存模型之重排序
查看>>
CLH锁 、MCS锁
查看>>
内存四区
查看>>
Melody Love Story
查看>>
centos7安装与配置ansible
查看>>