X-Git-Url: https://git.saurik.com/wxWidgets.git/blobdiff_plain/6a6d4eedf8fdd23a9294807163bb8f8293272341..ef5390661e7e0122ecaab8eeafd9a221fed3f80b:/src/gtk1/listbox.cpp

diff --git a/src/gtk1/listbox.cpp b/src/gtk1/listbox.cpp
index 8c927d8210..2793afeb92 100644
--- a/src/gtk1/listbox.cpp
+++ b/src/gtk1/listbox.cpp
@@ -2,10 +2,9 @@
 // Name:        listbox.cpp
 // Purpose:
 // Author:      Robert Roebling
-// Created:     01/02/97
-// Id:
-// Copyright:   (c) 1998 Robert Roebling, Julian Smart and Markus Holzem
-// Licence:   	wxWindows licence
+// Id:          $Id$
+// Copyright:   (c) 1998 Robert Roebling
+// Licence:     wxWindows licence
 /////////////////////////////////////////////////////////////////////////////
 
 
@@ -15,284 +14,554 @@
 
 #include "wx/dynarray.h"
 #include "wx/listbox.h"
+#include "wx/utils.h"
+#include <wx/intl.h>
+
+//-------------------------------------------------------------------------
+// conditional compilation
+//-------------------------------------------------------------------------
+
+#if (GTK_MINOR_VERSION == 1)
+#if (GTK_MICRO_VERSION >= 5)
+#define NEW_GTK_SCROLL_CODE
+#endif
+#endif
 
 //-----------------------------------------------------------------------------
-// wxListBox
+// data
 //-----------------------------------------------------------------------------
 
-void gtk_listitem_select_callback( GtkWidget *widget, gpointer data )
+extern bool   g_blockEventsOnDrag;
+
+//-----------------------------------------------------------------------------
+// "select" and "deselect"
+//-----------------------------------------------------------------------------
+
+static void gtk_listitem_select_callback( GtkWidget *WXUNUSED(widget), wxListBox *listbox )
 {
-  wxListBox *listbox = (wxListBox*)data;
+    if (!listbox->HasVMT()) return;
+    if (g_blockEventsOnDrag) return;
 
-  wxCommandEvent event(wxEVT_COMMAND_LISTBOX_SELECTED, listbox->GetId() );
-  
-  event.SetInt( listbox->GetIndex( widget ) );
-  
-  GtkBin *bin = GTK_BIN( widget );
-  GtkLabel *label = GTK_LABEL( bin->child );
-  wxString tmp( label->label );
-  event.SetString( WXSTRINGCAST(tmp) );
-  
-  event.SetEventObject( listbox );
-  
-  listbox->ProcessEvent( event );
-};
+    wxCommandEvent event(wxEVT_COMMAND_LISTBOX_SELECTED, listbox->GetId() );
 
+    wxArrayInt aSelections;
+    int count = listbox->GetSelections(aSelections);
+    if ( count > 0 )
+    {
+        event.m_commandInt = aSelections[0] ;
+        event.m_clientData = listbox->GetClientData( event.m_commandInt );
+        wxString str(listbox->GetString(event.m_commandInt));
+        if (str != "") event.m_commandString = copystring((char *)(const char *)str);
+    }
+    else
+    {
+        event.m_commandInt = -1 ;
+        event.m_commandString = copystring("") ;
+    }
+
+    event.SetEventObject( listbox );
+
+    listbox->GetEventHandler()->ProcessEvent( event );
+    if (event.m_commandString) delete[] event.m_commandString ;
+}
+
+//-----------------------------------------------------------------------------
+// wxListBox
 //-----------------------------------------------------------------------------
 
 IMPLEMENT_DYNAMIC_CLASS(wxListBox,wxControl)
 
-wxListBox::wxListBox(void)
+wxListBox::wxListBox()
 {
-  m_list = NULL;
-};
+    m_list = (GtkList *) NULL;
+}
 
