已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。要求中文写出每一步的解题步骤
时间: 2024-03-16 13:27:31 浏览: 173
探讨:将两个链表非降序合并为一个链表并依然有序的实现方法
1. 定义节点结构体,包含节点值和下一节点指针。
2. 定义新链表S3的头结点,初始值为NULL。
3. 定义两个指针p1,p2分别指向S1和S2的头结点。
4. 循环遍历S1和S2,直到p1或p2指向NULL。
5. 如果p1指向的节点值小于p2指向的节点值,则p1指向下一节点。
6. 如果p1指向的节点值大于p2指向的节点值,则p2指向下一节点。
7. 如果p1和p2指向的节点值相等,则将该节点添加到S3链表尾部,并将p1和p2都指向下一节点。
8. 返回S3链表的头结点。
阅读全文