2018年11月_孟一

12月 11月 10月 08月

原创算法精解（二）：C语言描述（循环链表）

循环链表顾名思义，首尾相连的链表即是循环链表。可以是单链表，也可以是双链表。循环链表是另一种形式的链表,它提供了更为灵活的遍历链表元素的能力。循环链表可以是单向的或双向的,但区分一个链表是不是循环链表只要看它有没有尾部元素即可在循环链表中,最后一个元素的nex指针又指回头元素而不是设置为NULL。在双向循环链表中,头元素的prev指针则指向最后一个元素,这使得循环链表中的...

2018-11-20 21:21:53 196

原创算法精解（一）：C语言描述（链表）

1.链表认知一场病，断了好久。这几天算是基本没什么问题了。是时候继续了。链表我想可以认为是，点到线的过程。一个个点就是一个个链表的节点，以特定的顺序组合或链接后，行成了一条线，即链表。所以添加，删除一个点是相对较容易的（因为可以动态的追加，删除节点），但是查找某个点相对较麻烦（数组中只需要a[i]即可取得数据，链表则需要遍历）。所以，对于未知大小长度的数据来说，具有相当的优势。但已知...

2018-11-19 22:16:52 652