#include"stdafx.h"
#include<stdio.h>
#include<malloc.h>
typedef char ElemType;
typedef struct LNode //定义单链表节点类型
{
ElemType data;
struct LNode*next;
}LinkList;
viod InitList(LinkList*&L)
{
L=(LinkList*)malloc(sizeof(LinkList)); //创建头节点
L->next=NULL;
}
viod DestroyList(LinkList*&L)
{
LinkList*p=L,q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p);
}
int ListLength(LinkList*L)
{
return(L->next==NULL);
}
int ListLength(LinkList*L)
{
LinkList*p=L;int i=0;
while (p->next!=NULL)
{
i++;
p=p->next;
}
return(i);
}
void DisList(LinkLIst*L)
{
LinkList*p=L->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
int GetElem(linkList*L,int i,ElemType &e)
{
int j=0;
LinkList *p=L;
while (j<i &&p!=NULL)
{
j++:
p=p->next;}
if(p==NULL)
return 0;
else
{e=p->data;
return 1;
}
}