数据结构与算法思路,算法思路是要写什么?
收起
知与谁同
2018-07-18 11:43:35
1453
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