开发者社区> 问答> 正文

数据结构与算法思路,算法思路是要写什么?

数据结构与算法思路,算法思路是要写什么?

展开
收起
知与谁同 2018-07-18 11:43:35 1413 0
1 条回答
写回答
取消 提交回答
  • 这个时候,玄酱是不是应该说点什么...
    这里估计你们老师需要你们写出每个函数的作用,下面我就给你简单写一下
    1.InitList
    这个主要是初始化列表,将头结点置空
    2.InsertList_Tail
    在列表尾部插入一个节点,首先构造节点,成功后判断列表是否为空,如果为空则将当前构造的节点作为头结点,如果不为空,则遍历链表到尾节点,在列表的最后插入一个新节点
    3.InsertList_Head
    在原列表的头部插入一个节点,也就是在HL->head和HL->next之间插入一个新节点
    4.OutList
    从头结点开始,遍历输出所有节点的data。
    5.InvertList
    逆置链表,如原来是n1->n2->n3逆置后为n3->n2->n1
    6.Find_Min
    找出链表中最小元素值,首先把min初始化一个大于链表中所有节点值的值,如1000000,然后遍历链表中的所有节点,取出节点的data与min进行比较,如果data小于min,则更新min为当前的data,否则min不变,继续遍历后面的元素
    7.DeleteList
    删除链表中节点值为指定值的节点,在这里注意在遍历查找指定节点时要始终保存上一个元素,如原始链表为n1 n2 n3 n4 n5,那么要删除n3时,你需要有一个指针指向n2,这样可以直接改变n2->next=n3->next
    8.main
    main方法使用尾插法建立链表,并调用上面的方法做实验
    2019-07-17 22:53:00
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载