DS 线性表 PTA习题代码(1-3)

6-1 求链式表的表长

int Length(List L)
{
  int i = 0;
  if( L != NULL)
  {
    do
    {
      L = L->Next;
      i++;
    }
    while(L != NULL);
  }
  return i;
}

6-2 链式表的按序号查找

ElementType FindKth(List L, int K)
{
    int i = 1;
    if(L != NULL)
    {
        while(L->Next != NULL && i != K)
        {
            L = L->Next;
            i++;
        }
        if (i == K) 
        {
            return L->Data;
        }
    }
    return -1;
}

6-3 单链表逆转

List Reverse(List L)
{
    if(L == NULL || L -> Next == NULL)
    {
        return L;
    }
    List p1 = L -> Next;
    List p2 = Reverse(p1);
    p1 -> Next = L;
    L -> Next = NULL;
    return p2; 
}

说点什么

avatar

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

  Subscribe  
提醒