编写一个程序实现单链表的各种基本运算（假设顺序表的元数基本类型为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);