c++建立打印线性链表ListNode

最新推荐文章于 2023-04-24 11:16:29 发布

原创最新推荐文章于 2023-04-24 11:16:29 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

本文详细介绍了如何使用C++从头开始构建一个线性链表，并提供了完整的代码示例。通过输入一个整数数组，可以生成相应的链表结构，最后通过遍历和打印链表节点来验证结果。

刷题的时候,测试算法的时候需要经常自己建立一个线性链表的例子,这里自己造一次轮子,防止以后再造轮子.

#include<iostream>
#include<vector>
using std::vector;
using std::cout;
//定义链表
struct ListNode {
	int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
ListNode* getListNode(vector<int> nums) {
	/*
	* 函数功能:
	*	输入 数组 生成 线性链表
	* 例子:
	*   输入: nums = { 4,5,1,9 }
	*   输出: 4->5->1->9 
	*/
	ListNode* temp = new ListNode(nums[0]);
	ListNode* h = new ListNode(0);
	h = temp;

	for (int i = 1; i < nums.size(); i++) {
		ListNode* new_one = new ListNode(nums[i]); // 申请动态内存分配,否则被压栈从而无法导出整个链表
		temp->next = new_one;
		temp = new_one;
	}
	return h;
}
void printListNode(ListNode* head) {
	/*
	* 功能:
	*	打印线性链表
	* 例子:
	*   输入: nums = { 4,5,1,9 }
	*   打印输出: 4->5->1->9
	*/
	while (head->next != NULL)
	{
		std::cout << head->val << "->";
		head = head->next;
	}
	std::cout << head->val << endl;
}
/*
int main() {
	vector<int> nums = { 4,5,1,9 };
	auto h = getListNode(nums);
	printListNode(h);
	return 0;

}
*/