单向链表的实现(c语言)

单链表中结点类型的描述如下：

typedef struct LNode{   //单链表结点类型 
	ElemType data;      //数据域 
	LNode *next;        //指针域 
} LNode, *LinkList;

用头插法创建链表：

LinkList CreatList1(LinkList &L){
	//头插法，从表尾到表头逆向建立单链表，每次都插在头节点后，
	//链表中元素的顺序是输入的数据元素的逆序
	LNode *s;
	int x;
	L = (LinkList)malloc(sizeof(LNode)); //创建头节点
	L->next = NULL;                      //初始为空链表 
	scanf("%d", &x);                     //输入结点的值 
	while(x != -1){                      //输入-1表示结束，可根据实际需求修改 
		s = (LNode*)malloc(sizeof(Node));//创建新结点 
		s->data = x;
		s->next = L->next;
		L->next = s;                     //将新结点插入表中，L为头指针 
		scanf("%d", &x);
	} 
	return L;
}

用尾插法创建链表：

LinkList CreatList2(LinkList &L){
	//尾插法，从表尾到表头正向建立单链表，每次都在表尾插入元素
	//链表中元素的顺序和输入顺序一致 
	int x;                               //设元素类型为整型，可根据实际需求修改 
	L = (LinkList)malloc(sizeof(LNode));
	LNode *s, *r = L;                    // r为表尾元素 
	scanf("%d", &x);                     //输入结点的值 
	while(x != -1){                      //输入-1表示结束，可根据实际需求修改 
		s = (LNode*)malloc(sizeof(Node));//创建新结点 
		s->data = x;
		r->next = s;
		L = s;                           //r指向新的表尾结点 
		scanf("%d", &x);
	} 
	r->next = NULL;                      //尾结点指针置为空 
	return L;
}

通过序号查找结点值：

LNode *GetElem(LinkList L, int i){
	//取出单链表L（带头结点）中第i个位置的结点指针 
	int j = 1;             //计数，初始为1 
	LNode *p = L->next;    //头结点指针赋给p 
	if(i == 0)	           //若i等于0，返回头结点 
		return L;
	if(i < 1)              //若i无效，返回NULL 
		return NULL;
	while(p && j < i){     //从第1个结点开始找 
		p = p->next;
		j++;
	}
	return p;              //返回第i个结点的指针
	                       //若i大于表长，p=NULL,返回p即可 
} 

按值查找结点：

LNode *LocateElem(LinkList L, ElemType e){
	//查找单链表L（带头结点）中数据域为e的结点指针，否则返回NULL 
	LNode *p = L->next;
	//从第1个结点开始查找数据域为e的结点 
	while(p != NULL && p->data != e){ 
		p = p->next;
	}
	return p;//找到后返回该结点指针，否则返回NULL 
}