c - 插入功能

Question

我有一个家庭作业问题，我必须:编写一个插入函数，在列表中存储特定数据项的元素后面的第一个位置插入一个元素。我也必须使用这个功能。我不明白问题在问什么。有人可以用更容易理解的术语向我解释这个问题吗？

#include "list.h"

LINK lookup(DATA c, LINK head)
{

if (head == NULL)
   return NULL;
else if ( c == head -> d)
        return head;
     else 
        return (lookup(c, head -> next));
}

Answer 1

问题是要求你编写一个函数，在列表中查找指定的项目，然后将新项目插入到列表中的该位置之后。

给定列表

List = {Item1, Item2, Item3, Item4}

您的函数List.Insert(Item2, Item5)(例如)应该导致

List = {Item1, Item2, Item5, Item3, Item4}