数据结构 -->线性表的链式实现 ADT

typedef int Elemtype;
typedef struct LNode
{
Elemtype data;
LNode *next;
}LNode,*LinkList;
void InitList(LinkList &L)
{//初始化
L = new LNode;
L->next = NULL;
}

bool GetElem(LinkList &L,int i,Elemtype &e)
{//查找序号为i的元素，并且用e返回值
int j=1;
LNode *p = L->next;
while(p&&j<i)
{
p = p->next;
j++;
}//当j = i或链表读到结尾时结束循环
if(!p || j>i) return ERROR; //i>n or i<=0
e = p->data;
return OK;
}

LNode *LocateElem(LinkList &L,Elemtype e)
{//查找值为e的元素并返回它的地址
LNode * p = L->next;
while(p && p->data!=e)
p = p->next;
return p;
}

bool ListInsert(LinkList &L,int i,Elemtype e)
{//在第i个位置插入值为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;
}

bool ListDelete(LinkList &L,int i)
{//删除第i个元素
LNode *p = L;
int j=0;
while(p && j<i-1)
{
p = p->next;
j++;
}
if(!p ||j>i-1) return ERROR;
LNode *s = p->next;
p->next = p->next->next;
delete s;
return OK;
}

void CreateList_Head(LinkList &L,int n)
{//头插法插入n个元素
L = new LNode;
L->next = NULL; // 先建立一个带头结点的空链表
for(int i=1;i<=n;i++)
{
LNode *p = new LNode;
cin>>p->data;
p->next = L->next;
L->next = p;
}
}

void CreateList_Tail(LinkList &L,int n)
{
L = new LNode;
L->next = NULL; //初始化
LNode *Tail = L;
for(int i=1;i<=n;i++)
{
LNode *p = new LNode;
cin>>p->data;
Tail->next = p;
p->next = NULL;
Tail = Tail->next;
}
}

void ListPrint(LinkList &L)
{//全表遍历输出
LNode *p = L->next;
while(p)
{
cout << p->data<<" ";
p = p->next;
}
}