顺序表---->一维数组
查找: 找元素,找位置,最大最小值
插入:插入 第K个元素
删除:删除 第K个元素
其实这些内容在以后的王道考研里面还是经常用的。
以下我具体用代码去写。
无论是顺序表,链表,栈,队列,等等都是为了增删改查等操作。市面上很多的算法题核心的思想也是这个。废话不多说,直直接上代码。
操作都是为了用函数去封装起来,安全性更高。取别名操作可以缩小代码的长度
其实很多地方都要去注意边界条件。比如删除插入。
#include <stdio.h>
#define MAX 100010
//要用取别名,不然用不了。取别名能够减少代码的长度
typedef struct SList{
//SList==Squence List
int data[MAX];
int length;
}SL;
//初始化操作
void init(SL* p){
p->length=0;
}
//打印操作
void printList(const SL* p){
for(int i=0;i<p->length;i++){
printf("%d ",p->data[i]);
}
putchar('\n');
}
int