链表的建立以及各种基本操作

#include <iostream>
using namespace std;
#include <stdio.h>
#include<malloc.h>
#define MaxSize 50

typedef char ElemType;
typedef struct LNode             //定义单链表节点类型
{
	ElemType data;           //存放元素值
    LNode * next;                //指向后继节点
}LinkList;


void InitList(LinkList *&L)      //初始化线性表，创建头节点，使其next域置为空
{
    L=(LinkList *)malloc(sizeof(LinkList));
    L->next=NULL;
}

bool ListEmpty(LinkList *L)     //判断线性表是否为空，若L中没有数据节点，则返回真，否则返回假
{
    return (L->next==NULL);
}

int ListLength(LinkList *L)     //求线性表的长度，即返回数据节点个数
{
    int n=0;
    LinkList *p=L;
    while(p->next!=NULL)
    {
        n++;
        p=p->next;
    }
    return (n);
}

void DispList(LinkList *L)       //输出线性表，逐一扫描链表中的每一个数据节点，并显示各节点的data值
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        printf("%c",p->data);