链表合并中的析构问题（避免二次析构）

最新推荐文章于 2023-12-02 23:51:03 发布

SeasonWoo

最新推荐文章于 2023-12-02 23:51:03 发布

阅读量1k

点赞数 1

本文链接：https://blog.csdn.net/SeasonWoo/article/details/78028713

版权

该博客讨论了在合并两个递增有序链表时如何处理析构问题，以防止二次析构导致的错误。在合并后，为避免在后续析构过程中对已析构节点的重复操作，应将原始链表头的next指针设为NULL。

摘要由CSDN通过智能技术生成

题目：

假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序

int LL_merge(ListNode *La, ListNode *Lb)

#include<iostream>
using namespace std;
#define error 0
#define ok 1
class Node
{
public:
	int data;
	Node *next;
	Node() {next=NULL;}
};
class List
{
public:
	Node *head;
	int len;
	List()
	{
		head = new Node; 
		len=0;
	}
	~List()
	{
		Node *p,*q;
		p=head;
		while(p!=NULL)
		{
			q=p;
			p=p->next;
			delete []q;
		}
		len=0;
		head = NULL;
	}
	void InitList(int n)
	{
		int x,i;
		Node *tail;
		tail = head;
		for(i=0;i<n;i++)
		{
			cin>>x;
			Node