线性表中单链表基本功能实现

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_38784098/article/details/78118645

#include <stdio.h>
#include <iostream>
//#include <sdlib.h>
#include <malloc.h>
#include <list>
#include <vector>
#define MaxSize 50
using namespace std;
typedef char ElemType;


typedef struct LNone{
    ElemType data;
    struct LNone *next;
}LinkNone;


void InitList(LinkNone *&L)
{
    L=(LinkNone *)malloc(sizeof(LinkNone));
    L->next=NULL;
}//初始化单链表


void DestroyList(LinkNone *&L)
{
    LinkNone *pre=L,*p=L->next;
    while(p!=NULL)
    {
        free(pre);
        pre=p;
        p=pre->next;
    }
    free(pre);
}


bool ListEmpty(LinkNone *L)
{
    return (L->next==NULL);
}


int ListLength(LinkNone *L)
{
    int n=0;
    LinkNone *p=L;
    while(p->next!=NULL)
    {
        n++;
        p=p->next;
    }
    return(n);
}


void DispList(LinkNone *L)
{
    LinkNone *p=L->next;
    while(p!=NULL)
    {
        printf("%c ",p->data);
        p=p->next;
    }
    printf("\n");
}


bool GetElem(LinkNone *L,int i,ElemType &e)
{
    int j=0;
    LinkNone *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 LocataElem1(LinkNone *L,ElemType e)
{
    int i=1;
    LinkNone *p=L->next;
    while(p!=NULL&&p->data!=e)
    {
        p=p->next;
        i++;
    }
    if(p==NULL)
        return (0);
    else
        return (i);
}


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


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




bool ListDelete(LinkNone *&L,int i,ElemType e)
{
    int j=0;
    LinkNone *p=L,*q;
    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;
        free(q);
        return true;
    }
}


int main()
{
    LinkNone *L;
    ElemType e;
    InitList(L);
    ListInsert(L,1,'a');
    ListInsert(L,2,'b');
    ListInsert(L,3,'c');
    ListInsert(L,4,'d');
    ListInsert(L,5,'e');
    DispList(L);
    printf("%d\n",ListLength(L));
    if(!ListEmpty(L))
        printf("此链表不为空\n");
    else
        printf("此链表为空\n");
    if(GetElem(L,3,e))
        printf("%c\n",e);
    else
        printf("不存在此值\n");
    printf("%d\n",LocataElem1(L,'a'));
    ListInsert(L,4,'f');
    DispList(L);
    ListDelete(L,3,e);//无序
    DispList(L);
    DestroyList(L);
    //DispList(L);
    //return 0;

}

输出数据：