数据结构 -->线性表的链式实现 ADT

最新推荐文章于 2021-06-18 16:42:35 发布

原创最新推荐文章于 2021-06-18 16:42:35 发布 · 831 阅读

0 ·

CC 4.0 BY-SA版权

数据结构ADT 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了使用C++实现单链表的各种基本操作，包括初始化、插入、删除、查找等核心功能，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef int Elemtype;
typedef struct LNode
{
    Elemtype data;
    LNode *next;
}LNode,*LinkList;
void InitList(LinkList &L)
{//初始化
    L = new LNode;
    L->next = NULL;
}

bool GetElem(LinkList &L,int i,Elemtype &e)
{//查找序号为i的元素，并且用e返回值
    int j=1;
    LNode *p = L->next;
    while(p&&j<i)
    {
        p = p->next;
        j++;
    }//当j = i或链表读到结尾时结束循环
    if(!p || j>i) return ERROR; //i>n or i<=0
    e = p->data;
    return OK;
}

LNode *LocateElem(LinkList &L,Elemtype e)
{//查找值为e的元素并返回它的地址
    LNode * p = L->next;
    while(p && p->data!=e)
        p = p->next;
    return p;
}

bool ListInsert(LinkList &L,int i,Elemtype e)
{//在第i个位置插入值为e的结点
    LNode *p = L;int j=0;
    while(p && j<i-1)
    {
        p = p->next;
        j++;
    }
    if(!p || j>i-1) return ERROR;
    LNode *s = new LNode;
    s->data = e;
    s->next = p->next;
    p->next = s;
    return OK;
}

bool ListDelete(LinkList &L,int i)
{//删除第i个元素
    LNode *p = L;
    int j=0;
    while(p && j<i-1)
    {
        p = p->next;
        j++;
    }
    if(!p ||j>i-1) return ERROR;
    LNode *s = p->next;
    p->next = p->next->next;
    delete s;
    return OK;
}

void CreateList_Head(LinkList &L,int n)
{//头插法插入n个元素
    L = new LNode;
    L->next = NULL; // 先建立一个带头结点的空链表
    for(int i=1;i<=n;i++)
    {
        LNode *p = new LNode;
        cin>>p->data;
        p->next = L->next;
        L->next = p;
    }
}

void CreateList_Tail(LinkList &L,int n)
{
    L = new LNode;
    L->next = NULL; //初始化
    LNode *Tail = L;
    for(int i=1;i<=n;i++)
    {
        LNode *p = new LNode;
        cin>>p->data;
        Tail->next = p;
        p->next = NULL;
        Tail = Tail->next;
    }
}

void ListPrint(LinkList &L)
{//全表遍历输出
    LNode *p = L->next;
    while(p)
    {
        cout << p->data<<" ";
        p = p->next;
    }
}