-wxListBox::wxListBox( wxWindow *parent, wxWindowID id, 
-      const wxPoint &pos, const wxSize &size, 
-      const int n, const wxString choices[],
-      const long style, const wxString &name )
+bool wxListBox::Create( wxWindow *parent, wxWindowID id,
+                        const wxPoint &pos, const wxSize &size,
+                        int n, const wxString choices[],
+                        long style, const wxValidator& validator, const wxString &name )
 {
-  Create( parent, id, pos, size, n, choices, style, name );
-};
+    m_needParent = TRUE;
+
+    PreCreation( parent, id, pos, size, style, name );
+
+    SetValidator( validator );
+
+    m_widget = gtk_scrolled_window_new( (GtkAdjustment*) NULL, (GtkAdjustment*) NULL );
+    gtk_scrolled_window_set_policy( GTK_SCROLLED_WINDOW(m_widget),
+      GTK_POLICY_AUTOMATIC, GTK_POLICY_AUTOMATIC );
+
+    m_list = GTK_LIST( gtk_list_new() );
+
+    GtkSelectionMode mode = GTK_SELECTION_BROWSE;
+    if (style & wxLB_MULTIPLE)
+        mode = GTK_SELECTION_MULTIPLE;
+    else if (style & wxLB_EXTENDED)
+        mode = GTK_SELECTION_EXTENDED;
+
+    gtk_list_set_selection_mode( GTK_LIST(m_list), mode );
+
+#ifdef NEW_GTK_SCROLL_CODE
+    gtk_scrolled_window_add_with_viewport( GTK_SCROLLED_WINDOW(m_widget), GTK_WIDGET(m_list) );
+#else
+    gtk_container_add( GTK_CONTAINER(m_widget), GTK_WIDGET(m_list) );
+#endif
+
+    gtk_widget_show( GTK_WIDGET(m_list) );
+
+    wxSize newSize = size;
+    if (newSize.x == -1) newSize.x = 100;
+    if (newSize.y == -1) newSize.y = 110;
+    SetSize( newSize.x, newSize.y );
+
+    for (int i = 0; i < n; i++)
+    {
+        m_clientDataList.Append( (wxObject*) NULL );
+        m_clientObjectList.Append( (wxObject*) NULL );
+  
+        GtkWidget *list_item;
+        list_item = gtk_list_item_new_with_label( choices[i] );
+
+        gtk_container_add( GTK_CONTAINER(m_list), list_item );
+
+        gtk_signal_connect( GTK_OBJECT(list_item), "select",
+          GTK_SIGNAL_FUNC(gtk_listitem_select_callback), (gpointer)this );
+
+        if (style & wxLB_MULTIPLE)
+            gtk_signal_connect( GTK_OBJECT(list_item), "deselect",
+              GTK_SIGNAL_FUNC(gtk_listitem_select_callback), (gpointer)this );
+
+        ConnectWidget( list_item );	
+	
+        gtk_widget_show( list_item );
+    }
+
+    m_parent->AddChild( this );
+
+    (m_parent->m_insertCallback)( m_parent, this );
+  
+    PostCreation();
 
