单链表的复制、深拷贝

最新推荐文章于 2025-05-26 19:21:32 发布

luckywaynexu

最新推荐文章于 2025-05-26 19:21:32 发布

阅读量1.1w

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：链表 C

本文链接：https://blog.youkuaiyun.com/maintony/article/details/81160667

数据结构与算法专栏收录该内容

3 篇文章

订阅专栏

本文通过C++代码示例介绍了如何实现单链表的创建、插入操作及复制过程。具体包括定义链表结构体、初始化链表、在指定位置插入节点以及复制整个链表的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用C++写了几个函数，一个小例子来表示单链表的复制过程

//创建链表
struct node
{
	int data;
	node* next;

};
typedef node linklist;
linklist *initLinklist()
{
	linklist *first;
	node *l=new node;
	l->data=1;
	l->next=NULL;
	first=l;
	return first;
}
//在链表第i个节点处插入
bool insertLinklist(linklist* &l,node *p,int i)
{
	int n=0;
	linklist *temp=l;//临时指针
	if(0==i)
	{
		p->next=l;
		l=p;
		cout<<"插入成功";
		return true;
	}
	int count=1;
	while(temp)
	{
		
		if(count==i)
		{
			p->next=temp;
			temp=p;
			cout<<"插入成功";
			return true;
		}
			temp=temp->next;	
			count++;
	}	
	return false;
}
//复制链表
linklist* copyLinklist(linklist *l,linklist *cl)
{
	
	linklist *temp=l;//临时指针，取l的值
	
	linklist *ctemp;
	
	if(l)
	{	//先记录头节点位置
		node *cnode=new node;//临时节点，接受temp的值
		cnode->data=temp->data;
                cnode->next=NULL;
		temp=temp->next;
		
		cl=cnode;
		cout<<"copy"<<cl->data;
		ctemp=cl;
		
        while(temp)
		{
		
			node *cnode=new node;//临时节点，接受temp的值
			cnode->data=temp->data;
                        cnode->next=NULL;
			temp=temp->next;
		
			//将临时节点插入到链表；
			ctemp->next=cnode;
			ctemp=cnode;
			cout<<"插入成功";
		}

	}
	else
		cl=NULL;
	
	return cl;
}

int _tmain(int argc, _TCHAR* argv[])
{
	node *p;
	p=new node;
	p->data=2;
	p->next=NULL;
	linklist* l=initLinklist();
	cout<<l->data;
	insertLinklist(l,p,0);
	cout<<l->data;
	linklist *cl=new linklist;
	cl=copyLinklist(l,cl);
	cout<<"复制后";
	cout<<cl->data;
	cout<<cl->next->data;
}