顺序表基本操作（插入、删除）
2013-01-10 21:21
351 查看
//对于一个顺序表，顺序表元素递增排列，对于一个数据x找到其插入位置，并且插入
int LocateElem(Sqlist L,int x)
{
int i;
for(i=1;i<=L.length;i++)
{
if(x<L.data[i])
{
return i;
}
}
}
void insert(Sqlist &L,int x)
{
int p,i;
p=LocateElem(L,x);
for(i=L.length,i>=p;i--)
{
L.data[i+1] = L.data[i];
}
L.data[p] = x;
++(L.length);
}
//删除顺序表中下标为p的元素，删除成功返回1，否则返回0
int ListDelete(Sqlist &L,int p,int &e)
{
int i;
if(p<1||p>L.length)
{
return 0;
}
e=L.data[p];
for(i=p;i<l.length;i++)
{
L.data[i] = L.data[i+1];
}
--(L.length);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。
- C_线性表----单链表的基本操作(构表、插入、删除、倒序、输出)
- 链表的基本操作之插入、删除、逆置
- 链表建立、删除、插入基本操作
- 链表的基本操作，建立，测长，删除，打印，插入
- 假设串S1 = "I come from Beijing",S2 = "Chongqing" ,Sub = "America". 利用串的基本操作，如果串的赋值、串的插入、串的删除、串的替换、对上面
- Chapter 3. SQL Server数据库、表的基本操作（insert插入、update更新、delete、truncate删除语句）
- 二叉排序数的基本操作(构造、插入、删除）
- JDBC 数据库连接 创建表格、插入、查询、删除、修改数据 基本操作
- 单链表的基本操作（创建、删除、插入、遍历）
- 线性表链式存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、归并等）
- 单链表的基本操作，正序/逆序建表（尾插法/头插法）、计算单链表长度、输出单链表内容、插入、删除，给出完整代码
- HBase的Java接口基本操作：创建表插入查询删除
- 链表的基本操作 从头部插入 尾部插入 中间插入 删除节点
- 线性表的基本操作：插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法
- linq 基本操作（删除、更新、插入）
- 静态创建顺序表，并进行插入删除操作
- 栈的基本操作--插入，取栈顶元素，删除栈顶，清空栈
- bzoj 1208 splay基本操作（插入，查询，删除）
- java语言编写链表的基本操作（链表的创建，插入，删除，打印，排序）