数据结构--线性表 算法函数的实现(实现线性表的插入操作)
2018-03-15 18:23
471 查看
/*
文件名称:实现线性表的插入操作
*/
文件名称:实现线性表的插入操作
*/
#include <iostream> using namespace std; #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef int ElemType; //定义别名 typedef int Status; //定义别名 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位) }SqList; Status InitList_Sq(SqList &L) { //构造一个空的线性表L L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if (!L.elem) exit(1); //存储分配失败 L.length = 0; //空表长度为0 L.listsize = LIST_INIT_SIZE; //初始存储容量 return true; } Status ListInsert_Sq(SqList &L, int i, ElemType e) { //在顺序线性表L中第i个位置之前插入新的元素e //i的合法值为1<=i<=ListLength_Sq(L)+1 if (i <1 || i> L.length + 1) return false; //i值不合法 if (L.length >= L.listsize) //当前存储空间已满,增加分配 { ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType)); if (!newbase) exit(1); //存储分配失败 L.elem = newbase;//新基址 L.listsize += LISTINCREMENT; //增加存储容量 } ElemType *q = &(L.elem[i - 1]);//q为插入位置 for (ElemType *p = &(L.elem[L.length - 1]); p >= q; --p) *(p + 1) = *p; //插入位置及之后的元素右移 *q = e; //插入e ++L.length; //表长增1 return true; } void main() { SqList L; InitList_Sq(L); ListInsert_Sq(L, 1, 2); return; }
相关文章推荐
- 数据结构--线性表 算法函数的实现(实现线性表的删除操作)
- 算法与数据结构--实现线性表的插入操作--算法2.3
- 数据结构 P22-24 算法实现 线性表的插入与删除
- 试用多态实现线性表(队列,串,堆栈),要求具备线性表的基本操作:插入,删除,测长等。
- 算法与数据结构--实现线性表的合并操作(合并后按非递减排列)
- 【算法和数据结构】线性表(一)线性表(C++实现)
- 算法与数据结构--实现线性表的合并操作(合并后按非递减排列)--算法2.6
- 算法与数据结构--实现线性表的删除操作--算法2.4
- 试编写在无头结点的单链表上实现线性表的插入操作的算法,并和带头结点的单链表上的插入操作的算法进行比较
- python实现线性表顺序存储的插入操作
- 数据结构 线性表算法的实现
- java实现数据结构-线性表-顺序表,实现插入,查找,删除,合并功能
- 数据结构——算法之(012)( linux C 所有字符串操作函数实现)
- 严蔚敏版《数据结构》第二章线性表的算法C语言实现
- 数据结构:线性表删除操作的php和js实现
- 实现Vector容器的增加、删除、排序(算法函数排序)、遍历、复制操作
- 11.8 实现数据结构和算法支持track和rank操作。
- 《数据结构》线性表:链式存储结构实现示例代码二(插入、删除、查找)
- 链式存储结构类的实现 (实现函数)(包括插入,删除等操作的实现)
- 二叉排序树的查找和插入操作 - 数据结构和算法74