实现单链表的各种基本运算的算法

#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct LNode       //声明
{
    ElemType data;
    struct LNode *next;
}LinkNode;
void CreateListF(LinkNode *&L,ElemType a[],int n)                       //用头插法建立单链表
{
    LinkNode *s;
    L= (LinkNode *)malloc(sizeof(LinkNode));     //创建头结点
    L->next  = NULL;
    for (int i=0;i<n;i++)
    {
        s= (LinkNode *)malloc(sizeof(LinkNode));    //创建新结点S
        s->data =a[i];
        s->next =L->next;
        L->next =s;
    }
}
void CreateListR(LinkNode *&L,ElemType a[],int n)                           //用尾插法建立单链表
{
    LinkNode *s,*r;
    L= (LinkNode *)malloc(sizeof(LinkNode));     //创建头结点
    L->next  = NULL;
    r=L;                           //r始终指向尾结点
    for (int i=0;i<n;i++)
    {
        s=(LinkNode *)malloc(sizeof(LinkNode));    //创建新结点s
        s->data =a[i];
        r->next =s;                         //将s插入r之后
        r=s;
    }
    r->next =NULL;                //尾结点的next域置为空
}
void InitList(LinkNode *&L)                                               //初始化线性表
{
    L=(LinkNode *)malloc(sizeof(LinkNode)); 
    L->next =NULL;
}
void DestroyList(LinkNode *&L)                                            //销毁线性表
{
    LinkNode *pre = L,*p=pre->next;
    while (p!=NULL)
    {
        free(pre);
        pre=p;
        p=pre->next ;           //后移
    }
    free(pre);
}
bool ListEmpty(LinkNode *L)                                            //判断线性表是否为空
{
    return (L->next ==NULL);
}
int ListLength(LinkNode *L)                                               //求线性表的长度
{
    int i=0;                     //序号为0，p指向头结点
    LinkNode *p=L;
    while (p->next !=NULL)
    {
        i++;
        p=p->next;
    }
    return(i);                //循环结束，p指向尾结点，i为结点数
}
void DispList(LinkNode *L)                                                 //输出线性表
{
    LinkNode *p=L->next;          //p指向首结点
    while (p!=NULL)
    {
        printf("%c",p->data);
        p=p->next;
    }
    printf("\n");
}
bool GetElem(LinkNode *L, int i, ElemType &e)                     //求线性表中第i个元素
{
    int j=0;
    LinkNode *p=L;
    if (i<=0)
     return false;
    while (j<i && p!=NULL)
    {
        j++;
        p=p->next;
    }
    
    if (p==NULL)
        return false;
    else
    {
       e=p->data;
       return true;    
    }
}
int LocateElem(LinkNode *L,ElemType e)                       //查找第一个值域为e的元素序号
{
    int i=1;
    LinkNode *p=L->next;
    while (p!=NULL && p->data!=e)   //查找e
    {
        p=p->next;
        i++;
    }
    if (p==NULL)   //不存在p结点
      return(0);
    else            //存在
       return(i);
}
bool ListInsert(LinkNode *&L,int i,ElemType e)                       //插入第i个元素
{
    int j=0;                      //j为头结点
    LinkNode *p=L,*s;               //p指向头结点
    while (j<i-1 && p!=NULL)
    {
        j++;
        p=p->next;
    }
    if (p==NULL)
        return false;
    else 
    {
        s=(LinkNode *)malloc(sizeof(LinkNode));
        s->data =e;
        s->next =p->next;
        p->next =s;
        return true;
    }
}
bool ListDelete(LinkNode *&L,int i,ElemType &e)                      //删除第i个元素
{
    int j=0;
    LinkNode *p=L,*q;     //p指向头结点
    if (i<=0)
      return false;
    while (j<i-1 && p!=NULL)
    {
        j++;
        p=p->next;
    }
    if (p==NULL)
        return false;
    else 
    {
        q=p->next;
        if (q==NULL)
           return false;
        e=q->data;          
        p->next=q->next;      //删除q结点
        free (q);
        return true;
    }
}
int main()
{
    LinkNode *h;
    ElemType e;
    printf ("单链表的各种基本运算的算法如下：\n");
    printf("   (1)初始化单链表h\n");
     InitList(h);
    printf("   (2)依次采用尾插法插入元素a,b,c,d,e\n");
      ListInsert(h,1,'a');
      ListInsert(h,2,'b');
      ListInsert(h,3,'c');
      ListInsert(h,4,'d');
      ListInsert(h,5,'e');
    printf("   (3)输出单链表h:");
      DispList(h);
    printf("   (4)输出单链表h的长度:%d\n",ListLength(h));
    printf("   (5)判断单链表h为%s\n",(ListEmpty(h)?"空":"非空"));
      GetElem(h,3,e);
    printf("   (6)输出单链表h的第3个元素：%c\n",e);
    printf("   (7)输出元素a的位置：%d\n",LocateElem(h,'a'));
    printf("   (8)在第4个元素位置上插入元素f\n");
     ListInsert(h,4,'f');
    printf("   (9)输出单链表h：");
     DispList(h);
    printf("   (10)删除h的第3个元素\n");
     ListDelete(h,3,e);
    printf("   (11)输出单链表h：");
     DispList(h);
    printf("   (12)释放单链表h\n");
     DestroyList(h);
    return 1;
}