数据结构_单链表

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType; 
typedef struct LNode {
	ElemType data; 			// 值 
	struct LNode *next; 	// 指向下一个结点 
}LNode,*Linklist;

// 头插法 倒序 
Linklist List_HeadInsert(Linklist &L){
	LNode  * s;
	int x;
	L = (Linklist)malloc(sizeof(LNode));
	L->next=NULL;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode*)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	} 
	return L;
}
//尾插法建立单链表 	正序 
Linklist List_TailInsert(Linklist &L){
	int x;
	L = (Linklist)malloc(sizeof(LNode));
	LNode  * s,*r=L;
	L->next=NULL;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode*)malloc(sizeof(LNode));
		s->data=x;
		r->next=s;
		r=s;
		scanf("%d",&x);
	} 
	r->next = NULL;
	return L;
}
// 遍历链表 
void PrintList(Linklist &L)
{
	LNode * p = L->next;
	printf("表中元素为:\n"); 
	while(p!= NULL)
	{
		printf("%d\t",p->data);
		p = p->next;
	} 
	printf("\n\n");
}
//按序号查找节点值
LNode *GetElem(Linklist &L,int i){
	int j=1;
	LNode *p=L->next;
	if(i==0)return L;
	if(i<1) return NULL;
	while(p&&j<i){
		p=p->next;
		j++;
	}
	return p;
} 
// 按值查找表结点
LNode *LocatElem(Linklist &L,ElemType e) {
	LNode *p=L->next;
	while(p!=NULL&&p->data!=e)
		p=p->next;
		return p;
}
 
// 在i个位置插入元素 
LNode *NumberInsert(Linklist &L,int i,ElemType e) {
	LNode *p=GetElem(L,i-1);
	LNode  *s=(LNode*)malloc(sizeof(LNode));
	s->data=e;
	s->next=p->next;
	p->next=s;
}

// 删除第i个结点操作
void *deleteNode(Linklist &L,int i) {
	LNode *p=GetElem(L,i-1);
	LNode  *q=p->next;
	p->next=q->next;
	free(q);
}
int main()
{
	Linklist L;
	printf("输入链表数据,回车结束\n"); 
	
	L=List_HeadInsert(L);

//	L=List_TailInsert(L);
	
//	int i=4; 
//	LNode *p=GetElem(L,i);
//	printf("第%d个元素是：%d\n",i,p->data);

//	int e=10;
//	p=LocatElem(L,e);
//	printf("%d=%d\n",e,p->data);

//	PrintList(L);
//	ElemFrontInsert(L,2,100);
//	PrintList(L);

	PrintList(L);
	deleteNode(L,2);
	PrintList(L);
	return 0;
}