其实要是没有要求的话，你可以直接用一个数组来处理顺序表

#include <stdio.h>
#define null 0
struct sqlist
{
   int data;
   struct sqlist *next;
};

struct sqlist *creat()
{
    struct sqlist *head,*p1,*p2;
    int i=0;
    printf("\nInput the data for sqlist:\n");
    p1=p2=(struct sqlist *) malloc (sizeof(struct sqlist));
    scanf("%d",&p1->data);
    head=null;
    while(p1->data!=null)
     {
        i=i+1;
        if(i==1) head=p1;
        else
          {
             p2->next=p1;
             p2=p1;
             p1=(struct sqlist *) malloc (sizeof(struct sqlist));
             scanf("%d",&p1->data);
          }
     }
     p2->next=null;
     return(head);
}

display(struct sqlist *p)
{
    struct sqlist *q;
    q=p;
    while(q!=null)
      {
        printf("%d",q->data);
        q=q->next;
      }
}


insert(struct sqlist *p,int x)
{
  struct sqlist *t,*t1,*t2;
  t=p;
  t1=(struct sqlist *) malloc (sizeof(struct sqlist));
  t1->data=x;
  while(t->next!=null)
    {
        if(t1->data>t->data)
          {
            t1->next=t;
            return(t1);
          }
        else if(t1->data<t->data && t1->data>t->next->data)
           {
              t1->next=t->next;
              t->next=t1;
              return(p);
           }
        else
             t2=t;
             t=t->next;
     }
  if(t->next==null)
   {
     if(t1->data<t->data)
      {
        t->next=t1;
        t1->next=null;
      }
      else {
             t2->next=t1;
             t1->next=t;
            }
   return(p);
   }
             

}

locate(struct sqlist *p,int y)
{
    struct sqlist *l;
    int count=0;
    l=p;
    while(l->next!=null)
     {
        count=count+1;
        if(l->data==y)
         {
           printf("%d the locate is %d\n",y,count);
           break;
         }
        else l=l->next;
     }
    if(l->next==null && l->data==y)
      {
        printf("%d the locate is%d\n",y,count);
      }
    else printf("Can't find y=%d",y);
}

main()
{
    struct sqlist *p,*n;
    int x,y;
    p=creat();
    display(p);
    printf("\nPlease input the x=");//输入要插入的数
    scanf("%d",&x);
    n=insert(p,x);
    display(n);
    printf("\nPlease input the data,you want to locate y=");//输入要查找的数
    scanf("%d",&y);
    locate(p,y);
}