在寻找前驱的这个函数中,为什么传入的参数有 int *preElem??这不是我们函数的返回值吗?
因为此函数返回值为bool类型,只能返回true或者false,所以必须有一个指针去指向它的前驱元素。至于为什么不直接将返回类型改为int,这样看起来更简单,这是因为老师编程面向的不仅仅是一个int类型,还可能是其他类型。另外,设置为bool类型更符合数据结构的思想。