链表类
文章平均质量分 91
fighting123678
这个作者很懒,什么都没留下…
展开
-
第二章作业题2-链表(1)(有序链表的合并和取交集还需要再看)
一、判断题1、 访问结点的时间复杂度为O(N)2、3、 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )A.O(1) B.O(n) C.O(m) D.O(m+n) 解释:要插入到长度为m的单链表,需要找到表尾,这个过程的时间复杂度为o(m),连接的时间复杂度为0(1),所以总的时间...原创 2018-12-23 23:55:55 · 939 阅读 · 0 评论 -
第一章作业3-链式存储结构及其操作
一、单选题1、2、头指针—头结点—首元结点在头上插入一个新结点 (创建单链表的两种方式) 方式一:前插法创建单链表 此方法采用的是倒叙插入的方式,比如输入的是1 2 3,但是实际上插入的数据排序为3 2 1;void CreateList_H(LinkList &L,int n)//逆位序输入原创 2018-12-23 23:56:03 · 428 阅读 · 0 评论 -
第二章作业题3-链表(2)(带头结点的循环链表)(选择和判断需要再看还有小孩报数问题)
一、选择题1、非空且循环,所以尾结点的下一个是头结点2、D是s的前指针指向p,s的下一个为p的下一个,注意这个时候p所指的下一个还没变,p所指的下一个的前一个是s,p的下一个是s(这个时候p所指的下一个才发生了变化)。3、删除p所指的结点也就是p,所以就是p的前一个的下一个指向p的下一个,p的下一个的前一个指向p的前一个4、(1)尾指针的定义: 尾指针,指向最后一个...原创 2018-12-23 23:55:46 · 1666 阅读 · 0 评论 -
数据结构 链表复习
1、琐碎知识点链表所需要的空间和线性长度成正比 链式存储结构中,除自身结点信息外,还包括指针域,因此,存储密度小于顺序存储结构 在具有N个结点的单链表中,访问结点的时间复杂度是O(N),创建、插入、删除、清空、查询的时间复杂度是O(N) 看到底是要选择什么样的链表,这类题就是看需要找到的元素的位置在哪即可,删除和插入都要找到其前一个位置 与单链表相比,双链表的优点之一是顺序访问相邻接点...原创 2018-12-23 23:53:38 · 330 阅读 · 0 评论