编写一个程序实现单链表的各种基本运算（假设顺序表的元数基本类型为Char）

 /*
 *Copyright (c) 2016, 烟台大学计算机学院
 *All rights reserved.
 *文件名称：main.cpp
 *作者：张旺华
 *完成日期： 2016 年 7 月 1 日
 *版本号：v1.0
 *问题描述：编写一个程序实现单链表的各种基本运算（假设顺序表的元数基本类型为Char）
 *
 */

#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
typedef char ElemType;
//#define Maxsize 50
typedef struct  LNode //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;
}LinkList;
void InitList(LinkList *&L)  //初始化单链表
{
    L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点
    L->next=NULL;
}
void DestroyList(LinkList *L)  //销毁单链表
{
    LinkList *p=L,*q=L->next;
    while(q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}
bool ListEmpty(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 DispList(LinkList *L) //输出单链表
{
   LinkList *p=L->next;
  // int i=0;
   while(p->next!=NULL)
   {
       printf("%c ",p->data);
       p=p->next;
   }
   printf("%c ",p->data);
   printf("\n");
}
bool GetElem(LinkList *L,int i,ElemType &e)  //求单链表中某个元数的值
{
    LinkList *p=L;
   int j=0;
   while(p!=NULL&&j<i)
   {
       j++;
       p=p->next;
   }
   if(p==NULL)
    return false;
   else
    {
        e=p->data;
        return true;
    }
}
int LocateElem (LinkList *L,ElemType e)  //按元素值查找
{
    LinkList *p=L;
   int j=0;
   while(p!=NULL&&p->data==e)
   {
       j++;
       p=p->next;
   }
   if(p==NULL)
    return 0;
   else
    {
        return (j+1);
    }
}
bool ListInsert(LinkList *L,int i,ElemType e)  //插入数据元素
{
   LinkList *p=L,*s;
   int j=0;
   while(p!=NULL&&j<i-1)
   {
       j++;
       p=p->next;
   }
   if(p==NULL)
    return false;
   else
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=e;
        s->next=p->next;
        p->next=s;
        return true;
    }
}
bool ListDelete(LinkList *L,int i,ElemType &e)
{
   LinkList *p=L,*s;
   int j=0;
   while(p!=NULL&&j<i-1)
   {
       j++;
       p=p->next;
   }
   if(p==NULL)
    return false;
   else
    {
        s=p->next;
        if(s==NULL)
            return false;
        e=s->data;
        p->next=s->next;
        free(s);
        return true;
    }
}
int main()
{
    LinkList *h;
    ElemType e;
    cout<<"单链表的基本运算如下："<<endl;
    cout<<"(1)初始化单链表h："<<endl;
    InitList(h);
    cout<<"(2)依此采用尾插法插入a,b,c,d,e元素："<<endl;
    ListInsert(h,1,'a');
    ListInsert(h,2,'b');
    ListInsert(h,3,'c');
    ListInsert(h,4,'d');
    ListInsert(h,5,'e');
    cout<<"(3)输出单链表h："<<endl;
    DispList(h);
    cout<<"(4)单链表h长度为："<<ListLength(h)<<endl;
    printf("(5)单链表h为%s\n",(ListEmpty(h)?"空":"非空"));
    GetElem(h,3,e);
    cout<<"(6)单链表h的第3个元素是："<<e<<endl;
    cout<<"(7)元素a的位置："<<LocateElem(h,'a')<<endl;
    cout<<"(8)在第四个元素位置上插入f元素："<<endl;
    ListInsert(h,4,'f');
    cout<<"(9)输出单链表h:"<<endl;
    DispList(h);
    cout<<"(10)删除h的第3个元素："<<endl;
    ListDelete(h,3,e);
    cout<<"(11)输出单链表h："<<endl;
    DispList(h);
    cout<<"(12)释放单链表h："<<endl;
    DestroyList(h);
}

运行结果：