-bool wxListBox::Create( wxWindow *parent, wxWindowID id, 
-      const wxPoint &pos, const wxSize &size, 
-      const int n, const wxString choices[],
-      const long style, const wxString &name )
+    gtk_widget_realize( GTK_WIDGET(m_list) );
+
+    SetBackgroundColour( parent->GetBackgroundColour() );
+    SetForegroundColour( parent->GetForegroundColour() );
+
+    Show( TRUE );
+
+    return TRUE;
+}
+
+wxListBox::~wxListBox()
+{
+  Clear();
+}
+
+void wxListBox::AppendCommon( const wxString &item )
 {
-  m_needParent = TRUE;
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
   
-  PreCreation( parent, id, pos, size, style, name );
+    GtkWidget *list_item = gtk_list_item_new_with_label( item );
+
+    gtk_signal_connect( GTK_OBJECT(list_item), "select",
+      GTK_SIGNAL_FUNC(gtk_listitem_select_callback), (gpointer)this );
+
+    if (GetWindowStyleFlag() & wxLB_MULTIPLE)
+        gtk_signal_connect( GTK_OBJECT(list_item), "deselect",
+          GTK_SIGNAL_FUNC(gtk_listitem_select_callback), (gpointer)this );
+
+    gtk_container_add( GTK_CONTAINER(m_list), list_item );
+
+    if (m_widgetStyle) ApplyWidgetStyle();
   
-  m_widget = gtk_scrolled_window_new( NULL, NULL );
-  gtk_scrolled_window_set_policy( GTK_SCROLLED_WINDOW(m_widget),
-    GTK_POLICY_AUTOMATIC, GTK_POLICY_AUTOMATIC );
+    gtk_widget_show( list_item );
+
+    ConnectWidget( list_item );
+
+#ifndef NEW_GTK_DND_CODE
+    if (m_dropTarget) m_dropTarget->RegisterWidget( list_item );
+#endif
+}
+
+void wxListBox::Append( const wxString &item )
+{
+    m_clientDataList.Append( (wxObject*) NULL );
+    m_clientObjectList.Append( (wxObject*) NULL );
   
-  m_list = GTK_LIST( gtk_list_new() );
+    AppendCommon( item );
+}
+
+void wxListBox::Append( const wxString &item, void *clientData )
+{
+    m_clientDataList.Append( (wxObject*) clientData );
+    m_clientObjectList.Append( (wxObject*) NULL );
   
-  // @@ what's the difference between BROWSE and SINGLE?
-  GtkSelectionMode mode = GTK_SELECTION_BROWSE;
-  if ( style & wxLB_MULTIPLE )
-    mode = GTK_SELECTION_MULTIPLE;
-  else if ( style & wxLB_EXTENDED )
-    mode = GTK_SELECTION_EXTENDED;
-
-  gtk_list_set_selection_mode( GTK_LIST(m_list), mode );
+    AppendCommon( item );
+}
+
+void wxListBox::Append( const wxString &item, wxClientData *clientData )
+{
+    m_clientObjectList.Append( (wxObject*) clientData );
+    m_clientDataList.Append( (wxObject*) NULL );
   
-  gtk_container_add (GTK_CONTAINER(m_widget), GTK_WIDGET(m_list) );
-  gtk_widget_show( GTK_WIDGET(m_list) );
+    AppendCommon( item );
+}
+
+void wxListBox::SetClientData( int n, void* clientData )
+{
+    wxCHECK_RET( m_widget != NULL, "invalid combobox" );
   
-  for (int i = 0; i < n; i++)
-  {
-    GtkWidget *list_item;
-    list_item = gtk_list_item_new_with_label( choices[i] ); 
+    wxNode *node = m_clientDataList.Nth( n );
+    if (!node) return;
   
-    gtk_signal_connect( GTK_OBJECT(list_item), "select", 
-      GTK_SIGNAL_FUNC(gtk_listitem_select_callback), (gpointer)this );
+    node->SetData( (wxObject*) clientData );
+}
+
+void* wxListBox::GetClientData( int n )
+{
+    wxCHECK_MSG( m_widget != NULL, NULL, "invalid combobox" );
   
-    gtk_container_add( GTK_CONTAINER(m_list), list_item );
+    wxNode *node = m_clientDataList.Nth( n );
+    if (!node) return NULL;
     
-    gtk_widget_show( list_item );
-  };
- 
-  PostCreation();
+    return node->Data();
+}
+
+void wxListBox::SetClientObject( int n, wxClientData* clientData )
+{
+    wxCHECK_RET( m_widget != NULL, "invalid combobox" );
+    
+    wxNode *node = m_clientObjectList.Nth( n );
+    if (!node) return;
   
-  Show( TRUE );
+    wxClientData *cd = (wxClientData*) node->Data();
+    if (cd) delete cd;
   
-  return TRUE;
-};
+    node->SetData( (wxObject*) clientData );
+}
 
-void wxListBox::Append( const wxString &item )
+wxClientData* wxListBox::GetClientObject( int n )
 {
-  GtkWidget *list_item;
-  list_item = gtk_list_item_new_with_label( item ); 
-  
- gtk_signal_connect( GTK_OBJECT(list_item), "select", 
-    GTK_SIGNAL_FUNC(gtk_listitem_select_callback), (gpointer)this );
+    wxCHECK_MSG( m_widget != NULL, (wxClientData*)NULL, "invalid combobox" );
   
-  gtk_container_add( GTK_CONTAINER(m_list), list_item );
+    wxNode *node = m_clientObjectList.Nth( n );
+    if (!node) return (wxClientData*) NULL;
     
-  gtk_widget_show( list_item );
-};
+    return (wxClientData*) node->Data();
+}
 
