c - 试图了解如何在数组中添加项目？

Question

为了理解数据结构，假设有一个节点链表，其中每个节点都有一个名为 Bucked 的数组，它可以存储一些字符串。

struct NODE
{
   char *bucket[BUCKET_SIZE]; // an array of strings
   int count;                 // number of items in the array
   Node *next;
};

并在此列表中插入函数原型(prototype)为:

insert( List *list, char *new_string );

我正在尝试理解这意味着什么。我有一个一定大小(例如:20)的桶(一个数组)，它位于链表的结构(节点)内。

“当您将值添加到列表中时，如果有空间，可以使用常规有序数组插入(向下排列项目)将它们插入到现有存储桶中。”

我认为这是两种可行的方法。请让我知道要实现哪一项。桶[8]

输入:

1 insert "o".

bucket[0]="o";


2 insert "one"

bucket[0]="o"

bucket[1]="one"


3 insert "two"

bucket[0]= "0"

bucket[1]="one"

bucket[2]="two"


bucket[8]

b 型:

1 insert "o"

bucket[0]="o";


2 insert "one"

bucket[0]="one"

bucket[1]="o"


3 insert "two"

bucket[0]= "two"

bucket[1]="one"

bucket[2]="0"

或者我完全错了，它试图告诉我一些其他的事情。

Answer 1

这实际上取决于您如何解释“常规有序数组插入”和“向下排列项目”。

“有序数组插入”是否意味着“有序数组插入”？如果是这样，您的建议都不起作用。相反，您希望插入能够将值正确插入数组中的排序位置。如果没有，那么您的任何一个建议都会起作用(但首先，让我们考虑下一个短语)。

“向下移动项目”是否意味着“继续向下推项目”？如果是的话，你会想要类型b。如果没有，您需要输入 a。

由于这看起来不像标准库要求或任何东西，因此您可能会更好地询问您的要求的来源。

此外，正如 moeCake 还指出的那样，您还必须处理 count > BUCKET_SIZE 时的情况。