c - Cで（ポインターの）配列の先頭にポインターを追加します

Question

char ポインターの配列があります

char ** strings

の長さで

limit

最後のオブジェクトを除くすべての配列オブジェクトを維持しながら、配列の先頭に char ポインターを追加しようとしています。たとえば、配列に 3 つのポインターがある場合:

 {*str1, *str2, *str3}

最初に追加したい*str4のは、次のようになります。

 {*str4, *str1, *str2}

同じ大きさを保ちながら

私が十分に明確であることを願っています

ありがとうございました

編集

ポインターを移動するために全体をループしないようにしています。このための O(1) ソリューションを探しています

Answer 1

最初に1つのポインターを追加する場合は、他のポインターを1つの要素でその場所からインクリメントする必要があります

あなたが探している動作: 先頭にポインターを追加し、末尾にあるポインターを削除します (他のアクションはありません): リンクされたリストでのみ実行できます

Answer 2

文字列へのポインターを格納するために使用する場合char **、O(1) ソリューションはなく、明らかな O(n) ソリューションがあります。ただし、おそらく (n-1) ポインターに対して memcpy を実行できます。