C++中LIstNode尾插法建立单链表

最新推荐文章于 2023-03-18 17:26:28 发布

yogurt_

最新推荐文章于 2023-03-18 17:26:28 发布

阅读量1.2k

点赞数 3

分类专栏： C++ 文章标签：单链表算法面试链表指针

本文链接：https://blog.csdn.net/yogurt_/article/details/106529975

版权

C++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

@yogurt_

在做Acwing 和力扣的编程时，经常有一个节点是ListNode,这里记录一下利用已有已知结构体根据输入利用尾插法创立单链表。

经过查阅资料，理解和最后实现如下：
ListNode结构体的定义

struct ListNode {
	int val;//当前节点值
	ListNode *next;//指向下一个节点的指针
	ListNode(int x) : val(x), next(NULL) {}//给定的构造函数声明；初始化当前结点值为x,指针为空
};

构造一个新的节点的语法

	ListNode *p = new ListNode(0);//构造一个新节点,值为0，指针为空

尾插法建立单链表，完整代码

#include <iostream>
#include <vector>
using namespace std;
//单链表结点结构体的定义
struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};
void print(ListNode* head);
//vector<int> printListReversingly(ListNode* head);
int main()
{
	ListNode *dummy = new ListNode(0);//初始化一个虚拟头结点
	ListNode *cur = dummy;//尾节点指针初始时指向虚拟头结点
	cin.get();//接收‘[’字符，并跳过
	int temp;
	while (cin >> temp)//接收结点的数值信息
	{
		ListNode *tmp = new ListNode(temp);//创建一个临时节点，值为接收的数值信息，指针为空
		cur->next = tmp;//尾结点的next指向临时结点，也就是连上上一个结点和当前结点
		cur = tmp;//将尾节点指向临时结点
		if (cin.get() != ',')//如果不是',',也就是是‘]’的时候，跳出循环，结束建立单链表
			break;
	}
	ListNode *head = dummy->next;//单链表的head为虚拟头结点的next
	print(head);//打印建立的单链表

	return 0;
}
//打印建立的单链表
void print(ListNode* head)
{
	ListNode* p = head;
	while (p != NULL)
	{
		cout << p->val << " ";
		p = p->next;
	}
	cout << "\n";
}