如何将长整数输入链表

链表建立代码及图解

我们先通过字符串s接收一串数字（以接收数字123为例），那么接下来我们需要将s存进链表中
1、初始化头指针

	Node* head = new Node;
	head->next = NULL;//随时随地置NULL，防止next飘到任意值。这个NULL可在后续操作中修改
	head->data = (int)(s[s.length() - 1] - '0');//将s反向输入链表中，便于计算

此时链表是这样的：
2、建立跟踪指针q

	Node* q = head;//初始化完成后，我们就可以把跟踪节点依附到head头上，之后我们的跟踪节点会用来把前驱结点p抓到链表上

3、构造前驱结点p(这一步开始循环建立结点并将结点接到链表上）

		Node* p = new Node;
		p->next = NULL;
		if (s[i] == ',')//这个逗号也可以不读，可以选择在运算或者ShowList环节产生
		{
			p->ch = ',';
			q->next = p;
			q = p;
			continue;
		}
		p->data = (int)(s[i] - '0');

现在我们创建了一个孤立结点p，在下一步我们需要用next将p与链表连接

4、连接p与链表

		q->next = p;

5、将q挪到p所指向的存储单元
这一步是为接下来接收后续建立的结点做准备

注意：head->next=p指的是head->next指针指向目前p所指向的存储单元，p的指向修改不会改变head->next的指向
e.x. 若再执行语句p = new Node,则情况如下：

完整代码

#include<iostream>
#include<string>
using namespace std;
struct Node
{
	int data;
	char ch;//用于存','
	Node* next;//指向下一结点
};
void CreateList(Node* &head, string s)//head形参的&形式是为了保证在形参上的改动能够作用到实参
//由于四则运算从数字后端向前端计算，所以为了计算需要，我们要将数字从尾端输入链表
{
	//初始化head
	head->next = NULL;//随时随地置NULL，防止next飘到任意值。这个NULL可在后续操作中修改
	head->data = (int)(s[s.length() - 1] - '0');

	Node* q = head;//初始化完成后，我们就可以把跟踪节点依附到head头上，之后我们的跟踪节点会用来把前驱结点p抓到链表上
	for (int i = s.length() - 2; i >= 0; --i)
	{
		Node* p = new Node;
		p->next = NULL;
		if (s[i] == ',')//这个逗号也可以不读，可以选择在运算或者ShowList环节产生
		{
			p->ch = ',';
			q->next = p;
			q = p;
			continue;
		}
		p->data = (int)(s[i] - '0');
		q->next = p;
		q = p;
	}
}
void ShowList(Node* head)
{
	string s;//由于链表是反向的，所以我们要用字符串从正向取数字
	while (head->next != NULL)
	{
		if (head->ch == ',')
		{
			s = ',' + s;
		}
		else
		{
			s = (char)(head->data + '0') + s;
		}
		head = head->next;
	}
	s = (char)(head->data + '0') + s;
	cout << s << '\n';
	return;
}
int main()
{
	ios::sync_with_stdio(false); cin.tie(0), cout.tie(0);
	string s;
	//我们先用字符串接受大数字，由于string采用动态存储，所以string几乎是没有存储空间上限的（除非用光电脑内存）
	//如果我们用char循环接收，那么就会出现无法判断输入结束的问题
	//显然，采用其他的动态存储单元(如vector)都是可行的
	while (cin >> s)
	{
		Node* head = new Node;
		//这一步可以放在函数里，但要做一点改动，为了保证低查重率，我们不妨将其拿出来，如果需要更低的查重率，可以将初始化head中的语句拿出函数
		CreateList(head, s);
		ShowList(head);
	}
}

//求大佬解答:能否利用C字符串实现数据读入

运行结果展示：