单链表的复制

最新推荐文章于 2024-08-28 20:49:34 发布

夕里子

最新推荐文章于 2024-08-28 20:49:34 发布

阅读量2.4k

点赞数

分类专栏：数据结构文章标签：单链表

本文链接：https://blog.csdn.net/u011547248/article/details/9851699

版权

本文介绍了如何使用C++实现单链表的创建、复制、打印及删除操作。通过mycreat函数创建单链表，myprint函数遍历并打印链表，copmycreat函数实现链表复制，del函数进行链表的释放。

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

#include <iostream>
using namespace std;
typedef struct Node
{
	double val;
	Node *next;
}node;
node* mycreat(double n)
{
	node *head=NULL,*p=NULL,*sec=NULL;
	head=(node*)malloc(sizeof(node));
	p=head;
	while(n--)
	{
		double v;
		cin>>v;
		sec=(node*)malloc(sizeof(node));
		sec->val=v;
		p->next=sec;
		p=sec;
	}
	p->next=NULL;
	return head;
}
void myprint(node *head)
{
	double f=0;
	node *p=NULL;
	p=head->next;
	while(p!=NULL)
	{
		if(f==0) 
		cout<<p->val;
		else 
			cout<<" "<<p->val;
		p=p->next;
		f++;
	}
	cout<<endl;
}
node* copmycreat(node *head,double n)//copy函数
{
	node *p=NULL;
	node *cophead=NULL,*copp=NULL,*copsec=NULL;
	cophead=(node*)malloc(sizeof(node));
	copp=cophead;
	p=head->next;//p由头指针下一个开始
	while(n--)
	{
		copsec=