C++数据结构 ---- 单链表

「已注销」

于 2019-07-12 10:36:09 发布

阅读量208

点赞数

分类专栏： C++数据结构文章标签：数据结构 C++ C++模板单链表 DS

本文链接：https://blog.youkuaiyun.com/qq_40421311/article/details/95596055

版权

这篇博客介绍了如何在C++环境下使用模板类实现单链表数据结构。通过讲解环境配置、项目结构，博主提供了`LinkListClass.h`和`main.cpp`两个关键文件的代码示例。

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

环境配置

codeblocks

windows10

项目结构

代码

LinkListClass.h

#ifndef _LINKLISTCLASS_H_
#define _LINKLISTCLASS_H_

#include <iostream>

template <typename T>
class LinkListNode
{
public:
    T data;
    LinkListNode<T> *next;
};
template <typename T>
class LinkListClass
{
public:
    LinkListClass(void);
    ~LinkListClass(void);
    bool CreateListF(const T *a, int n) const;
    bool CreateListR(const T *a, int n) const;
    void Display(void) const;
    int ListLength(void) const;
    bool GetElem(int i, T &e) const;
    bool LocateElem(const T &e, int &i) const;
    bool ListInsert(int i, const T &e) const;
    bool ListDelete(int i) const;
protected:
private:
    LinkListNode<T> *head;
};

template <typename

最低0.47元/天解锁文章