Передача по ссылке или указателю?

void F(int *p){
    p=new int[5];
    delete[] p;
}

void F()
{
    int* p=new int[5];
    delete[] p;
}

class tree{
    int key;
    int data;
    tree *left, *right;
    //конструкторы, деструктор, методы, другие поля и т.д.
};

addnew(tree *p,int key,int data){
    tree buf=new tree;
    buf->left=buf->right=NULL;
    buf->key=key;
    buf->data=data;
    p=buf;
}

class String
{
public:
    //...
    String(const char* s);
    String& operator = (const String& rhs); // 1
    char& operator [] (int idx);            // 2
    //...
};
 
//...
 
String operator + (const String& lhs, const String& rhs); // 3
void writeLn(const String& sc);                           // 4
 
//...
 
int main()
{
    String s1 = "s1";
    String s2 = "s2";
 
    s1 = s2;     // 1
    s1[0] = 'a'; // 2
 
    s2 = s1 + "123"; // 3
 
    writeLn(s1);        // 4
    writeLn("abc");     // 4
}

class Sting{
//-------------------------------
public:
Sting(const Sting& song);
//-------------------------------
};