专栏
扫码关注公众号
下面哪个不是线性表?
答案:D
如果单链表中是有环,请找到环的入口点
思路这是【单链表中是否有环,写出代码】的扩展题,可以划分到面试中难度最大的那一档中没有思路,只能静下心来 找环的入口点,就是找到入
已知 pPre 为指向链表中某结点的指针, pNew 是指向新结点的指针,以下哪段伪码算法是将一个新结点插入到链表中 pPre 所指向结点的后面?
正确答案是C首先将旧结点的指针域(即pPre->Link,它存放着接下来的那个结点的地址)赋值给新结点的指针域(pNew->Link).这一步是因为:为了完成插入,新结点应该指向旧结点原来指向的元素。然后将指向新结点的指针(pNew,即新结点的地址)赋值给旧结点的指针域(pPre->Link),以让旧结点指向新结点。