在单链表的第i个位置插入一个节点 算法

以下为初步算法，如需调用，还需进一步修改

#define DATATYPE char
//typedef 作用：将struct node用LINKLIST重命名
//结构体类型定义
typedef struct node{//定义节点类型

DATATYPE data;//数据域
struct node *next;//指针域

}LINKLIST;

// 插入函数
//在单链表L中， 第i个位置，插入节点x
int listinsert(LINKLIST &L,ElemType x , int i){  
 
 p = rear;//让p等于第一个结点
 j = 0;//让计时器j归0
 
 //p!=NULL,且计时器小于i-1时，j++=>循环 p = p -> next让指针后移
 //直到找到，插入结点的位置
 while (p && j < i - 1){
  p = p -> next;
  j++;
 }
 
 //找到之后，判断其位置是否符合常理
 if (!p || i <= 0){
  return 0;
 }
 else
 {
 s = malloc(size);// malloc(size)函数，申请结点空间
 s -> data = x;
 s -> next = p -> next;
 p -> next = s;
 
 return  1;
}