摘要: 华中科技大学计算机考研试卷总结 2019(二) 834 邻接表结合了顺序存储和链式存储,有效减少不必要的浪费。 有向图中有$n$个表头结点和$m$ 个表结点,则表示该图有$n$个结点,有$m$条边。存储结点的顺序结构又叫顶点表,存储边的链式结构又叫边表。边表的头指针和结点信息,采用顺序结构存储到一个 阅读全文
posted @ 2021-01-03 16:15 _Sandman 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 华中科技大学计算机考研试卷总结 2019(一) 834 空串和空白串不一样 串是一种特殊的线性表,又叫内容受限的线性表,它的内容往往只能是一个字符或者字符串。 单循环链表中设置尾指针比设置头指针更有优势 设尾指针rear,则访问末尾节点就是rear; 访问头结点就是rear->next-next就是 阅读全文
posted @ 2021-01-03 16:14 _Sandman 阅读(268) 评论(0) 推荐(0) 编辑