《数据结构》严蔚敏老师代码-----链表

kEEshX

于 2020-10-19 17:49:12 发布

阅读量191

点赞数

分类专栏：数据结构文章标签：数据结构链表单链表

本文链接：https://blog.csdn.net/keeshX/article/details/109165461

版权

本文详细介绍了严蔚敏老师在《数据结构》中关于链表的实现，包括单链表的操作，读者可以直接调用提供的主函数进行实践。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
#include <cstdio>
#include <iostream>
#include <ctime>
#include <cstdlib>

#define ERROR 0
#define OK 1
#define MAXSIZE 100


using namespace std;
typedef int ElemType;
typedef char Status;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;
/**链表的初始化*/
Status InitList(LinkList &L)
{
    //L=(LinkList)malloc(sizeof(LNode));
    L=new LNode;
    L->next=NULL;
    return OK;
}

/**取值*/
Status GetElem(LinkList L,int i,ElemType &e)
{
    LNode *p=new LNode;
    p=L->next;
    int j;
    j=1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    if(!p||j>i)
        return ERROR;
    e=p->data;
    return OK;
}
/**判空*/
Status ListEmpty(LinkList L)
{
    if(L->next)
    {
        return 0;
    }
    else
        return 1;
}
/**重置为空*/
Status ClearList(LinkList &L)