链表-数据结构

链表的连接

• 简单题目描述：

• 创建两个链表：S1,S2；让 s1 和 s2 实现合并连接；

• 连接要求：输入s1节点的数值下标和输入s2的数值下标，如果数值相同实现连接；

  • 比如: cin >> s1(2) , cin >> s2 (0);
  • 就让s1的下标2：数值 1 和 s2 的下标0：数值 1 比较相同 -------- 321123
  • s1数值 1 在跟 s2 下一个节点 5 2 1 ,比较数值，s1(1)！=s2(5) ------------ 没连接；
  • s2 遍历完了，s1到下一个节点 2 4 1 继续开始来连接判断；
  • s1(1) == s2(1) ----------- 241123

  s1: top --> 3 2 1 --> 2 4 1 --> 1 3 5
  

  s2: top --> 1 2 3 --> 5 2 1
  

AC代码：