-void wxListBox::Append( const wxString &WXUNUSED(item), char *WXUNUSED(clientData) )
+void wxListBox::Clear()
 {
-  wxFAIL_MSG("wxListBox::Append(clientdata) not implemented");
-};
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
 
-void wxListBox::Clear(void)
-{
-  gtk_list_clear_items( m_list, 0, Number() );
-};
+    gtk_list_clear_items( m_list, 0, Number() );
+
+    wxNode *node = m_clientObjectList.First();
+    while (node)
+    {
+        wxClientData *cd = (wxClientData*)node->Data();
+        if (cd) delete cd;
+        node = node->Next();
+    }
+    m_clientObjectList.Clear();
+    
+    m_clientDataList.Clear();
+}
 
 void wxListBox::Delete( int n )
 {
-  gtk_list_clear_items( m_list, n, n );
-};
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
+
+    GList *child = g_list_nth( m_list->children, n );
+
+    if (!child)
+    {
+      wxFAIL_MSG("wrong listbox index");
+      return;
+    }
+
+    GList *list = g_list_append( NULL, child->data );
+    gtk_list_remove_items( m_list, list );
+    g_list_free( list );
+
+    wxNode *node = m_clientObjectList.Nth( n );
+    if (node)
+    {
+        wxClientData *cd = (wxClientData*)node->Data();
+        if (cd) delete cd;
+        m_clientObjectList.DeleteNode( node );
+    }
+    
+    node = m_clientDataList.Nth( n );
+    if (node)
+    {
+        m_clientDataList.DeleteNode( node );
+    }
+}
 
 void wxListBox::Deselect( int n )
 {
-  gtk_list_unselect_item( m_list, n );
-};
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
+
+    gtk_list_unselect_item( m_list, n );
+}
 
 int wxListBox::FindString( const wxString &item ) const
 {
-  GList *child = m_list->children;
-  int count = 0;
-  while (child)
-  {
-    GtkBin *bin = GTK_BIN( child->data );
-    GtkLabel *label = GTK_LABEL( bin->child );
-    if (item == label->label) return count;
-    count++;
-    child = child->next;
-  };
-  return -1;
-};
+    wxCHECK_MSG( m_list != NULL, -1, "invalid listbox" );
+  
+    GList *child = m_list->children;
+    int count = 0;
+    while (child)
+    {
+        GtkBin *bin = GTK_BIN( child->data );
+        GtkLabel *label = GTK_LABEL( bin->child );
+        if (item == label->label) return count;
+        count++;
+        child = child->next;
+    }
 
-char *wxListBox::GetClientData( const int WXUNUSED(n) ) const
-{
-  wxFAIL_MSG("wxListBox::GetClientData not implemented");
+  // it's not an error if the string is not found -> no wxCHECK
 
-  return NULL;
-};
+  return -1;
+}
 
-int wxListBox::GetSelection(void) const
+int wxListBox::GetSelection() const
 {
-  GList *selection = m_list->selection;
-  if (selection)
-  {
+    wxCHECK_MSG( m_list != NULL, -1, "invalid listbox" );
+  
     GList *child = m_list->children;
     int count = 0;
     while (child)
     {
-      if (child->data == selection->data) return count;
-      count++;
-      child = child->next;
-    };
-  };
-  return -1;
-};
+        if (GTK_WIDGET(child->data)->state == GTK_STATE_SELECTED) return count;
+        count++;
+        child = child->next;
+    }
+    return -1;
+}
 
