单链表的各种操作

/*单链表的各种操作*/
<script type="text/javascript"> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>


# define null 0

typedef char ElemType; /* 字符型数据*/

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
};
        
setnull(struct LNode **p);
int length (struct LNode **p);
ElemType get(struct LNode **p,int i);
void insert(struct LNode **p,ElemType x,int i);
int delete(struct LNode **p,int i);
void display(struct LNode **p);

main()
{
    struct LNode *head,*q;  /*定义静态变量*/
    int select,x1,x2,x3,x4;
    int i,n;
    int m,g;
    char e,y;
    
     head=setnull(&head);  /*建议链表并设置为空表*/
     printf("请输入数据长度: ");
     scanf("%d",&n);
     for(i=1;i<n;i++);
     {
         printf("将数据插入到单链表中: ");
         scanf("%d",&y);
         insert(&head,y,i);}  /*插入数据到链表*/
         display(&head);     /*显示链表所有数据*/
         
         printf("select 1 求长度 length()/n");
         printf("select 2 取结点 get()/n");
         printf("select 3 求值查找 locate()/n");
         printf("select 4 删除结点 delete()/n");
         printf("input your select: ");
         scanf("%d",&select);    
        switch(select)
        {
            case 1:
            {
                x1=length(&head);
                printf("输出单链表的长度%d ",x1);
                 display(&head);
             }break;
             
             case 2:
             {
                 printf("请输入要取得结点: ");
                     scanf("%d",&m);
                     x2=get(&head,m);
                     printf(x2);
                 display(&head);
             }break;
         
             case 3:
             {
                 printf("请输入要查找的数据: ");
                     scanf("%d",&e);
                     x3=locate(&head,e);
                     printf(x3);
                 display(&head);
             }break;
             
             case 4:
             {
                 printf("请输入要删除的结点: ");
                     scanf("%d",&g);
                     x4=delete(&head,g);
                     printf(x4);
                 display(&head);
             }break;
        }
    }
}


setnull(struct LNode **p)
{
    *p=null;
}

int length (struct LNode **p)
{
    int n=0;
     struct LNode *q=*p;
     while (q!=null)
     {
         n++;
          q=q->next;
     }
     return(n);
}

ElemType get(struct LNode **p,int i)
{
    int j=1;
    struct LNode *q=*p;
    while (j<i&&q!=null)
     {
         q=q->next;
          j++;
     }
     if(q!=null)
           return(q->data);
     else
         printf("位置参数不正确!/n");
}

int locate(struct LNode **p,ElemType x)
{
    int n=0;
     struct LNode *q=*p;
    while (q!=null&&q->data!=x)
     {
         q=q->next;
          n++;
     }
     if(q==null)
         return(-1);
     else
         return(n+1);
}

void insert(struct LNode **p,ElemType x,int i)
{
    int j=1;
     struct LNode *s,*q;
      s=(struct LNode *)malloc(sizeof(struct LNode));
      s->data=x;
      q=*p;
      if(i==1)
      {
          s->next=q;
           p=s;
      }
      else
      {
          while(j<i-1&&q->next!=null)
           {
               q=q->next;
                j++;
           }
           if(j==i-1)
            {
                s->next=q->next;
                 q->next=s;
            }
           else
               printf("位置参数不正确!/n");
      }    
}

int delete(struct LNode **p,int i)
{
    int j=1;
     struct LNode *q=*p,*t;
     if(i==1)
      {
          t=q;
          *p=q->next;
      }
     else
      {
          while(j<i-1&&q->next!=null)
           {
               q=q->next;
                j++;
           }
            if(q->next!=null&&j==i-1)
             {
                 t=q->next;
                  q->next=t->next;
             }
            else
                printf("位置参数不正确!/n");
      }
       if(t=null)    
           free(t);
}

void display(struct LNode **p)
{    
    struct LNode *q;
     q=*p;
     printf("单链表显示: ");
     if(q==null)
          printf("链表为空!");
     else if (q->next==null)
               printf("%c/n",q->data);
          else
          {
              while(q->next!=null)
            {
                printf("%c->",q->data);
                 q=q->next;
            }
           printf("%c",q->data);
    }
     printf("/n");
}