根据fibonacci序列从Array中删除元素

时间:2018-01-15 17:43:09

标签: c arrays list fibonacci

我必须编写函数C,它接收一个链接列表,其中L指针的值类型为int,e 在形式参数中返回以下列方式获得的V数组:

  • 最初,该函数从列表L中删除其位置对应于Fibonacci序列号的元素(假设列表的第一个元素具有位置1并且斐波那契序列的前两个值为F0 = 1 ,F1 = 2,具有由Fn = Fn-1 + Fn-2给出的序列的通用元素;
  • 从L中删除的元素被插入到V数组中,以便从L中删除的最后一个元素是V的开销元素(数组V必须在函数内部分配。)list L)。

L列表的每个元素都具有以下形式:

200

其中列表中元素占用的位置在执行期间不会更改。 我编写了以下代码,希望您对其进行审核。

struct list {
   int value;
int pos; // posizione occupata inizialmente nella lista struct list * 
next_ptr;
};

0 个答案:

没有答案