-int wxListBox::GetSelections(wxArrayInt& aSelections) const
+int wxListBox::GetSelections( wxArrayInt& aSelections ) const
 {
-  // get the number of selected items first
-  GList *child = m_list->children;
-  int count = 0;
-  for ( child = m_list->children; child != NULL; child = child->next ) {
-    if ( GTK_WIDGET(child->data)->state == GTK_STATE_SELECTED ) 
-      count++;
-  }
-
-  aSelections.Empty();
+    wxCHECK_MSG( m_list != NULL, -1, "invalid listbox" );
   
-  if ( count > 0 ) {
-    // now fill the list
-    aSelections.Alloc(count); // optimization attempt
-    int i = 0;
-    for ( child = m_list->children; child != NULL; child = child->next, i++ ) {
-      if ( GTK_WIDGET(child->data)->state == GTK_STATE_SELECTED ) 
-        aSelections.Add(i);
+    // get the number of selected items first
+    GList *child = m_list->children;
+    int count = 0;
+    for (child = m_list->children; child != NULL; child = child->next)
+    {
+        if (GTK_WIDGET(child->data)->state == GTK_STATE_SELECTED)
+            count++;
     }
-  }
-  
-  return count;
-};
+
+    aSelections.Empty();
+
+    if (count > 0) 
+    {
+        // now fill the list
+        aSelections.Alloc(count); // optimization attempt
+        int i = 0;
+        for (child = m_list->children; child != NULL; child = child->next, i++)
+        {
+            if (GTK_WIDGET(child->data)->state == GTK_STATE_SELECTED)
+                 aSelections.Add(i);
+        }
+    }
+
+    return count;
+}
 
 wxString wxListBox::GetString( int n ) const
 {
-  GList *child = g_list_nth( m_list->children, n );
-  if (child)
-  {
-    GtkBin *bin = GTK_BIN( child->data );
-    GtkLabel *label = GTK_LABEL( bin->child );
-    return label->label;
-  };
-  return "";
-};
-
-wxString wxListBox::GetStringSelection(void) const
-{
-  GList *selection = m_list->selection;
-  if (selection)
-  {
-    GtkBin *bin = GTK_BIN( selection->data );
-    wxString tmp = GTK_LABEL( bin->child )->label;
-    return tmp;
-  };
-  return "";
-};
-
-int wxListBox::Number(void)
-{
-  GList *child = m_list->children;
-  int count = 0;
-  while (child) { count++; child = child->next; };
-  return count;
-};
-
-bool wxListBox::Selected( const int n )
-{
-  GList *target = g_list_nth( m_list->children, n );
-  if (target)
-  {
-    GList *child = m_list->selection;
-    while (child)
+    wxCHECK_MSG( m_list != NULL, "", "invalid listbox" );
+  
+    GList *child = g_list_nth( m_list->children, n );
+    if (child)
     {
-      if (child->data == target->data) return TRUE;
-      child = child->next;
-    };
-  };
-  return FALSE;
-};
+        GtkBin *bin = GTK_BIN( child->data );
+        GtkLabel *label = GTK_LABEL( bin->child );
+        return label->label;
+    }
+    wxFAIL_MSG("wrong listbox index");
+    return "";
+}
 
-void wxListBox::Set( const int WXUNUSED(n), const wxString *WXUNUSED(choices) )
+wxString wxListBox::GetStringSelection() const
 {
-};
+    wxCHECK_MSG( m_list != NULL, "", "invalid listbox" );
+  
+    GList *selection = m_list->selection;
+    if (selection)
+    {
+        GtkBin *bin = GTK_BIN( selection->data );
+        wxString tmp = GTK_LABEL( bin->child )->label;
+        return tmp;
+    }
+    wxFAIL_MSG("no listbox selection available");
+    return "";
+}
 
-void wxListBox::SetClientData( const int WXUNUSED(n), char *WXUNUSED(clientData) )
+int wxListBox::Number()
 {
-};
+    wxCHECK_MSG( m_list != NULL, -1, "invalid listbox" );
+  
+    GList *child = m_list->children;
+    int count = 0;
+    while (child) { count++; child = child->next; }
+    return count;
+}
+
+bool wxListBox::Selected( int n )
+{
+    wxCHECK_MSG( m_list != NULL, FALSE, "invalid listbox" );
+  
+    GList *target = g_list_nth( m_list->children, n );
+    if (target)
+    {
+        GList *child = m_list->selection;
+        while (child)
+        {
+            if (child->data == target->data) return TRUE;
+            child = child->next;
+        }
+    }
+    wxFAIL_MSG("wrong listbox index");
+    return FALSE;
+}
+
+void wxListBox::Set( int WXUNUSED(n), const wxString *WXUNUSED(choices) )
+{
+    wxFAIL_MSG("wxListBox::Set not implemented");
+}
 
 void wxListBox::SetFirstItem( int WXUNUSED(n) )
 {
-};
+    wxFAIL_MSG("wxListBox::SetFirstItem not implemented");
+}
 
 void wxListBox::SetFirstItem( const wxString &WXUNUSED(item) )
 {
-};
+    wxFAIL_MSG("wxListBox::SetFirstItem not implemented");
+}
 
