链表插入操作

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef int ElemType;

typedef struct LNode{
	ElemType data;//数据域
	struct LNode *next;//指针域
}LinkList;

int ListInsert(LinkList *L,int i,ElemType Elem){
	if (i<1)
	{
		return 0;
	}
	LinkList *temp;
	temp=L;
	int j=0;//temp当前指向的第n个节点

	while(temp != NULL && j < i-1){
		temp=temp->next;
		j++;
	}
	if (temp==NULL) return 0;//存储空间分配不成功
	struct LNode *s=(LinkList *) malloc (sizeof(LinkList));//声明新的结点空间
	s->data=Elem;//s结点的值设置为将要被插入的值
	s->next=temp->next;//将s结点的next指针与temp结点的next指针指向同一个位置
	temp->next=s;//将s结点连到temp后

	return 1;
}


int main(){
	LinkList *L;//声明一个指向单链表的带头指针L
	L=(LinkList *)malloc(sizeof(LinkList));
	ListInsert(L,1,2);

	return 0;
}