已知一个带头结点的单链表 L,共有 n 个结点,每个结点有两个域:int
类型的数据域 data
和指向下一个结点的指针域 next
,data
域的值不重复。
要求:
输出单链表中所有的点
(a,b)
,a、b 不相等,并且都是来自单链表data
域中的值。
请问这个算法该如何实现?
已知一个带头结点的单链表 L,共有 n 个结点,每个结点有两个域:int
类型的数据域 data
和指向下一个结点的指针域 next
,data
域的值不重复。
要求:
输出单链表中所有的点
(a,b)
,a、b 不相等,并且都是来自单链表data
域中的值。
请问这个算法该如何实现?
3 回答2k 阅读✓ 已解决
2 回答3.9k 阅读✓ 已解决
1 回答2.1k 阅读
1 回答519 阅读
我的想法:
两个指针,p1, p2。p1指向头结点下一个节点,p2指向p1下一个节点,然后p2不断向后移,输出(p1->data, p2->data)直到尾节点;然后p1移向下一个节点,p2再次指向p1下一个节点,往后移,输出。以此类推。最后p1是尾节点时结束。