数据结构基础之数组实现线性表各种操作(二）

摘自：http://blog.csdn.net/thefutureisour/article/details/7830601

前言：

        引用和指针来实现链表的各种操作

代码：

#include <stdio.h>  
#include <malloc.h> 

typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
} LNode,*LinkList;
//1.初始化引用单链表L
bool InitList_L(LinkList &L)
{
	L= (LinkList)malloc(sizeof(LNode));
	L = new LNode;  //生成新的结点作为头结点，用头指针L指向头结点
	L->next = NULL;  //头结点的指针域置空
	return true;
}
//初始化指针链表  
//bool initList(LinkList *lst)
//{
//
//	*lst = (LinkList)malloc(sizeof(LNode));
//	if (NULL == lst)
//		return false;
//	(*lst)->next = NULL;
//	return true;
//}

//2.在有头结点的单链表L查找第i个元素
//按序号查找
bool GetElem_L(LinkList L, int i, ElemType &