数据结构第二章线性表(4)单链表的实现

最新推荐文章于 2025-12-19 16:22:21 发布

原创

最新推荐文章于 2025-12-19 16:22:21 发布 · 493 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单链表 #线性表

本文介绍了单链表的数据结构，并详细阐述了如何使用C++实现单链表的初始化、销毁、置空、判断空表、获取长度、元素访问、插入、删除及遍历等基本操作。通过c2-2.h、bo2-2.cpp和main2-2.cpp三个文件展示了完整的代码实现。

包含的文件

c2-2.h是单链表存储结构。
bo2-2.cpp是基于顺序表的基本操作

1.InitList()：初始化单链表。
2.DestroyList()：销毁单链表。
3.ClearList()：置空单链表。
4.ListEmpty()：是否为空表。
5.ListLength()：表的长度。
6.GetElem()：获取第i个元素值。
7.LocateElem()：获取与e判定正确的位置。
8.PriorElem()：返回前驱。
9.NextElem()：返回后驱。
10.ListInsert()：插入。
11.ListDelete()：删除。
12.ListTraverse()：依次访问每个元素。
main2-2.cpp是检验bo2-2.cpp各项操作是否正确的主函数。

代码（3个）

1.c2-2.h

/************************************
FileName: c2-2.h
Author: Zhengjun Zhao
Version: V1.0
Date: 2016/3/22
Description: Dynamic allocation link-node storage structure.
Ohter: NULL
History:
1.Date:
Author:
Modification:
/************************************/

struct  LNode
{
    ElemType data;
    LNode *next;
};

typedef LNode *LinkList;

2.bo2-2.cpp

/************************************
FileName: bo2-2.cpp
Author: Zhengjun Zhao
Version: V1.0
Date: 2016/3/22
Description: This file represent the page 28 in the book,
include 12 operations


Ohter: NULL
History:
1.Date:
Author:
Modification:
/************************************/

Status InitList(LinkList &L)
{
    L = (LinkList)malloc(sizeof(LNode));
    if (!L)
    {
        exit(OVERFLOW);
    }
    L->next = NULL;
    return OK;
}

Status DestroyList(LinkList &L)
{
    LinkList q;
    while (L)
    {
        q = L->next;
        free(L);
        L = q;
    }
    return OK;
}

Status ClearList(LinkList L)
{
    Link