数据结构（单链表建立）

数据结构（单链表建立）

数据结构教程（第6版）73页题目

主函数代码

//
// Created by Snow on 2023/3/5.
//
#include<stdio.h>
#include"linklist.cpp"
int main()
{
    int choice;
    LinkNode *L=NULL;
    PrintCommand();
    while(1)
    {
        printf("\n请输入下一个操作：\n");
        scanf("%d",&choice);
        Choice(L,choice);
    }
}

实现函数代码

//
// Created by Snow on 2023/3/5.
//
#include <cstdlib>
int flat=0;
typedef char ElemType;
//定义结构体
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LinkNode;
//打印菜单
void PrintCommand()
{
    printf("         欢迎使用单链表操作系统\n\n");
    printf("1.初始化单链表h            2.依次采用尾插法插入a,b,c,d,e元素\n");
    printf("3.输出单链表h              4.输出单链表h的长度\n");
    printf("5.判断单链表h是否为空      6.输出单链表h的第3个元素\n");
    printf("7.输出元素a的位置          8.在第4个元素的位置上插入f元素\n");
    printf("9.输出单链表h              10.删除单链表h的第三个元素\n");
    printf("11.输出单链表h             12.释放单链表h\n");
    printf("0.结束程序\n");
}
bool InitList(LinkNode *&L)
{
    if(L!=NULL)
    {
        printf("单链表已存在！\n");
        return false;
    }
    L=(LinkNode *)malloc(sizeof(LinkNode));
    if(L==NULL)
    {
        printf("单链表初始化失败!\n");
        return false;
    }
    L->next=NULL;
    flat=1;
    return true;
}
bool CreatListR(LinkNode *&L)
{
    ElemType arr[]={'a','b','c','d','e'};
    if(L==NULL)
    {
        printf("请先初始化表！\n");
        return false;
    }
    LinkNode *s,*r;
    r=L;
    int i;
    for(i=0;i<5;i++)
    {
        s=(LinkNode *)malloc(sizeof(LinkNode));
        s->data=arr[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return true;
}
bool DestroyList(LinkNode *&L)
{
    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    LinkNode *pre=L,*p=L->next;
    while(p!=NULL)
    {
        free(pre);
        pre=p;
        p=p->next;
    }
    free(pre);
    flat=0;
    return true;
}
bool DispList(LinkNode *&L)
{    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    LinkNode *p=L->next;
    while (p!=NULL)
    {
        printf("%c ",p->data);
        p=p->next;
    }
    printf("\n");
    return true;
}
bool ListEmpty(LinkNode *L)
{
    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    if(L->next==NULL)printf("空表!\n");
    else printf("该表中已储存数据！\n");
    return true;
}
int ListLength(LinkNode *L)
{
    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    int n=0;
    LinkNode *p=L;
    while(p->next!=NULL)
    {
        p=p->next;
        n++;
    }
    return n;
}
bool GetElem(LinkNode *L,int i,ElemType &e)
{
    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    int j=0;
    LinkNode *p=L;
    if(i<=0)
    {
        printf("参数错误!\n");
        return false;
    }
    while(j<i&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return false;
    else
    {
        e=p->data;
        return true;
    }
}
bool LocateElem(LinkNode *L,ElemType e)
{
    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    int i=1;
    LinkNode *p=L->next;
    while(p!=NULL&&e!=p->data)
    {
        p=p->next;
        i++;
    }
    if(p==NULL)
        printf("不存在值为%c的数据\n",e);
    else
        printf("元素%c所在的位置为单链表中第%d个位置\n",e,i);
    return true;
}
bool ListInsert(LinkNode *&L,int i,ElemType e)
{
    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    int j=0;
    LinkNode *p=L,*s;
    if(i<=0)
    {
        printf("参数错误！\n");
        return false;
    }
    while(j<i-1&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return false;
    else
    {
        s=(LinkNode *)malloc(sizeof(LinkNode));
        s->data=e;
        s->next=p->next;
        p->next=s;
        return true;
    }
}
bool ListDelete(LinkNode *&L,int i,ElemType &e)
{
    if(L==NULL)
    {
        printf("单链表不存在!\n");
        return false;
    }
    int j=0;
    LinkNode *p=L,*q;
    if(i<=0)
    {
        printf("参数错误!\n");
        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;
    }
}
void Choice(LinkNode *&L, int i)
{
    bool OK;
    ElemType e;
    switch(i)
    {
        case 1:
            OK=InitList(L);
            if(OK==true)printf("初始化表操作成功！\n");
            else printf("初始化表操作失败！\n");
            break;
        case 2:
            OK= CreatListR(L);
            if(OK==true)printf("插入a,b,c,d,e元素成功\n");
            else printf("操作失败!\n");
            break;
        case 3:
            OK=DispList(L);
            if(OK==true)printf("输出表操作成功！\n");
            else printf("操作失败！\n");
            break;
        case 4:
            printf("单链表长度为:%d\n", ListLength(L));
            break;
        case 5:
            OK= ListEmpty(L);
            if(OK==true)printf("判断空表操作成功！\n");
            else printf("操作失败!\n");
            break;
        case 6:
            OK=GetElem(L,3,e);
            if(OK)printf("单链表第3个元素为：%c\n",e);
            else printf("操作失败！\n");
            break;
        case 7:
            OK= LocateElem(L,'a');
            if(OK)printf("查找操作成功！\n");
            else printf("操作失败!\n");
            break;
        case 8:
            OK= ListInsert(L,4,'f');
            if(OK)printf("插入操作成功！\n");
            else printf("操作失败！\n");
            break;
        case 9:
            OK=DispList(L);
            if(OK)printf("输出表操作成功！\n");
            else printf("操作失败！\n");
            break;
        case 10:
            OK= ListDelete(L,3,e);
            if(OK)printf("删除操作成功，被删除的元素为%c\n",e);
            else printf("操作失败！\n");
            break;
        case 11:
            OK=DispList(L);
            if(OK)printf("输出表操作成功！\n");
            else printf("操作失败！\n");
            break;
        case 12:
            OK= DestroyList(L);
            if(OK==true)printf("单链表销毁操作成功！\n");
            else printf("销毁操作失败!\n");
            break;
        case 0:
            if(flat==1)
            {
                printf("您忘记销毁单链表了，已自动帮你销毁。\n");
                free(L);
            }
            printf("感谢使用！下次再见！\n");
            system("pause");
            exit(0);
        default:printf("指令错误，请再尝试一次\n");
    }
}

采用GBK编码格式