-void wxListBox::SetSelection( const int n, const bool select )
+void wxListBox::SetSelection( int n, bool select )
 {
-  if (select)
-    gtk_list_select_item( m_list, n );
-  else
-    gtk_list_unselect_item( m_list, n );
-};
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
+  
+    if (select)
+        gtk_list_select_item( m_list, n );
+    else
+        gtk_list_unselect_item( m_list, n );
+}
 
-void wxListBox::SetString( const int WXUNUSED(n), const wxString &WXUNUSED(string) )
+void wxListBox::SetString( int n, const wxString &string )
 {
-};
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
+  
+    GList *child = g_list_nth( m_list->children, n );
+    if (child)
+    {
+        GtkBin *bin = GTK_BIN( child->data );
+        GtkLabel *label = GTK_LABEL( bin->child );
+        gtk_label_set( label, string );
+    }
+    else
+    {
+        wxFAIL_MSG("wrong listbox index");
+    } 
+}
 
-void wxListBox::SetStringSelection( const wxString &string, const bool select )
+void wxListBox::SetStringSelection( const wxString &string, bool select )
 {
-  SetSelection( FindString(string), select );
-};
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
+  
+    SetSelection( FindString(string), select );
+}
 
 int wxListBox::GetIndex( GtkWidget *item ) const
 {
-  if (item)
-  {
+    if (item)
+    {
+        GList *child = m_list->children;
+        int count = 0;
+        while (child)
+        {
+            if (GTK_WIDGET(child->data) == item) return count;
+            count++;
+            child = child->next;
+        }
+    }
+    return -1;
+}
+
+void wxListBox::SetDropTarget( wxDropTarget *dropTarget )
+{
+    wxCHECK_RET( m_list != NULL, "invalid listbox" );
+  
+#ifndef NEW_GTK_DND_CODE
+    if (m_dropTarget)
+    {
+        GList *child = m_list->children;
+        while (child)
+        {
+	    m_dropTarget->UnregisterWidget( GTK_WIDGET( child->data ) );
+            child = child->next;
+        }
+    }
+#endif
+    
+    wxWindow::SetDropTarget( dropTarget );
+
+#ifndef NEW_GTK_DND_CODE
+    if (m_dropTarget)
+    {
+        GList *child = m_list->children;
+        while (child)
+        {
+	    m_dropTarget->RegisterWidget( GTK_WIDGET( child->data ) );
+            child = child->next;
+        }
+    }
+#endif
+}
+
+GtkWidget *wxListBox::GetConnectWidget()
+{
+    return GTK_WIDGET(m_list);
+}
+
+bool wxListBox::IsOwnGtkWindow( GdkWindow *window )
+{
+    if (wxWindow::IsOwnGtkWindow( window )) return TRUE;
+
     GList *child = m_list->children;
-    int count = 0;
     while (child)
     {
-      if (GTK_WIDGET(child->data) == item) return count;
-      count++;
-      child = child->next;
-    };
-  };
-  return -1;
-};
+        GtkWidget *bin = GTK_WIDGET( child->data );
+        if (bin->window == window) return TRUE;
+        child = child->next;
+    }
 
+    return FALSE;
+}
 
+void wxListBox::ApplyWidgetStyle()
+{
+    SetWidgetStyle();
+  
+    if (m_backgroundColour.Ok())
+    {
+        GdkWindow *window = GTK_WIDGET(m_list)->window;
+        m_backgroundColour.CalcPixel( gdk_window_get_colormap( window ) );
+        gdk_window_set_background( window, m_backgroundColour.GetColor() );
+        gdk_window_clear( window );
+    }
+      
+    GList *child = m_list->children;
+    while (child)
+    {
+        gtk_widget_set_style( GTK_BIN(child->data)->child, m_widgetStyle );
+        gtk_widget_set_style( GTK_WIDGET(child->data), m_widgetStyle );
+        child = child->next;
+    }
+}