私の先生は、ドライバーがプログラムを完成させるためのクラスを提供しましたが、そのため、挿入機能をコーディングする方法がわかりません。
私に問題を与える行:
you.Insert(me,0);
you
はデフォルトのコンストラクター用であり、明示的な値のコンストラクター用であるため、この行はの内容でme
ノードを作成することになっています。you
me
挿入関数にアクセスするためのパラメーターの書き方がわかりません
void WRD::Insert( ?, int new_data)
私が持っている明示的なコンストラクターを含めます。これを精神的に理解する洞察が役立ちます。(insert
私が与えられた例に基づいて、どのように見えるか、または何をすべきかの例が含まれています。)
WRD::WRD(const string & s)
{
cout<<"one called\n";
front = 0;
for(unsigned i=0; i<s.length(); i++)
{
AddChar(s[i]);
}
}
class node
{
public:
char symbol;
node * next;
};
v
oid Insert(node * &ptr, int new_data)
{
node *new_ptr = new node;
new_ptr -> data = new_data;
new_ptr -> next = 0; //always initialize a pointer
if (Empty(ptr))
{
ptr = new_ptr;
}
else if (new_ptr->data <= ptr->data)
{
new_ptr->next = ptr;
ptr = new_ptr;
}
else
{
node *fwd_ptr=ptr, *pre_ptr=ptr;
while(fwd_ptr!=0 && (fwd_ptr->data < new_ptr->data))
{
pre_ptr = fwd_ptr;
fwd_ptr = fwd_ptr->next;
}
if (fwd_ptr == 0)
{
pre_ptr->next = new_ptr;
}
else
{
new_ptr->next = fwd_ptr;
pre_ptr->next = new_ptr;
}
}
}