![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
不想当画家的厨师不是好码农
脑袋越来越大 一定是知识越来越多装不下
展开
-
顺序表
1、设线性表的数据元素都为整数,存放在顺序表S中且递增有序。设计算法,将x插入到顺序表S的适当位置上,以保持线性表的有序性。2、线性表使用顺序表作存储结构,设计算法,仅用一个辅助结点,实现将顺序表中的结点循环右移k位的运算。3、设计算法,仅用一个辅助结点,实现将顺序存储的线性表中的数据元素逆置。#include <iostream>#include <cstdlib>#in...原创 2018-06-30 22:21:06 · 1257 阅读 · 0 评论 -
单链表
1、已知带头结点的动态单链表L中的结点是按整数值递增排序的,试写一算法将值为x的结点插入到表L中,使L仍然有序。2、设计一算法,逆置带头结点的动态链表L。要求利用原表的结点空间, 并要求用尽可能少的时间完成。3、假设有两个按元素值递增有序的线性表A和B,均以单链表作存储结构,试编写算法将A表和B表归并成一个按元素值递减有序的线性表性表C,并要求利用原表的空间存放C。#incl...原创 2018-06-30 22:22:58 · 845 阅读 · 0 评论 -
循环链表和双链表
1、假设在长度大于1的单循环链表中,既无头结点也无头指针。s为指向某个结点的指针,试编写算法删除结点*s的直接前驱结点。2、已知由单链表表示的线性表中,含有三类字符的数据元素(如:字母、数字和其它字符),设计算法构造三个以循环链表示的线性表,使每一个表中只含同一类的字符,且利用原表中的结点空间作为这三个表的空间。(头结点可以另辟空间)3、有一双链表,每个结点中除有prior、data和next域外...原创 2018-06-30 22:23:52 · 754 阅读 · 0 评论