面试题目链表专题-数据结构与算法-tchlinux.pdfVIP

面试的时候，书写程序要注意以下几点 1.确认了解题意，如果对题意了解不清，应该向面试人员问清楚 2.明确题意后，首先思考找到一个复杂度可以接受的正确算法，并表述出来，注 意可以在草稿纸上写写划划，进行验证 3.观察复杂度能否再次降低 4.书写程序时，一定要认真，坚决防止出现逻辑错误，并根据程序具体分析可能 的极端情况，处理好边界，并自己进行用例测试，以验证程序。 节点的定义如下： typedef struct list { int key; struct list *next; }list; (1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)