c++ 建立链表并实现合并

最新推荐文章于 2023-03-19 15:42:23 发布

木木大人啊

最新推荐文章于 2023-03-19 15:42:23 发布

阅读量1.3k

点赞数 1

分类专栏： c++

本文链接：https://blog.csdn.net/m0_37537177/article/details/78209532

版权

c++ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

创建两个链表并实现两个链表相加:

#include <iostream>
using namespace std;
struct ListNode{
	int val;
	ListNode *next;
	ListNode (int x):val(x),next(NULL){}
};

ListNode * Creat_Link()
{
	ListNode *head=NULL,*s,*r;
	int n;
	cin>>n;
	while(n!=-1)
	{
		s=new ListNode(n);
		if(head==NULL)
		  head=s;
		else
		  r->next=s;
		r=s;
		cin>>n;
	}
	r->next=NULL;
	return head;
}

ListNode *addTwoLink(ListNode *l1,ListNode *l2)
{
	ListNode *head=NULL,*s,*r;
	while(l1!=NULL&&l2!=NULL)
	{
		s=new ListNode(l1->val+l2->val);
		if(head==NULL)
		  head=s;
		else
		  r->next=s;
		r=s;
		l1=l1->next;
		l2=l2->next;
	}
	r->next=NULL;
	return head;
}

void display(ListNode *head)
{
	while(head!=NULL)
	{
		cout<<head->val<<" ";
		head=head->next;
	}
	cout<<endl;
}
int main()
{
	ListNode *p1,*p2,*result;
	cout<<"input the first"<<endl;
	p1=Creat_Link();
	cout<<"input the second"<<endl;
	p2=Creat_Link();
	result=addTwoLink(p1,p2);
	display(result);
	return 0;
}