link_struct *MergeLink(link_struct *pPre,link_struct *pNext)

最新推荐文章于 2024-05-21 17:42:44 发布
原创 最新推荐文章于 2024-05-21 17:42:44 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#合并链表

本文详细解析了一种链表合并算法的实现过程，通过将两个链表的数据进行整合，达到节省内存并提高效率的目的。文章重点介绍了如何处理链表中的数据复制及内存管理等问题。

link_struct *MergeLink(link_struct *pPre,link_struct *pNext)

{

if(pPre == NULL && pNext == NULL)

return NULL;

else if(pPre == NULL)

return NULL;

else if(pNext == NULL)

return NULL;

link_struct* pEnd = pPre;

link_struct* pNextBackup = pNext;


bool bIsPreEnd = true;

int nOffset = 0;

int nRecv =0;

char buf[8] = {0};

char buffer[MAX_BUFF_SIZE] = {0};

memcpy(buf,pPre->RecvBuf,8);

int pblen = *(int*)(buf+4);

while(pEnd)

{

if(pblen+sizeof(CLIENT_PACKET)-nRecv<=sizeof(pEnd->RecvBuf))

nOffset = pblen+sizeof(CLIENT_PACKET)-nRecv;

nRecv+=sizeof(pEnd->RecvBuf);

pEnd = pEnd->next;

}

nRecv = 0;

while(pNext)

{

if(bIsPreEnd)

{

memcpy((pEnd->RecvBuf)+nOffset,pNext->RecvBuf,sizeof(pNext->RecvBuf)-nOffset);                 //pPre的下半截，即pNext的上半截

bIsPreEnd = false;

memcpy(buffer,(pNext->RecvBuf)+sizeof(pNext->RecvBuf)-nOffset,nOffset);                 //buffer的上半截，即pNext的下半截

}

else

{

link_struct* pNew = (link_struct*)malloc(sizeof(link_struct));

if(pNew == NULL)

{

MessageBox("内存空间分配失败","提示");

ReleaseLinkMemory(pPre);

ReleaseLinkMemory(pNext);

ReleaseLinkMemory(pNew);

Return NULL;

}

memcpy(buffer+nOffset,(pNext->RecvBuf)+sizeof(pNext->RecvBuf)-nOffset,nOffset);                 //buffer的下半截，即pNext的上半截

memcpy(pNew->RecvBuf,buffer,sizeof(pNew->RecvBuf));                 //pNew的上半截，即pNext的下半截

pEnd->next = pNew;

pEnd->pNew;

if(pNext->next!=NULL)

memcpy(buffer,(pNext->RecvBuf)+sizeof(pNext->RecvBuf)-nOffset,nOffset); //buffer的上半截，即pNext的下半截

else

{

pNew = (link_struct*)malloc(sizeof(link_struct));

if(pNew == NULL)

{

MessageBox("内存空间分配失败","提示");

ReleaseLinkMemory(pPre);

ReleaseLinkMemory(pNext);

ReleaseLinkMemory(pNew);

Return NULL;

}

memcpy(pNew->RecvBuf,(pNext->RecvBuf)+sizeof(pNext->RecvBuf)-nOffset,,sizeof(pNew->RecvBuf));          

}

pEnd->next = NULL;

}

pNext = pNext->next;

}

ReleaseLinkMemory(pNextBackup);

return pPre;

}

