编写程序实现链表类 LinkedList。实现 main 函数的功能:两个整型链表 A 和 B,分别插入 5 个元素,然后把 B 中的元素加入 A 的尾部。
时间: 2024-02-06 09:11:45 浏览: 114
好的,以下是实现 LinkedList 类和 main 函数的代码:
```c++
#include<iostream>
using namespace std;
class Node{
public:
int val;
Node* next;
Node(int val):val(val),next(NULL){}
};
class LinkedList{
public:
Node* head;
LinkedList():head(NULL){}
void insert(int val){
Node* node=new Node(val);
if(head==NULL){
head=node;
return;
}
Node* cur=head;
while(cur->next!=NULL){
cur=cur->next;
}
cur->next=node;
}
void print(){
Node* cur=head;
while(cur!=NULL){
cout<<cur->val<<" ";
cur=cur->next;
}
cout<<endl;
}
void add(LinkedList& B){
Node* cur1=head;
if(cur1==NULL){
head=B.head;
return;
}
while(cur1->next!=NULL){
cur1=cur1->next;
}
cur1->next=B.head;
}
};
int main(){
LinkedList A,B;
for(int i=1;i<=5;i++){
A.insert(i);
B.insert(i+5);
}
A.print(); // 1 2 3 4 5
B.print(); // 6 7 8 9 10
A.add(B);
A.print(); // 1 2 3 4 5 6 7 8 9 10
return 0;
}
```
希望可以帮到你!
阅读全文