![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
suncici1101
微信公众号:希希爱健身
展开
-
线性表—顺序表的基本操作
假设线性表的元素类型为ElemType,线性表的存储类型为: #define InitSize 100 //线性表的动态存储类型 typedef struct { ElemType *data; int MaxSize, length; }SqList; 插入操作: //在顺序表L的第i个位置插入e,成功true,失败false bool ListInsert(SqList &...翻译 2019-08-16 10:14:59 · 126 阅读 · 0 评论 -
线性表—顺序存储习题P18(1.1-1.4)
1.1.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行 。 bool Del_Min(SqList &L, ElemType &value) { if (L.length == NULL) return false; value = L.data[0]; //假设0号元素的值最小...翻译 2019-08-16 10:21:21 · 365 阅读 · 0 评论 -
线性表—顺序存储习题P18(1.5-1.9)
1.5.从顺序表中删除其值在给定值s与t之间,(包含s和t,要求s<t)的所有元素,如果s或t不合理或者顺序表为空则显示出错信息并退出运行 //从前向后扫描顺序表L,用k记下个数,若值不在s到k之间,前移k个位置,否则执行k++ bool del_s_t(SqList &L, ElemType s, ElemType t) { int i, k = 0; if (i >...翻译 2019-08-16 10:25:04 · 501 阅读 · 0 评论 -
线性表—顺序存储习题p18(1.10-1.12)
1.10.将整数存放到一维数组R中,将R中保存的循环序列左移p个位置,即将r中数据由(x0, x1, ..., xn-1)变换为(xp, xp+1, ..., xn-1, x0, x1, ..., xp-1) //算法思想:将(x0, x1, ..., xp-1, xp, xp+1, ..., xn-1)转换为(xp, xp+1, ..., xn-1, x0, x1, ..., xp-1) v...翻译 2019-08-16 10:28:46 · 327 阅读 · 0 评论 -
线性表—单链表的基本操作
1. 线性表的链式存储又称为单链表,对于每个链表结点,分为数据域data(存放元素的自身信息)和指针域next(存放指向其后继的指针) //单链表结点类型的描述: typedef struct LNode { ElemType data; //数据域 struct LNode *next; //指针域 }LNode, *LinkList; 2.采用头插法建立单链表 //从一个空表开始...翻译 2019-08-16 10:36:25 · 337 阅读 · 0 评论