大家好，又见面了，我是你们的朋友全栈君。
单链表，弄清楚可stl中list的区别。
ListNode的结构
struct ListNode {
int val; //当前结点的值
ListNode *next; //指向下一个结点的指针
ListNode(int x) : val(x), next(NULL) {} //初始化当前结点值为x,指针为空
};
如何向ListNode中插入新的结点：从键盘输入
ListNode* temp1 = new Solution::ListNode(0); //创建新元素，
ListNode* l1 = temp1; //最后的结果l1指向temp1，这样可以获取temp所接收的全部元素，而temp的指针由于每次都往下移，所以每次都更新
while ((c = getchar()) != ‘\n’) //以空格区分各个结点的值
{
if (c != ‘ ‘)
{
ungetc(c, stdin); //把不是空格的字符丢回去
cin >> num;
Solution::ListNode* newnode = new Solution::ListNode(0);
newnode->val = num;//创建新的结点存放键盘中读入的值
newnode->next = NULL;
temp2->next = newnode;//并将其赋值给temp2
temp2 = newnode; //此处也可以写成 temp2=temp2->next,使指针指向下一个，以待接收新元素
}
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/125871.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
