• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-10
  • 标签: 单链表  递增  算法  

资源简介

设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

评论

共有 条评论