今天遇到一道笔试题,实现链表的反序,查了一些资料记录于此 例如:一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表,利用一个辅助指针, 存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。源代码如下: struct linka { int data; linka* next
简单面试编程题: 1、正序排列列表 a=[1,12,16,19,6,4,2,66,33,87]len=len(a)for i in range(len):for k in range(len-i-1):if (a[len-i-1]) < a[len-i-k-2]:a[len-i-k-2],a[len-i-1] = a[len-i-1],a[len-i-k-2]print(a) 2、反