线性表
文章平均质量分 67
线性表相关知识点以及题目
捡到一只姜小鱼
白居易:你没尝过我在寒冬的深夜里苦苦写诗跪求一字的折磨,就知道什么是心血!
我:coding一夜才通过的心血你也不懂啊……
展开
-
【双链表的抽象类实现】【C++代码】【插入/删除/查找/定位访问/遍历/清除功能实现】
【双链表的概念】 每个结点既保存直接后继结点的地址,又保存直接前驱结点的地址。 【双链表的类设计】 template<class elemType> class dLinkList :public list<elemType> { private: struct node { elemType data; node* prev, * next; node(const elemType& x, node* p = NULL, node...原创 2022-05-04 19:48:11 · 1104 阅读 · 0 评论 -
【单链表】【单链表类的设计】【move函数找到第i个结点】【struct结点类】【设置表长currentLength代替每次遍历】
目录 【单链表的概念】 【单链表类的设计】 【几点注意】 【各个功能函数的具体实现】 【单链表的概念】 相比于顺序表,每个结点增加了一个指针字段,如“next”,该指针指向它的直接后继结点,最后一个结点的next字段为空。一个数据结点由两个部分组成,一个是存储数据元素本身,另外一个存储它的直接后继元素的存储地址。我们对单链表附加了一个头结点,为了在单链表里面插入和删除操作更加方便。 【单链表类的设计】 template <class elemType&...原创 2022-05-02 09:30:00 · 1166 阅读 · 0 评论