面对现实,超越自己
逆水行舟,不进则退
posts - 269,comments - 32,trackbacks - 0
转自:http://www.cppblog.com/humanchao/archive/2008/02/29/43446.html


void printSList(slist *pList)
{
    assert(pList);
    
if (pList == NULL)
        
return;

    string str;
    
while (pList)
    {
        str 
= string(*pList) + str;
        pList 
= pList->next;
    }

    printf(
"%s", str.c_str());
}

递归:

void printSList(slist *pList)
{
    assert(pList);
    
if (pList == NULL)
        
return;
    
    
if (pList->next == NULL)
        printf(
"%s"*pList);
    
else
    {
        printSList(pList
->next);
        printf(
"%s"*pList);
    }
}

分配一个数组,把指针放到数组中,然后for倒着打印
Status display(LinkList &L)

      printf("\n---------------------------显示单链线性表----------------------\n"); 
      LinkList p; 
      int n[100]; 
      int j=100; 
      p=L->next; //打印的时候应该从头结点的下一个结点开始打印,否则会出现乱码 
      printf("\n单链表为:\t"); 
      if(p!=NULL) 
      { 
            for(;p!=NULL;--j) 
            { 
                  n[j-1]=p->date; //j-1是因为100要存放头结点的位置 
                  p=p->next; 
            } 
            for(;j<100;j++) 
            { 
                  printf("%d",n[j]); 
            } 
      } 
      free(p); 
      return 1;
}//display 
posted on 2012-04-09 16:41 王海光 阅读(725) 评论(0)  编辑 收藏 引用 所属分类: 算法

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理