DS线性表
Osseyda
Asking the right question is often equal to solving the problem.
展开
-
DS 线性表1:顺序存储结构
任务和代码:main.cpp/* *All rights reserved *文件名称:main.c *作者: Osseyda 完成日期:2018.5.2 *版本号:v2. * *问题描述:顺序表的应用*问题输出:1.程序的多文件组织形式 ; 2.要求算法的时间复杂度为O(n)*/ #include "list.h"#include <stdio.h>...原创 2018-05-02 11:29:41 · 332 阅读 · 0 评论 -
DS 线性表2:建设“单链表”算法库
任务和代码:main.cpp/* *All rights reserved *文件名称:main.c *作者: Osseyda 完成日期:2018.5.9 *版本号:v2. * *问题描述:单链表的应用 *问题输出:程序的多文件组织形式 */ #include <stdio.h>#include "list.h"int main(){...原创 2018-05-09 10:04:44 · 231 阅读 · 0 评论 -
DS 线性表4:猴子选大王
Request:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。提示:(1)链表解法:可以用一个循环单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再...原创 2019-04-29 09:56:46 · 375 阅读 · 0 评论 -
DS 线性表3:单链表应用
Request:在前一节建设“单链表”算法库 基础上设计1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 提示:实现算法时,可以设计下面的函数:void Reverse(LinkList *&L)2、已知L1和L2分别指向...原创 2019-04-27 19:48:02 · 418 阅读 · 0 评论