资源简介
设A和B是两个单链表,其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C,并要求辅助空间为O(1),试分析算法的时间复杂度。
代码片段和文件信息
#include
using namespace std;
class linkList;
class linkNode
{
friend class linkList;
public:
int data;
linkNode *next;
linkNode ( const int item ) : data(item) next(NULL){ }
};
class linkList
{
private:
linkNode *head*tail;
public:
linkList ( ) : head(NULL)tail (NULL){}
~linkList ( ){}
linkNode* NewNode (const int item);
void NewlinkList ( const int retvalue );
void Swap();
void Merger(linkList& p);
void Print();
linkNode* GetNode(int i);
};
linkNode* linkList::NewNode(const int item)
{
linkNode *newnode=new linkNode(item);
return newnode;
}
void linkList::NewlinkList(const int retvalue)
{
head = NULL;
int value;
linkNode *q;
cout << “Input your data:\n“;
cin >> value;
while ( value != retvalue )
{
q=New
相关资源
- C语言经典算法大全 总
- 常用算法程序集(C语言描述)+(第三
- 《算法竞赛入门经典》
- C语言趣味算法
- 算法导论·第二版
- STL参考手册
- 数据结构(严蔚敏)
- C数值算法程序代码大全
- 用C++和matlab语言基二DIT FFT算法的实现
- c语言实现人工神经网络Bp算法源代码
- 匹配追踪算法C语言实现(ompcosampsub
- 局部光照算法实现源代码
- 龙贝格积分(Romberg)(C++)
- LZW压缩算法源代码和程序代码c++.zip
- Apriori算法C++
- SLIC超像素分割算法OpenCV Mat 接口
- C语言编写的数学常用算法(经典)
- Sutherland-Hodgeman算法
- 一个简单的遗传算法的模板
- HMac_SHA512哈希算法
- C++ AES算法ECB模式包含128192256三种密钥
- FLICM算法C_Opencv代码,,可用于做图像
- RC4算法实现VC++
- 算法设计与应用课程设计(C++)
- Visual C++写的 求解TSP问题的基本粒子群
- 简单的极大极小算法实现的井字棋程
- lru算法c语言实现,采用了堆栈.
- 多目标优化进化算法MOEA库 C++语言
- 二叉链表作存储结构,设计求二叉树
- 稳定匹配算法源代码C/C++
评论
共有 条评论