数据结构中的问题（一）

1. 课本100页，算法5.2中

   循环for (p=1;p<=M.tu;++p)

         {

           col = M.data [p].j;        q = cpot [col];

           T.data [q].i = M.data[q].j;   T.data [q].j = M.data [q].i

           T.data [q].e = M.data[q].e;   ++cpot [col];

          }

   如何理解。

 

2. 课本100页，算法5.3的代码。

 

3.课本77页，

   Statue clearString(HString &S)

   {

      if (S.ch)   {free(S.ch);    S.ch = NULL}

      S.length = 0  '

      return OK; 

   }

   free (S.ch)将头指针释放之后，又设为空，是何意思？这样是否会有“游离”的空间？

 

4.课本148页，算法6.13的代码。

 

5.课本148页，例题6-2，开始选定3和5作为叶子节点，和为8。但给定权值中也有权值为8的节点，此时如何构造HuffmanTree。