单链表插入操作（纯C语言小白版本）

#include<stdio.h>
#define N 7
typedef int ElemType;
typedef enum {false,true} bool;
typedef struct Node{
     ElemType data;
     struct Node *next;
}LNode,*LinkList;

LinkList List_TailInsert(LinkList L)
{
  int x;
  L=(LinkList)malloc(sizeof(LNode));
  LinkList s,r=L;
  scanf("%d",&x);

  while(x!=9999)
  {
      s=(LinkList)malloc(sizeof(LNode));
      s->data=x;
      r->next=s;
      r=s;
      scanf("%d",&x);
  }
  r->next=NULL;
 return L;
}

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

LinkList GetElem(LinkList L,ElemType i)
{
    int j=1;
    LinkList p=L->next;
    if(i==0)
        return L;
    if(i<1)
        return NULL;
    while(p&&j<i)  //该逻辑判断语句的意思是&&前判断p是否为空再判断j是否小于i
    {
        p=p->next;
        j++;
    }
    return p;
}

LinkList ElemInsert(LinkList L,ElemType e,ElemType i)
{
   LinkList p;
   int x;
   p=(LinkList)malloc(sizeof(LNode));
   p->data=e;
   LinkList search;
   search=(LinkList)malloc(sizeof(LNode));
   search=GetElem(L,i-1);//找到插入位置的前一个结点
   p->next=search->next;
   search->next=p;
   return L;
}

int main()
{
  LinkList s1,s2;
  s1=(LinkList)malloc(sizeof(LNode));
  s1=List_TailInsert(s1);
  s1=ElemInsert(s1,3,5);
  PrintList(s1);
}

此为后插方法。