数据结构单链表操作

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>


typedef char ElemType;
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=p->next;
    while(q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}

int 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;
    while(p!=NULL)
    {
        printf("%c",p->data);
        p=p->next;
    }
    printf("\n");
}

bool 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;
    }
}

int LocateElem(LinkList *L,ElemType e)
{
    LinkList *p=L->next;
    int n=1;
    while(p!=NULL && p->data!=e)
    {
        p=p->next;
        n++;
    }
    if(p==NULL)
    {
        return(0);
    }
    else
    {
        return (n);
    }
}

int ListInsert(LinkList *&L,int i,ElemType e)
{
    int j=0;
    LinkList *p=L,*s;
    while(j<i-1 && p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
    {
        return 0;
    }
    else
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=e;
        s->next=p->next;
        p->next=s;
        return 1;
    }
}

int ListInsertR(LinkList *L,ElemType e)
{
    LinkList *p=L,*s;
    while(p->next!=NULL)
    {
        p=p->next;
    }
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=e;
        s->next=p->next;
        p->next=s;
        return 1;
}

int LiseDelete(LinkList *&L,int i,ElemType &e)
{
    int j=0;
    LinkList *p=L,*q;
    while(j<i-1 && p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
    {
        return 0;
    }
    else
    {
        q=p->next;
        if(q==NULL)
        {
            return 0;
        }
        e=q->data;
        p->next=q->next;
        free(q);
        return 1;
    }
}

int main()
{

    LinkList *h;
    ElemType e;
    printf("初始化单链表h\n");
    InitList(h);
    printf("依次采用尾插入法插入a b c d e\n");
    ListInsertR(h,'a');
    ListInsertR(h,'b');
    ListInsertR(h,'c');
    ListInsertR(h,'d');
    ListInsertR(h,'e');
    printf("输出单链表h：");
    DispList(h);
    printf("输出单链表长度h=%d\n",ListLength(h));
    printf("判断单链表h是为%s\n",(ListEmpty(h)?"空":"非空"));
    GetElem(h,3,e);
    printf("输出单链表h的第3个元素=%c\n",e);
	printf("元素a的位置=%d\n",LocateElem(h,'a'));
	printf("在第4个元素之后插入f元素\n");
	ListInsert(h,4,'f');
	printf("输出单链表h:");
	DispList(h);
	printf("删除h的第3个元素\n");
	LiseDelete(h,3,e);
	printf("输出单链表h:");
	DispList(h);
	printf("释放单链表h\n");
	DestroyList(h);

}

使用c++完成单链表的操作