单链表的基本操作

//LinkList.h
typedef int ElemType;
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

//LinkList_Operation.cpp
using namespace std;
// 1 单链表的初始化 
Status InitList(LinkList &L){
	L = new LNode;
	L->next == NULL;
	return OK;
}

// 2 取值
Status GetElem(LinkList L, int i, ElemType &e){
	LNode *p = L->next;
	int j = 1;
	while(p && j < i){
		p = p->next;
		j ++;
	}
	if(!p || j > i) return ERROR;
	e = p->data;
	return OK; 
} 

// 3 按值查找
LNode *LocateElem(LinkList L, ElemType e){
	LNode *p = L->next;
	while(p && (p->data != e))
		p = p->next;
	return p;
} 

// 4 插入
Status ListInsert(LinkList &L, int i, ElemType e){
	LNode *p = L;
	int j = 0;
	while( p && (j < i - 1)){
		p = p->next;
		j ++;
	}
	if(!p || j > i - 1) return ERROR;
	LNode* s = new LNode;
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
} 

// 5 删除
Status  ListDelete(LinkList &L, int i){
	LNode *p = L;
	int j = 0;
	while((p->next) && (j < i - 1)){
		p = p->next;
		j ++;
	} 
	if(!(p->next) || (j > i - 1)) return ERROR;
	LNode *q = p->next;
	p->next = q->next;
	delete q;
	return OK;
}

// 6 单链表的创建——头插法
void CreateList_tou(LinkList &L, int n){
	//应逆序输入
	L = new LNode;
	L->next = NULL;
	for(int i = 0; i < n; i ++){
		LNode *p = new LNode;
		cin >> p->data;
		p->next = L->next;
		L->next = p;
	}
} 

// 7 链表的创建——尾插法
void CreateList_wei(LinkList &L, int n){
	L = new LNode;
	L->next = NULL;
	LNode *r = L;
	for(int i = 0; i < n; i ++){
		LNode *p = new LNode;
		cin >> p->data;
		p->next = NULL;
		r->next = p;
		r = p;
	}
}