ios Rookie

题目：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大现在假设我们有七个物品，它们的重量为 35,30,60,50,40,10,25，价值分别为 10,40,30,50,35,40,30，背包的重大承重为150，装入一个或多个使其价值最大且不超过所能承受的重量？思路1： 简

反转单向链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。而单向链表就是在每一个结点中除了保存的数据之外只有一个指向下一个节点的指针。双向链表的每一个节点除了保存的数据之外，即有指向下一个节点的指针还有指向上一个节点的指针。 单链表节点的关系似乎像无间道中的人物关系，只有你的上级（上一个节点）知道你，你的上级能找到你而你却找不到