C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
关于merge函数的使用
sst的小菜园
11-21 1886
关于merge函数的使用 1、语句介绍 MERGE语句是用来合并UPDATE和INSERT语句，由于仅需要一次全表扫描就完成了全部工作，所以执行效率要高于INSERT＋UPDATE。 。 其作用 简单来说，就是：“有则更新，无则插入”从这句话里，应该可以理解到，merge into 操作一个对象'A'的时候，要有另外一个结果集做为源数据 'B'.          ‘merge into
C语言之数据结构——链表1
hyw15019042884的博客
08-18 474
链表的基本定义思想 #include <stdio.h> struct Link { int data; struct Link *next; }; int main() { struct Link t1 = {1,NULL}; struct Link t2 = {2,NULL}; struct Link t3 = {3,NULL}; t1.next = &t2; t2.next = &t3; printf("%d,%d,%d\n",t1.data,
MergeLinklist
richardzrc的博客搬家了--->richardzhang.info
06-16 1463
写了一个合并有序链表，代码有点纠结啊，涉及到指针就是麻烦，DS课曹老师课件说linklist是DS的难点。。。 如果数组就很简单了，链表就要小心。 里面遇到的一些情况，第一，最好是先确定l1归到l2还是相反，我是把l1归到L2，返回l2, 而且要先把l2的位置定好，只要比较第一次就可以确定了。否则后面写逻辑那叫一个纠结啊。。。 然后后面比较两个大小，类似于数组归并，prev1,prev1表示
数据结构 merge_link合并链表
weixin_33772645的博客
10-26 226
问题描述 本题任务是维护一条非递减的链表，初始长度为 0，记这条链表为主链表。对主链表做 N 次操作，操作分两种：1 k a1 a2 … ak，表示一条长度为 k 且非递减的链表，需要将这条链表合并到主链表上，保持合并后的链表仍然是非递减的。2 x，表示删除主链表中所有值为 x 的节点， 不保证链表中存在 x。最后按非递减顺序输出主链表。 ★数据输入第一行为数据 N，表示操作次数。接下来 N ...
link_struct* CreatLink(CTCPClient *pTCPClient)
犀利虫的专栏
03-10 1075
link_struct* CreatLink(CTCPClient *pTCPClient) { char recvBuf[MAX_BUFF_SIZE]; ZeroMemory(recvBuf,sizeof(char)*MAX_BUFF_SIZE); link_struct* pHead = NULL; link_struct* pEnd = NULL; link_struct* pN
c++ 结构体初始化为0_c语言结构体链表
weixin_39953618的博客
11-24 1558
引用自身的结构体，一个结构体中有一个或多个成员的基类型就是本结构体类型时，说明这个结构体可以引用自己，所以称作引用自身的结构体。例如下面的结构体：struct p是一个可以指向struct link类型变量的指针成员，这样，a.p=&a就是合法的表达式。那么，这有什么意义呢？这样的意义就是我们可以把分散存储的数据项，用一个结构体成员链接起来（当然这也耗费了那个存储指针的内存空间）看下面的程...
#include<iostream> using namespace std; namespace bite { // List的节点类 template<class T> struct ListNode { ListNode(const T& val = T()); ListNode<T>* _pPre; ListNode<T>* _pNext; T _val; }; //List的迭代器类 template<class T, class Ref, class Ptr> struct ListIterator { typedef ListNode<T>* PNode; typedef ListIterator<T, Ref, Ptr> Self; ListIterator(PNode pNode = nullptr); ListIterator(const Self& l); T& operator*(); T* operator->(); Self& operator++(); Self operator++(int); Self& operator--(); Self& operator--(int); bool operator!=(const Self& l); bool operator==(const Self& l); PNode _pNode; }; //list类 template<class T> class list { typedef ListNode<T> Node; typedef Node* PNode; public: typedef ListIterator<T, T&, T*> iterator; typedef ListIterator<T, const T&, const T&> const_iterator; public: /////////////////////////////////////////////////////////////// // List的构造 list(); list(int n, const T& value = T()); template <class Iterator> list(Iterator first, Iterator last); list(const list<T>& l); list<T>& operator=(const list<T> l); ~list(); /////////////////////////////////////////////////////////////// // List Iterator iterator begin(); iterator end(); const_iterator begin(); const_iterator end(); /////////////////////////////////////////////////////////////// // List Capacity size_t size()const; bool empty()const; //////////////////////////////////////////////////////////// // List Access T& front(); const T& front()const; T& back(); const T& back()const; //////////////////////////////////////////////////////////// // List Modify void push_back(const T& val) { insert(end(), val); } void pop_back() { erase(--end()); } void push_front(const T& val) { insert(begin(), val); } void pop_front() { erase(begin()); } // 在pos位置前插入值为val的节点 iterator insert(iterator pos, const T& val); // 删除pos位置的节点，返回该节点的下一个位置 iterator erase(iterator pos); void clear(); void swap(list<T>& l); private: void CreateHead(); PNode _pHead; }; };
最新发布
07-15
pDel->_pPre->_pNext = pDel->_pNext; pDel->_pNext->_pPre = pDel->_pPre; delete pDel; // 释放节点内存 return iterator(pNext); // 返回后继节点的迭代器 } // 基础函数实现示例 template typename ...
c++【深度剖析shared_ptr】
xxpresent的博客
11-21 1005
shared_ptr解决了scoped_ptr管理单个对象的缺陷，且解决了防拷贝的问题。shared_ptr可以管理多个对象，并且实现了资源共享。 但是仍然存在一些问题，比如，我们熟悉的双向链表： struct Node { Node(const int& value) :_pNext(NULL) ,_pPre(NULL) ,_value(value) {} Node* _p
进阶C++__STL__容器list使用方法【简单易懂】
qq_61386381的博客
08-18 1292
list构造函数 list 赋值和交换 list 大小操作 list 插入和删除 list 数据存取 list 反转和排序 list去重与缝合 unique 去重 splice 接合 list删除导致迭代器失效问题 list代码实现 模拟实现list类函数接口...
c++_list模仿库实现
qq_64265927的博客
05-21 1038
1list的概念 2链表的概念 3模拟实现list需要实现的成员函数极其作用 4各成员函数代码
进击的小白——知识点：手把手学链表（C语言）
刚学编程的小小白
03-11 706
先来介绍关于链表的几个概念： 首节点：存放第一个有效数据的节点。 尾节点：存放最后一个有效数据的节点。 头指针：头节点的数据类型与首节点的数据类型相同，并且头节点是首节点前面那个节点，并不存放数据，头节点的存在只是为了方便链表的操作。 头指针：指向头节点的指针。 尾指针：指向尾节点的指针。 ...
c语言链表大全（千字教程）
2301_80127898的博客
02-15 577
从链表创建到链表输出，包含遍历的核心思想
链表中的**p问题
qq_40761033的博客
03-26 932
我们在阅读关于链表的代码时常常会看到**p的用法，尤其是在形参与实参的传递中。例如下面这段代码中：void addAll(Link ** head, Link **temp, Link*p) { if (*head==NULL) { *head = p; *temp = p; } else { (*temp)-&gt;pNext = p; *temp = p; } }...
数据结构课程设计之通讯录管理系统
热门推荐
Just do it !
06-22 1万+
数据结构的第二个课程设计，在c语言课程设计的基础上加以改进，（加强版），保存一下代码，对文件的处理，还是有一点一问题，还有待改进 #include #include #include #include /*屏幕操作函数库*/ struct node { int num; //编号 char name[10];//姓名 char addr[20];//地址 c
C语言 数据结构 结构体 LinkList
hpu_yangchen的博客
06-07 5116
C语言结构体 结构体的定义 结构体是c编程中一种用户可自定义的数据类型，它允许你存储不同的数据类型的数据项。 为了定义结构，必须使用struct语句。struct语句定义了一个包含多个成员的新的数据类型。 struct tag{ Elemtype name1; Elemtype name2; }variable-name; 其中tag为结构体标签，Elemtype代表数据类型，比如说int，float，char等，name是变量名，variable-name代表这个结构体的变量名称。 定义
数据结构与算法分析（C语言描述）-- 学习&理解链表
ajuse的博客
11-27 1112
1、基础知识 关于链表，相对于数组来说，有着更加灵活的存储分配方式，链表可以不连续存储，从另一方面来讲，也算充分利用空间；插入以及删除操作也相对容易，不会像数组会整体数据的移动，但是对于查找来说，会比数组要费时的多，数组查找只需要O(1)，而链表的查找则需要O(N)；一般都会采用动态分配内存来生成链表，灵活性也有一定的保证； 2、链表描述 2.1 单链表 链表为一个一个结点组成，每个结点可...
冒泡排序~链表
myCsdn_Xm的博客
06-16 338
#include&lt;stdio.h&gt;typedef struct node{    int data;    struct node *next;} linknode,*link;link creatLink(link head)          //创建链表{    link p,r;    int x;    r=head;    scanf("%d",&amp;x);    wh...
s = (struct my_struct *)malloc(sizeof *s); 为什么struct my_struct *是指针
11-27
这段代码中`s = (struct my_struct *)malloc(sizeof *s);`是C语言里的一个常见操作，用于动态分配内存存储结构体`my_struct`。解释一下： 1. `struct my_struct`: 这是一个自定义的数据类型，即结构体，它可能是由...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值