严蔚敏版数据结构——单链表的操作
记得前上个礼拜,我写过的一个版本的单链表的创建。今天写下了这个严蔚敏版的单链表。梳理了一下思路,其基本算法还是一样的,还是那句话,理解,理解,理解最重要。这个版本的单链表我要提醒自己的是:1、这是直接在函数中采用引用LinkList & (注意这是引用,不是取指针地址) 对地址进行操作;上个版本是函数返回一个指向结构体指针的指针这种方法;(我还要说明一点:如果这两种方法都不采用,那就要用指向指针的指针,双重指针来操作,当然这是很复杂哦,因为我们的链表说到底就是一个指针,一般我们采用以上两种方法即可)2、记住一点,不改变链表参数传值就行,即链表就行(LinkList head),要操作链表最简单一种做法就是用引用的方法传地址,这不是——指向结构体LNode的指针的地址,而是引用、引用、引用。详情参考下一篇博客 int & 到底是个啥(LInkList & head)。 记得前上个礼拜,我写过的一个版