954: 单链表的链接

万事大吉CC

于 2024-04-04 18:17:48 发布

阅读量218

点赞数 1

分类专栏： SWUST OJ 文章标签：算法

本文链接：https://blog.csdn.net/2302_79277225/article/details/137265547

版权

SWUST OJ 专栏收录该内容

75 篇文章 2 订阅

订阅专栏

文章介绍了使用C语言自定义链表结构以及如何在主函数中进行动态添加和合并操作，然后与C++STL中的vector进行性能对比。

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

学习版

【c语言】

【C艹】

#include<iostream>

class LinkedList {
public:
	struct LinkedNode {
		char val;
		LinkedNode* next;
		LinkedNode(char val) :val(val), next(NULL) {};
	};
	LinkedList(){
		dummyHead = new LinkedNode('0');
		tail = dummyHead;
	}
	~LinkedList() {
		while (dummyHead) {
			LinkedNode* tmp = dummyHead;
			dummyHead = dummyHead->next;
			delete tmp;
		}
	}
	void addTail(char value) {
		LinkedNode* newNode = new LinkedNode(value);
		tail->next = newNode;
		tail = tail->next;
	}
	void appendList(LinkedList& list2) {
		LinkedNode* cur = list2.dummyHead;
		while (cur->next != NULL) {
			tail->next = cur->next;
			tail = tail->next;
			cur = cur->next;
		}
	}
	void printList() {
		LinkedNode* cur = dummyHead;
		while (cur->next != NULL) {
			std::cout << cur->next->val << " ";
			cur = cur->next;
		}
		exit(-1);
	}
private:
	LinkedNode* dummyHead;
	LinkedNode* tail;

};

int main() {

	LinkedList list1, list2;
	int n, m;
	char a;
	std::cin >> n;
	while (n--) {
		std::cin >> a;
		list1.addTail(a);
	}
	std::cin >> m;
	while (m--) {
		std::cin >> a;
		list2.addTail(a);
	}
	list1.appendList(list2);
	list1.printList();
	return 0;
}

【STL】

#include<iostream>
#include<vector>

int main() {
	int n, m;
	std::cin >> n;
	std::vector<char> list1(n);
	for (int i = 0; i < n; i++) std::cin >> list1[i];
	std::cin >> m;
	std::vector<char> list2(m);
	for (int i = 0; i < m; i++) std::cin >> list2[i];
	list1.insert(list1.end(), list2.begin(), list2.end());
	for (int i = 0; i < list1.size(); i++)
		std::cout << list1[i] << " ";
	return 0;
}