Дерево(строка) из массива строк с разделителями

[Lorenzo_M]

Пишу на С. Третий день мучаюсь, не могу сделать. Может кто сталкивался. Суть в следующем
Есть массив строк
Принтер.LG.LG-1
Принтер.LG.LG-2
Принтер.LG.LG-3
Принтер.HP.HP-1
Принтер.HP.HP-2
Принтер.HP.HP-3
Монитор.LG.LG-1
Монитор.LG.LG-2
Монитор.LG.LG-3
Монитор.HP.HP-1
Монитор.HP.HP-2
Монитор.HP.HP-3

На выходе нужно получить строку со следующим содержимым (без пробелов и \n)

<ul id=’navigation’>
     <li><span>Принтер</span>
          <ul>
               <li><span>LG</span>
                     <ul>
                           <li>LG-1</li>
                           <li>LG-2</li>
                           <li>LG-3</li>
                     </ul>
               </li>
               <li><span>HP</span>
                    <ul>
                          <li>HP-1</li>
                          <li>HP-2</li>
                          <li>HP-3</li>
                    </ul>
               </li>
          </ul>
     </li>
     <li><span>Монитор</span>
          <ul>
               <li><span>LG</span>
                    <ul>
                         <li>LG-1</li>
                         <li>LG-2</li>
                         <li>LG-3</li>
                    </ul>
               </li>
               <li><span>HP</span>
                    <ul>
                         <li>HP-1</li>
                         <li>HP-2</li>
                         <li>HP-3</li>
                    </ul>
               </li>
          </ul>
     </li>
</ul>