线性表--算法设计题2.13and2.14

1、试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)

2、试写一算法在带头结点的单链表结构上实现线性表操作Length(L)

 

C code：

 #include<stdio.h>

#include < stdlib.h >
#define  ERROR 0
#define  OK 1
#define  OVERFLOW -1
#define  TRUE 1
typedef  int  Status;

struct  LNode
{
      int  data;
     LNode  * next;
};
typedef LNode  * LinkList;

void  InitList(LinkList  & L)
{
     L = (LinkList)malloc( sizeof (LNode));
      if ( ! L)
       exit(OVERFLOW);
     L -> next = NULL;
}

int  ListLength(LinkList L)
{
      int  i = 0 ;
     LinkList p = L -> next;
      while (p)
     {
          i ++ ;
          p = p -> next;
        }
         return  i;
}

int  LocateElem(LinkList L, int  e)
{
      int  i = 0 ;
     LinkList p = L -> next;
      while (p)
     {
          i ++ ;
           if (p -> data == e)
             return  i;
          p = p -> next;
        }
         return   0 ;
}

void  CreateList(LinkList  & L, int  n)
{
      int  i;
     LinkList p,q;
     L = (LinkList)malloc( sizeof (LNode));
     L -> next = NULL;
     q = L;
     printf( " Please input %d numbers:\n " ,n);
      for (i = 1 ; i <= n; i ++ )
     {
          p = (LinkList)malloc( sizeof (LNode));
          scanf( " %d " , & p -> data);
          q -> next = p;
          q = q -> next;
        }
        p -> next = NULL;
}

void  judge(LinkList L, int  x)
{
      int  flag;
     flag = LocateElem(L,x);
      if (flag)
       printf( " elem %d is in the %d place of L " ,x,flag);
      else
       printf( " elem %d is not in L " ,x);
}

void  PrintList(LinkList L)
{
     LinkList p;
     p = L -> next;
      while (p)
     {
          printf( " %d  " ,p -> data);
          p = p -> next;
        }
        printf( " \n " );
    
}

int  main()
{
     LinkList L;
      int  len,x;
     CreateList(L, 8 );
     printf( " LinkList L: " );
     PrintList(L);
     len = ListLength(L);
     printf( " The LinkList L'length is:%d\n " ,len);
     printf( " input number x: " );
     scanf( " %d " , & x);
     judge(L,x);
      return   0 ;
    
}