题目:
写一算法,从顺序表中删除自第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]); }}