数据结构C++
知识探求者S
不断前进,做更好的自己
展开
-
数据结构C++——顺序表实现及测试
#include<iostream> using namespace std; const int defaultSize = 100; template <class T> class SeqList { private: T* data; //存放数组 int maxSize; //最大可容纳表项的项数 int last; //当前已存在表项的最后位置(从0开始) void reSize(int newSize); //改.原创 2021-05-29 00:04:51 · 417 阅读 · 0 评论 -
数据结构C++——单链表习题1
针对带附加头节点的单链表,试编写下列函数。 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 统计函数number:统计单链z表中具有给定值x的所有元素。 建立create:根据一维数组a[ n]建立一个单链表,使单链表中各元素的次序与a[ n]中各元素的次序相同,要求该程序的时间复杂性为O(n)。 整理函数tidyup:在非递减有序的单链表中删除值相同的多余结点。 #原创 2021-05-23 11:06:29 · 1959 阅读 · 0 评论